Поиск минимального пути в лабиринте

@Нафис · Регистрация: 28.02.2013

Author24 — интернет-сервис помощи студентам

Добрый день форумчане! Я решил создать лабиринт в основе которого лежит искусственный интеллект. Например есть поле на котором существует некоторая мышь, эта мышь делает все действия, которые ей велит компьютер, но лабиринт может изменяться за счет действий второго игрока (пользователя). Как сделать так, чтобы у меня была возможность менять лабиринт в ходе поиска мышью минимального пути? Лабиринт для поиска задается в виде текстового файла, строки которого являются рядами лабиринта. Каждый символ представляет собой одну клетку лабиринта. Для обозначения используются следующие символы:
• B – “вход”;
• E – “выход”;
• пробел – пустая клетка;
• любой другой символ – стена.

murderer · 21.06.2013, 12:26

Считываешь лабиринт в массив далее меняешь как хочешь. Основная идея в том, чтобы мышка не искала сразу весь путь, а делала только один шаг. В этом исходнике как раз так и сделано (метод Wave класса TMaze находит один шаг пути).

@Нафис 0 / 0 / 0 Регистрация: 28.02.2013 Сообщений: 14
		1
	Поиск минимального пути в лабиринте 20.06.2013, 15:30. Показов 1103. Ответов 1 Метки нет (Все метки) Добрый день форумчане! Я решил создать лабиринт в основе которого лежит искусственный интеллект. Например есть поле на котором существует некоторая мышь, эта мышь делает все действия, которые ей велит компьютер, но лабиринт может изменяться за счет действий второго игрока (пользователя). Как сделать так, чтобы у меня была возможность менять лабиринт в ходе поиска мышью минимального пути? Лабиринт для поиска задается в виде текстового файла, строки которого являются рядами лабиринта. Каждый символ представляет собой одну клетку лабиринта. Для обозначения используются следующие символы: • B – “вход”; • E – “выход”; • пробел – пустая клетка; • любой другой символ – стена. 0

murderer 4165 / 1817 / 216 Регистрация: 06.10.2010 Сообщений: 4,074
	21.06.2013, 12:26	2
	Считываешь лабиринт в массив далее меняешь как хочешь. Основная идея в том, чтобы мышка не искала сразу весь путь, а делала только один шаг. В этом исходнике как раз так и сделано (метод Wave класса TMaze находит один шаг пути). 1