Оглавление

Постановка задачи и описание предметной области

Обоснование выбора программных средств для решения задачи

Описание применяемого алгоритма

Блок-схема интеллектуального алгоритма

Особенности реализации программы

Описание работы программы

Выводы

Список использованной литературы

Постановка задачи и описание предметной области

крестики нолики программа алгоритм

Дано бесконечное поле (n*n, где n = 1...65536) для игры в «крестики-нолики».

Необходимо разработать алгоритм, выполняющий поиск наилучшего решения на каждый ход, используя минимаксный алгоритм.

Бесконечное поле - теоретически бесконечное поле (фактически поле n*n, где n = 1…65536).

Клетка - минимальная единица из которой состоит поле.

Крестик - объект, использующийся одним из игроков, для реализации своего хода.

Использует 1 клетку поля.

Нолик - объект, использующийся одним из игроков, для реализации своего хода. Использует 1 клетку поля.

Игрок - один из двух участников игры, может ходить крестиком или ноликом, в зависимости от выбранного хода.

Обоснование выбора программных средств для решения задачи

Выбор языка программирования оказывает непосредственное влияние на быстроту разработки, надежность и эффективность программы. В качестве среды программирования для реализации программы была выбрана IDE Code Gear и язык программирования C++ (Code Gear/Builder C++), являющегося наследником Borland C++ Builder.

Интегрированная среда разработки Code Gear/Builder C++ с ее инструментами визуального редактирования, библиотекой компонент, механизмом баз данных и многим другим, идеально подходит для написания разумных 32/64-разрядных приложений Windows, используя популярный язык программирования С++, который является объектно-ориентированным.

Ключевые особенности среды разработки Code Gear/Builder C++:

·полная поддержка Unicode. Приложения могут выполняться на любой языковой версии Windows. Применение Unicode гарантирует, что приложения будут одинаково выглядеть и функционировать во всех языковых версиях Windows и поддерживать как Unicode-строки, так и ANSI-строки.

·новые элементы языков программирования, в том числе Generics и анонимные методы для C++, позволяют создавать более гибкий и качественный код и предоставляют новые возможности для рефакторинга;

·новая библиотека VCL включает в себя множество усовершенствований и новых компонентов для создания развитого графического интерфейса;

·веб-библиотека VCL позволяет создавать веб-приложения с развитым интерфейсом с поддержкой AJAX;

·уменьшено время передачи приложением сообщений операционной системе;

·визуальное проектирование и разработка баз данных благодаря входящему в состав редакции Builder Architect профессионального средства моделирования Embarcadero ER/Studio. [9]

Обоснованием выбора служат следующие факторы:

1. Быстрота разработки. От быстроты разработки зависит, прежде всего, цена программного продукта. Для увеличения скорости написания Windows-приложений необходимо использовать средства визуального программирования. Code Gear/Builder C++ как нельзя более подходит для выполнения данной задачи, так как назначение Code Gear/Builder C++ - быстрая разработка приложений (RAD - Rapid Application Development). Разработка приложений интерфейса пользователя с помощью Code Gear/Builder C++ - в основном процесс проектирования, с весьма небольшим количеством фактического программирования, что существенно сокращает время на создание удобного интерфейса, отвечающего стандартам разработки Windows-приложений. Code Gear/Builder C++ может компилировать 32/64-битные программы, обеспечивая высокую скорость выполнения.
2. Характер задачи. Рассматриваемая в дипломной работе задача относится к разряду вычислительных с использованием баз данных. В состав Code Gear/Builder C++ входит высокоэффективный компилятор с языка C++, основанном на концепции объектно-ориентированного программирования. Данный компилятор генерирует оптимизированный код, позволяющий увеличить скорость выполнения программ, что немаловажно для данного программного продукта. Code Gear/Builder C++ создает действительно откомпилированные программы, готовые для исполнения. Кроме того, для увеличения быстродействия программы и уменьшения объема занимаемой памяти используется возможность работы с динамическими структурами данных.
3. Доступ к аппаратным средствам. Постановка задачи исключает необходимость доступа к аппаратным средствам ЭВМ, поэтому отсутствует надобность выбора языка низкого уровня для написания программы или ее частей.
4. Создание приложений Клиент - Сервер. В настоящее время широко используются многозвенные информационные системы. Code Gear/Builder C++ предоставляет широкие возможности для создания приложений, поддерживающих трехзвенную систему, компонентами которой являются тонкий клиент, сервер приложений и сервер баз данных.

Таким образом, среда программирования Code Gear/Builder C++ является оптимальным выбором для решения поставленной задачи, так как: