Sidebar

Охота на лис(кодинг)

DrTressi

Хрустик
06.03.10
6 425
31
  • Журналист
Охота на лис(кодинг)

День добрый! Прохожу практику в институте, вот дали задание написать виртуального игрока у такой игрушке. В конце будет проходить чемпионат среди виртуальных игроков потока. Вот нужно придумать какой-то хитрожопый алгоритм(ы), который бы всех обыгрывал =)

Суть игры. Есть поле m*n, в каждой клетке которого может находиться лисичка. "выстрелы" происходят по очереди, как в Морском Бою с тем лишь отличием, что в клетке, куда мы стреляли отображается не точка, а количество лис, видимых из этой клетки.

Синими точками показана область видимости. Поскольку там лисичек нет - стоит 0.


А вот здесь лисичка попала в зону видимости и стоит 1


А здесь из точки видно целых 3


Смысл, думаю понятен. Пока я единственное что накодил, так это табличку типа bool. Если в клетку попадания 0, то внутри этой таблицы все клетки "области видимости" становятся False. А при последующих выстрелах стоит проверка и в клетки False мы уже не стреляем.
Такой вот простенький алгоритм, который пришёл в голову первым делом.


Может у кого-то есть мысли на эту тему или просто интересно. Подкините алгоритмов решения?)

Заранее спасибо)
 

Вкладення

  • 3.3 КБ Перегляди: 498
  • 3.9 КБ Перегляди: 539
  • 4.5 КБ Перегляди: 562

Gaia

Чёрный вертолёт
Спонсор
04.08.08
4 685
37
154
63
1. рандом.
2. при "нащупывании" клетки с цифрой, брать центр от этой клетки в пределах поля с рандомным шагом 1-2 клетки в рандомную сторону. Если цифра больше 1 то брать шаг 2-3 клетки.
3. ???
4. ушел писать нечто подобное. Посмотрим что получится.
 
Команда форуму
VIP
28.03.10
15 566
315
83
Кубань
  • Золотая медаль 215
  • Серебряная медаль 214
  • Золотая медаль 221
  • Cat
2 DrTressi: возьми сапёр и рес-хакером замени рисунок мины на морду лисы.
 

DrTressi

Хрустик
06.03.10
6 425
31
  • Журналист
2 Дядя Миша: А зачем? В сапёре указываются ближайшие мины, а лисички могут быть на расстоянии. Тем более, шта мне нужен не программа, а алгоритм чтобы кодить на С
 

Game Server

Доноры Красавчики

Користувачі онлайн

Немає користувачів онлайн.