Создаем искусственный интеллект. Урок 11. Приступим к решению задачи поиска пути в лабиринте. |
Автор megabax | |||
12.03.2011 г. | |||
Создаем искусственный интеллект. Урок 11. Приступим к решению задачи поиска пути в лабиринте. Исходники у уроку можно скачать здесь. Для начала давайте опишем лабиринт, виде графа пространства состояний и отразим его в нашей структуре данных, которую мы разрабатывали на прошлых уроках. Обращаю ваше внимание, что описание самих классов графа пространства состояний есть в исходниках к уроку. Еще обращу ваше внимание на тот факт, что в исходниках, начиная с этого урока, немного исправлено объявление класса TAIProblemSpace, а именно, свойство Items объявлено как default:
И так, пусть у нас есть вот такой лабиринт (данное изображение является цитатой из книги В. Н. Бондарев, Ф. Г. Аде "Искусственный интеллект"): Представим его в виде графа (данное изображение является цитатой из книги В. Н. Бондарев, Ф. Г. Аде "Искусственный интеллект"): Развернем этот граф, обозначим вершины номерами (цифрами): Теперь опишем граф программно, используя класс TAIProblemSpace:
Выведя этот граф на экран методом Draw, мы увидим вот такую картинку: И так, лабиринт в виде пространства состояний мы описали. На следящих уроках будем писать программу поиска выхода из этого лабиринта с применением различных алгоритмов интеллектуального поиска. Исходники у уроку можно скачать здесь. |
|||
Последнее обновление ( 12.03.2011 г. ) |