СодержаниеСодержание
Содержание 2
Аннотация 3
Введение 3
1.1. Глоссарий 3
1.2. Описание предметной области 3
1.3. Неформальная постановка задачи 3
1.4. Методы решения задач 3
1.5. Обзор существующих методов решения 3
2. Требования к окружению 4
2.1. Требования к аппаратному обеспечению 4
2.2. Требования к программному обеспечению 4
2.3. Требования к пользователям 4
3. Функциональные требования 4
4. Проект 4
4.1. Средства реализации 4
4.2. Модули и алгоритмы 4
4.3. Структуры данных 8
Заключение 8
Список литературы 9
Приложение 9
Исходный код 9ВведениеАннотация
Целью данной курсовой работы было внесение усовершенствований в систему искусственного интеллекта для пошаговой стратегической игры Wesnoth, а также опубликование результатов с целью внесения их в основной проект.
Введение
1.1. Глоссарий
Искусственный интеллект (ИИ) — под искусственным интеллектом понимается способ решения неформализованных задач, как это делает человек.
Open source (открытый источник) — приложения распространяемые разработчиками в открытом виде (с исходным кодом).
1.2. Описание предметной области
С развитием современных игр большую популярность приобретает искусственный интеллект. В процессе создания игр разработчик ИИ сталкивается с разными нетривиальными проблемами. Для выбора наиболее подходящего способа решения проблемы нужно знать специфику множества алгоритмов, применяемых для реализации искусственного интеллекта. Можно искать и путем прочтения большого количества книг по искусственному интеллекту. Однако, даже будучи прочитанной, сухая теория не всегда приходит на помощь. Да и сам подход чтения всего подряд не удобен, особенно в ситуации жестких временных графиков: большинство прочитанного не имеет отношения к стоящим проблемам или новые идеи, возникающие при чтении, первоначально показавшись многообещающими, после мучительного процесса их воплощения, дают неудовлетворительный результат. Оценить степень пригодности алгоритмов можно было бы на примерах их реализации в играх. Вообще, многие программисты считают, что учиться тем или иным приемам программирования лучше всего на основе работающего кода. Однако, хороших демонстрационных примеров реализации алгоритмов ИИ довольно немного.
В последнее время появилось большое количество open source игр (см. [1]), которые позволяют на наглядном материале исследовать различные алгоритмы ИИ, выявить его недостатки и усовершенствовать, встроив свой код в игру.
Большое внимание уделяется искусственному интеллекту в стратегических играх (см. [2]), потому что в них наиболее сложно реализовать эффективный алгоритм, который будет наиболее правильно просчитывать ходы компьютерного оппонента в зависимости от поведения игрока.
1.3. Неформальная постановка задачи
Необходимо изучить исходный код и архитектуру игры Wesnoth, проанализировать существующий искусственный интеллект и выявить его недостатки. Затем следует разработать и реализовать искусственный интеллект, встроить его в игру. После тестирования опубликовать алгоритм с целью включения в основной проект.
1.4. Методы решения задач
Для написания данного алгоритма было решено создать новый класс My_ai для упрощения процесса тестирования. В нем было реализовано 3 упрощенных функции отвечающие за покупку войск, нападение на противника, захват деревень, и одна улучшенная функция передвижения, которая была опубликована на сайте игры Wesnoth с целью включения в основной проект.
1.5. Обзор существующих методов решения
Изучив исходный код ИИ пошаговой стратегической игры Wesnoth, я выявил существенный недостаток. В ряде случаев система искусственного интеллекта неЛитератураСписок литературы
[1] Wesnoth, http://www.wesnoth.org/
[2] Freeciv, http://freeciv.org/
[3] Курдаков С.A. Библиотека алгоритмов искусственного интеллекта для игр. Часть 1, 2006, www.gennadich.com
[4] Luppnow A. Проблема проектирования искусственного интеллекта, http://www.mirgames.ru
|
