Люди вот в чём дело мне дадо сделать следующее:
На поле 9х9 клеток случайным образом располагаются кот и мышь. Котом управляет пользователь, смещая фигуру кота по горизонтале или по вертикале. Через 3 хода кота мышь сдвигается на обну из соседних клеток по горизонтале или по вертикале. Сквозь колоны ни кот ни мышь ходить не могут.

Вот массив поля где 0-это пустое место; 1-это колонна; 2-это кот; 3-это мышь.

000020000
010101010
000000000
101010101
000000000
010101010
000000000
101010101
000003000

ПОЖАЛУЙСТО ПОМОГИТЕ!!!!!!!

Ну и в чем проблема? Тебе алгоритм нужен? Или твое "помогите" - на самом деле "сделайте за меня"? тогда тебе в раздел "Работа".

действительно, чего тут помогать-то? простая задача. и скучная. Предлагаю усложнить сюжет. К примеру:
Середина 22 века.
Земные государства на пороге экономической и экологической катастрофы. Цены на воду стремительно растут. Россия в состоянии войны с Независимой Черноморской Республикой. Сочи, Геленжик, Анапа - в руинах. Украинские боевики отвечают серией террактов в подземных переходах Москвы. Увеличивается число безработных - все больше предприятий отдают предпочтение кибернетическим служащим. Оставшиеся без работы вербуются в армию. Или нанимаются к водяным магнатам домашними животными, предварительно пройдя серию генетических операций, после которых у человека появляются свойства, присущие таким вымершим животным как собаки, коты и обезьянки. Т.е. собачая преданность, кошачая неприязнь к грызунам и обезьянкино подхалимство.
Наш герой, назовем его Мойшей, тоже прошел через генетический скальпель, но в тайной лаборатории Сопротивления. На этот шаг он решился из-за любви. Да, он любил, и она любила его, но они были неосторожны, и в итоге - она забеременела, это не удалось скрыть, и родители отправили ее в концетрационный лагерь. Что бы вернуть ее обратно, Мойша связался с сопротивлением. Он хотел стать крысой. Чтобы перегрызть все преграды и все горла, ну и так далее, но по ошибке ему привили гены серой мышки . Начались необратимые изменения на генетичеком уровне, в ходе которых у Мойши изменяется система ценностей. Теперь больше всего на свете он любит сыр. Да, он просто прется по сыру! И вот, когда с него сняли последние генетические бинты и выписали из тайной клиники Сопротивления, Мойша пробирается в особняк водяного магната. Его жилище - маленькая норка. Его цель - сыр. Его противник - генетический слуга-кот.
Итак, есть норка, в которую Мойша может вернуться, если что, и где его не может достать кот. Есть сыр, который он должен заполучить и вернуться с ним в норку (с сыром он ходит медленнее и в случае опасности может его бросить). И есть кот, который стремиться поймать Мойшу. Колоны можно оставить. Кот ходит после двух (колличество зависит от величины поля) шагов мыши и то, если считает, что это нужно (т.е. он может спрятаться и выжидать, пока мышь не подойдет на нужное расстояние). Да, и прикольно было бы чтобы и тем и другим управлял ИИ. К примеру, чтобы кот выбирал тактику - засесть возле сыра или возле норки.

Это сообщение отредактировал(а) binisio - 9.2.2005, 16:12

Прикольно. Найдете моделеров, сделаем. ;)

А чего их искать - сами нарисуем, лично я могу 8-)
вообще, предлагаю особо не заморачиваться и сделать в 2D. вид сверху. одна комната, так чтобы сразу был виден сыр. можно еще наделать всяких препятствий движущихся, как в старых играх было. игрок будет управлять мышкой :-) а вся фишка игры - в AI кота. еще было бы прикольно сделать такой заставочный ролик (вот тут действительно понадобится художник) - мегаполис будущего, мрачное небо, кислотный дождь, стальные небоскребы, похожие на вставные зубы, очереди за шавермой (короче, типичное безрадостное будущее) и куколка-андроид, читающая с телеэкрана новостную ленту - сюда запихать про кубанских террористов, про бобмежки Геленджика и т.д. А после новостей реклама генетических услуг...

а может быть сделать игру из двух частей: первая - квест - цель которого генетическая мутация-трансформация, вторая часть - аркада с котом и мышью. и в первой части игроку можно дать такой выбор (если отбросить беременную подружку) - он остался без работы, на улице и теперь у него три пути: 1) сдохнуть в окопах геленджика 2) пойти в прислугу - тогда он становится котом 3) пойти в сопротивление - тогда он становится мышью (или какой-нибудь крысой из нержавеющей стали)

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



Это сообщение отредактировал(а) binisio - 4.3.2005, 18:30

На чем будете писать?

предлагаю с++, DirectX
вернее, я тока на с++ умею

1) Не люблю DX.
2) Можно и на Сях. Мне по барабану.
3) Ты знаешь, как круто написать AI кота? А Мыши? Я пока не знаю.

AI кота я пока представляю примерно вот так

задача кота не защищать сыр, а поймать мышь, которая живет в норке, что он пытается сделать, используя кошачий глаз, кошачий ух и кошачую смекалку. в двух словах - он должен 1) заметить мышь, 2) догнать ее и 3) скушать - оказаться с ней на одной клетке.
как это может быть:

1 ) начало игры - мышь в норке, кот где угодно. пусть будет посреди комнаты. кот находится в состоянии ожидания, т.е. слушает и смотрит. мышь выходит из норки. топ, топ, топ. кот ее пока не видит (пусть их разделяет коробка), но уже слышит. определяет координаты звука, направление звука и выбирает тактику при аудио-контакте:
а) продолжать наблюдение - кот не меняет позицию до визуального контакта -> выбирает тактику при визуальном контакте, или до тех пор пока направление звука не изменяется -> снова выбирает тактику при аудио-контакте)
б) изменить свое положение - он может приблизиться к коробке (которая между его координатами и координатами звука) и ожидать визуальный контакт или, произвести нехитрые математические расчеты, попытаться определить куда движется мышь (только по прямой, заданной направлением звука) и устроить там засаду -> ожидание визуального контакта
в) бежать на звук - тупо сокращает дистанцию до источника звука.

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

еще нужно определить расстояние, на котором кот слышит мышь.

Ну-ну. Как это написать?

а может быть вообще сделать так, чтобы кот ориентировался только по звукам? типа "Слепая ярость", "Танцующая в темноте"... делаем структуру для звуков - несколько полей типа bool: первое on/off - звучит / не звучит, а остальные - характерные черты звука. т.е набор этих хчерт у всех звуков будет одинаковый... да, и еще в структуру надо добавить координаты звука. потом делаем различные звуки. кстати, мышь может использовать их в качестве препятствий между собой и котом. т.е. если между мышью и котом есть звук и он громче чем звук мыши, то кот ее не слышит. (добавляем в структуру еще громкость).

громкость шагов мыши может увеличиваться от ее скорости.

вроде, прикольно получается :-)

Предлагаю у каждого источника сделать мощность.
Если в точке сумарная мощность посторонних звуков(Холодильник, пылесос, телевизор и т.д.) выше звука от мыши, то кот не слышит, в другом случае слышит.

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

Masas, сэр страдает некрофилией? (с) Exception  

обратите внимание на дату предыдущего поста...

хорошая идея! )))