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