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

[samec]

Дорое время суток. Есть лабиринт (замкнутых залов - нет). Два входа. Один выход. Где то в лабиринте расположена точка - до которой нужно сначала добраться от входа, потом от этой точки до выхода.
Подскажите, есть ли какой-либо алгоритм расположения точки в лабиринте так, чтобы она была равноудалена (по количеству ходов) от двух входов, но не была слишком близка (тоесть количество ходов от входа до точки было бы больше чем от точки до выхода) к входам.

Сообщение отредактировано: samec - 23.11.2008 18:25

[volvo]

если формировать ходы компьютера по волновому алгоритму - то он всегда, с каждым шагом, будет правильно приближаться к алмазу

Ну, и что? На то она и игра, чтоб пользователь тоже не "тормозил"... Это не поддавки, в конце концов ... Ну, а если серьезно - то можно запускать алгоритм правильного формирования хода не в 100% случаев, а только в 75%, например... А остальные 25% - пусть компьютер ходит согласно датчику случайных чисел (хотя это будет выглядеть еще более неестественно: вроде шел прямо к цели, вдруг побежал куда-то в сторону, а потом опять прямиком к алмазу)