Есть 2 объекта: Т и М в лабиринте. И стены.
Нужна помощь с 2 алгоритмами, оба для объекта М:
1) Поиск Т, Т движется быстрее в 2 раза. Поиск считать завершенным при разнице координат в 2 клетки.
2) Достижение Т. Объект Т не знает лабиринт, поэтому может зайти в тупик.

Впринципе алгоритм 2 решить простым следованием можно? Более логичным его никак не сделать?

А вот алгоритм 1 сложнее: долго думала, как сделать нахождение объекта Т более оптимальным. Можно бы разбить на блоки по 5 клеток и обходить их по центральной по правилу правой руки, причем пройденные клетки временно считать стеной?

Подскажите (

Алгоритм сильно зависит от конфигурации лабиринта - ну или хотя бы от каких-то сведений о нём.


Вряд ли... ибо Т может и НЕ зайти в тупик... а если ещё в лабиринте есть кольцо, и Т его обнаружит...

Akina, за Т будет ходить человек. Ему надоест.
Причем если будет кольцо, то если оно не единичного размера, то минотавр потеряет тесея и снова перейдет в режим 1.

 Задается в файле. Может быть любым, в т.ч. и с кольцами и всяким таким прочим.

Эта область задач называется Search Games. Есть на английском учебники.