Показать сообщение отдельно
  #13  
Старый 22.09.2009, 22:54
Аватар для GrenLES
GrenLES GrenLES вне форума
Новичок
 
Регистрация: 12.05.2009
Сообщения: 51
Репутация: 13
По умолчанию

Цитата:
Сообщение от ART
Я маленько не догнал условие задачи. То ли кот знает где находится мышь в каждый момент времени то ли нет...
Я бы решал так: из лабиринта строим граф и обходим его в ширину. Как только видим мышь, то есть кот и мышь находятся в соседних вершинах, кот бросает предыдущие задание и бежит за мышью, как только мышь пропадает из поля зрения, кот опять начинает обход.


ИТАК.

1. Когда я решал эту игру, то получается по моей концепции - кот всегда знает координаты мыши, то есть "видит" сквозь стены и основной задачей было в запутанном лабиринте максимально быстро добраться до мыши.

2. В твоем варианте - он сложнее кот видит мышь только на "прямой" - он может и интереснее, но тогда кот может вообще никогда не найти умную мышь, которая будет просто прятаться и никогда не выйдет на "прямую" видимость.

3. Конечно можно сделать гибрид из этих двух вариантов поведения, - кот может "слышать" или как угодно "видеть" мышь только в пределах допустим 10 клеток. если мышь вышла из этого - она в зоне тишины. И тогда коту остается напрягать извилины и идти "по старому" направлению, пока или не увидит мышь, или она не окажется в зоне "слышимости".

Исходники ... поискать надо.
Ответить с цитированием