Sidebar

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

DrTressi

Хрустик
Mar 6, 2010
6,380
31
Охота на лис(кодинг)

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

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

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


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


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


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


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

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

Attachments

Gaia

Чёрный вертолёт
Aug 4, 2008
4,584
37
85
0
1. рандом.
2. при "нащупывании" клетки с цифрой, брать центр от этой клетки в пределах поля с рандомным шагом 1-2 клетки в рандомную сторону. Если цифра больше 1 то брать шаг 2-3 клетки.
3. ???
4. ушел писать нечто подобное. Посмотрим что получится.
 

DrTressi

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

Game Server

CSM TV

Page QR Code

QR Code

Donate Campaign

Total amount
$0.00
Goal
$25.00

Latest profile posts

TestUser wrote on TRUP@C's profile.
Master?
TestUser wrote on TRUP@C's profile.
Hello Father

Members online

No members online now.

Discord