Разработка алгоритма, выполняющего поиск наилучшего решения на каждый ход в игре "крестики-нолики" (используя минимальный алгоритм). Обоснование выбора программных средств для решения задачи. Блок-схема интеллектуального алгоритма реализации программы.
Аннотация к работе
В качестве среды программирования для реализации программы была выбрана IDE Code Gear и язык программирования C (Code Gear/Builder C ), являющегося наследником Borland C Builder. Интегрированная среда разработки Code Gear/Builder C с ее инструментами визуального редактирования, библиотекой компонент, механизмом баз данных и многим другим, идеально подходит для написания разумных 32/64-разрядных приложений Windows, используя популярный язык программирования С , который является объектно-ориентированным. Code Gear/Builder C как нельзя более подходит для выполнения данной задачи, так как назначение Code Gear/Builder C - быстрая разработка приложений (RAD - Rapid Application Development). Разработка приложений интерфейса пользователя с помощью Code Gear/Builder C - в основном процесс проектирования, с весьма небольшим количеством фактического программирования, что существенно сокращает время на создание удобного интерфейса, отвечающего стандартам разработки Windows-приложений. В качестве оценок будем использовать следующую схему: за каждую линию, в которой получиться по 1-ой заполненной клетке - 2 очка. за каждую линию, в которой получиться по 2-е заполненных клетки - 4 очка. за каждую линию, в которой получиться по 3-и заполненных клетки - 8 очков. за каждую линию, в которой получиться по size - 1 заполненной клетке - 2size-1 очков. за каждую линию, в которой получиться по size заполненной клетке - 2size очков.В ходе выполнения курсовой работы была разработана программа для игры в «крестики-нолики», изучен алгоритм Минимакс, а также его оптимизация - альфа-бета отсечение.
План
Оглавление
Постановка задачи и описание предметной области
Обоснование выбора программных средств для решения задачи
Описание применяемого алгоритма
Блок-схема интеллектуального алгоритма
Особенности реализации программы
Описание работы программы
Выводы
Список использованной литературы
Вывод
В ходе выполнения курсовой работы была разработана программа для игры в «крестики-нолики», изучен алгоритм Минимакс, а также его оптимизация - альфа-бета отсечение.