|
|
|
|
#16
22.09.2009, 22:54
|
||||
|
||||
Цитата:
ИТАК. 1. Когда я решал эту игру, то получается по моей концепции - кот всегда знает координаты мыши, то есть "видит" сквозь стены и основной задачей было в запутанном лабиринте максимально быстро добраться до мыши. 2. В твоем варианте - он сложнее кот видит мышь только на "прямой" - он может и интереснее, но тогда кот может вообще никогда не найти умную мышь, которая будет просто прятаться и никогда не выйдет на "прямую" видимость. 3. Конечно можно сделать гибрид из этих двух вариантов поведения, - кот может "слышать" или как угодно "видеть" мышь только в пределах допустим 10 клеток. если мышь вышла из этого - она в зоне тишины. И тогда коту остается напрягать извилины и идти "по старому" направлению, пока или не увидит мышь, или она не окажется в зоне "слышимости". Исходники ... поискать надо. |
|
#17
22.09.2009, 22:58
|
||||
|
||||
|
Вообщем тут две основных концепции и одна гибридная
1. Кот всегда видит мышь и как бы "видит" сквозь стены - то есть программе всегда известны координаты мыши. Это плохо для мыши - хрен убежишь 2. Кот узнает где мышь только когда она на прямой видимости. Это плохо для кота - не факт, что мышь вообще можно поймать. Умная мышь отсидится за стенкой и убежит. 3. Гибрид - кот "слышит" мышь допустим в пределах 10 клеток и бежит за ней, как только мышь убегает дальше - кот начинает напрягать мозги и двигаться как во 2-м алгоритме - ну допустим по старому вектору нахождения мыши. Исходники найти надо. где-то далеко они валяхались. |
|
#19
22.09.2009, 23:02
|
||||
|
||||
|
Вот бери - не жалко. Но писалось чисто под ДОС да еще. Кажется под ТурбоПаскаль и, судя по дате файла где-то в 1995 что есть истина.
Правка // От себя добавлю - аж смешно - графику делали чисто элипсами, линиями и точками. - другое не знали. А также спрайтами. которые на бумажке в клеточку высчитывали ручками. (Рисовали картинку - чертили сеточку и писали массив чисел) Вот же были приколисты!! Эт щас блин редакторы и прочее!!!! Последний раз редактировалось GrenLES, 22.09.2009 в 23:04. |
|
#21
26.10.2009, 12:54
|
||||
|
||||
|
Приехали....
Вам же уже даже примеры скинули? В чем затык-то? |
|
#22
26.10.2009, 19:00
|
||||
|
||||
|
Начни с начала...)))
1. Нарисуй поле действия мыши и кота... 2. Используя алгоритм обхода препятствий заставь точку, в будущем мышь добраться до своей норки... 3. Добавь кота, другую точку, который призвольно шатается по территории... Далее как все реализуешь, можно учить кота ловить мышь, а мышь убегать от...кота...некоторая реализация ИИ... Пиши в личку или стучи в асю 431345720 подумаем вместе, задача интересная... |
|
#23
26.10.2009, 19:51
|
||||
|
||||
|
Раз задача мыши - быстрее добраться до выхода, то это задача на поиск кратчайшего пути, то есть поле можно представить графом и путь мыши искать по алгоритму Дейкстры. Препятствия означают отсутствие вершины графа. Логика кота будет сложнее и обсчитываться на каждом шаге мыши. Причем препятствия могут быть непроходимыми для мыши, но проходимыми для кота (например, валяется какой-нибудь тапок - кот легко перепрыгнет). Идею можно развивать хоть до бесконечности, но надо начать с простого: мышь выбирает кратчайший путь до выхода, а кот выбирает кратчайший путь до мыши на каждом шаге мыши. А потом развивать, изменять, писать ИИ и т.д.
|
|
#24
26.10.2009, 20:11
|
||||
|
||||
|
Не думаю, что это задача на поиск кратчайшего пути. Как я уже говорил ранее, мышь не ходит по открытому участку т.е. мышь будет всегда стараться двигаться вдоль стенки, а это далеко не всегда кратчайший путь.
|
|
#25
26.10.2009, 20:22
|
||||
|
||||
|
Цитата:
|
|
#26
26.10.2009, 22:52
|
||||
|
||||
|
Прикол в том что бы это выглядело реально (не в смысле анимации)...т.е. не нужно чтобы программа быстренько нашла путь и протянула по нему мышь, нужно чтобы каждый (или почти каждый) шаг программы отражался на передвижении мыши, что бы создавалось впечатление поиска пути, а не следование по готовому маршруту...
|
|
#27
27.10.2009, 14:33
|
||||
|
||||
|
- нахождение [почти] оптимального варианта пути с учетом положения кота
- пока (мышь не достигла выхода){ - ход мыши - ход кота - корректировка пути мыши с учетом хода кота или при необходимости перерасчет } думаю в любом случае придется использовать метод ветвей и границ (с этим в принципе могу помочь-есть опыт) |
Линейный вид
