Форум "Игры" (архив)

Вся наша жизнь...

#0 Vlad © 17.01.05 11:08:44 - 17.01.05 13:37:28

Задачка.

Вчера от нечего делать играл с мобильником

Есть игра змея. Кто не копенгаген :), напомню суть: бегает по экрану(матрице) змейка(список, занимающий соседние элементы матрицы), случайно появляются кролики (одна ячейка матрицы), если змея съедает кролика(начало списка совпадает с местом расположения "кролика"), то змея удлиняется на один элемент. "Голова продвигается, а хвост остается на месте."
Задача не съесть себя как можно дольше. (Нет пересечений змеи самой себя)

Понятное дело, надо ходить, экономя место. Очевидно, что игра будет выиграна, если найдется траектория, обходящая всю матрицу, непересекающаяся сама с собой, и заканчивающаяся в исходной точке.
Возможны 2 случая.
1. Одна из размерности матрицы четная. Тогда траектория легко может быть установлена.
2. Обе размерности нечетные.
Вопрос:
1.Найдется ли для этого случая требуемая траектория?
2.Можно ли выиграть, если таковой не существует? (весь экран занят змеей и компьютеру некуда поставить кролика)

Отмодерировал: Deep

#1 Immitator © 17.01.05 11:38:35

> 2.Можно ли выиграть, у тебя игра тут же закончится... по идее для того чтобы игра могла работать нужно 9 свободных ячеек типа одна центральная и 8 вокруг нее... а проверку этого условия сделать не так и сложно

#2 кукушонок © 17.01.05 11:38:57

ну вы блин даете!
детская игрушка, а такие вопросы возникают...

#3 Deep © 17.01.05 13:14:25

> Vlad ©
выиграш не зависит от четности-нечетности матрицы. Всего лишь от ловкости рук. Обход можно делать, например: последовательно горизонталь за горизонталью не доходя до самых крайних элементов матрицы. Когда же будет "внутренний периметр" полностью "занят змеей", тогда нужно будет пройтись по "внешнему периметру" - самим крайним элементам.

#5 Vlad © 17.01.05 13:37:28

вот пример обхода(стратегии игры) для четного числа столбцов/строк

изобразите стратегию( нечто подобное) для нечетного, кто уверен в своем решении :)

2Кукушонок
так это же интересно, математика в основе игры

Тема находится в архиве

Написать ответ