Форум: "Потрепаться";
Текущий архив: 2002.01.24;
Скачать: [xml.tar.bz2];
ВнизЛинии Найти похожие ветки
← →
anod (2001-11-18 21:31) [18]А чем это вам не метод Merlina.
Создаётся новая матрица, размером в поля (4x4 miniLines)
И просматривается поле. Если клетка своболна, тогда этому эл-ту матрицы присваевается 254 иначе 255 (т.е. что-то чтоит уже там)
Шарику, который мы взяли :=253, а куда его надо положить - 0.
Теперь идет метод Merlin"a, только не от начальной точки, о от нуля.
И когда просмотрели ищем самый короткий путь, пока <>0.
Вот тут-то и происходит зацикливание. Потомучто если нет пути, то мы 0 и недостигнем. Надо как-то это отловить. и Написать игроку, что ход невозможен.
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2002.01.24;
Скачать: [xml.tar.bz2];
Память: 0.44 MB
Время: 0.008 c