Как организовать появления новых игроков?

Question

[Илья Белобородов]

Делаю онлайн игру, давненьнько уже...года два.
И этот вопрос оставлял на последок, так как это единственный вопрос, на который я не мог придумать правильное решение.

Вообщем. Есть браузерка стратегия. (текстовая, аналог travian.ru)
Есть карта местности, построена на системе координат x y.

Выглядит она как-то так:


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

Как добавлять новых игроков учитывая сильных соседей? но не слишком далеко, ведь карта не бесконечная

Answer 1

[Saboteur]

Посмотрите готовые реализации подобных игр.
У всех есть множество ограничений по поводу того кто и как часто может нападать.
Ставите первоначально иммунитет, о котором сообщаете.
Например игроки до 5 уровня не могут нападать на других игроков, игроки от 5 до 10 могут нападать друг на друга, потом все ограничения сняты.
Если на игрока напали и уничтожили у него xx%, он получает иммунитет на yy%

в общем тут дело больше баланса, а не расстановки.

Comments

[Vladislav]

> Посмотрите готовые реализации подобных игр.
А можете подсказать где это можно посмотреть?

[Saboteur]

Div100: Вконтактике - правила войны, ВГалактике.

Другие подобные игрушки. Везде есть защита новичков от уже прокаченных товарищей.

[Saboteur]

Div100: Есть также варианты как в фермах - у соседей можно громить не все а только конкретные вещи. Например стырить не более чем 50% урожая, после чего на таком соседе висит защита на сутки.
То же и в войне - можно в битве уничтожить войска, но после битвы у победителя восстанавливается 75%, у проигравшего 50%, и неуязвимость на сутки (или пока он не нападет на кого-то). Здания не уничтожаются, кража ресурсов ограничивается.

В общем вариантов - море. Смотрите специфику вашего приложения.

[Saboteur]

Div100: Да, чуть не забыл. Если будете делать сильные послабления начинающим, нужно обязательно сделать предупреждения, которые пользователь не сможет проигнорировать не прочитав. Чтобы он четко понимал, что все лимиты и защита от старших новичков снимется после достижения 10-го уровня. И он об этом знал, скажем на 2-3 уровне. Не обязательно все правила игры обрушивать прямо при первом входе, но обязательно критические моменты пояснить заранее, чтобы человек не разочаровался из-за того, что неправильно спланировал всю стратегию и слишком поздно об этом узнал

Answer 2

[Зелимхан Бельтоев]

А почему бы новым игрокам на первое время не давать какой-нибудь иммунитет к атакам извне?
Либо размещать новых игроков в грин-зоне, а после прохождения обучения или достижения какого-то уровня, если таковые есть в игре, давать возможность выбрать клан для вступления (принудительно), а уже после выбора клана размещать игрока на территории этого клана

Comments

[Илья Белобородов]

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

[LeEnot]

Илья Белобородов: плюсану. Постоянно расширяться нужно и пилить новые зоны для нубов

Answer 3

[Константин Китманов]

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

Графически это выглядело бы так: рисуем круги с коническим градиентом: в центре черный с прозрачностью 0, по краям прозрачность 100%. Чем выше левел, тем больше радиус круга. Даем селиться только там, где клетки остались белые.

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

Comments

[Илья Белобородов]

Интересное предложение. но все время обходить карту не вариант. квадратов в бд больше миллиона

[Константин Китманов]

Илья Белобородов: обходить ее в БД не вариант, конечно. Должен быть какой-то кэш этого дела в памяти. Кэш надо аккуратно обновлять, соответственно.
Хотя если у вас PHP, то облом, конечно.

[Зелимхан Бельтоев]

Константин Китманов: для PHP демонов пишут вроде для таких целей (ну, чтобы в кэше это дело держать), но всё равно как-то миллион клеток в БД, по-моему, не оптимальное решение всё-таки.

Илья Белобородов: не думали сделать всё немного иначе? Например, не держать в БД все клетки (пустые и нет), а просто при регистрации первого игрока создавать ему город с координатами (0, 0), при регистрации второго - смотреть, какие координаты у последнего зарегистрировавшегося и на основе их рассчитывать координаты нового города (например, (1, 1)) и т. д. То есть, как бы по нарастающей от первого города и вокруг него добавлять новых игроков. Также поступать и с нейтральными объектами (если есть) - рандомно создавать рядом с игроками, но не хранить миллионы пустых клеток в БД непонятно для чего.
После этого, например, пользователь с координатами города (550, 395) заходит в игру - одним запросом просто получаем все объекты рядом с ним, координаты которых +/- 5 от координат его города. Логика, как и запросы, упрощаться должны в таком случае

[Константин Китманов]

Зелим Бельтоев: ну а что будет, когда все клетки будут не пустые? Будет тот же миллион клеток в БД. Плоха та БД, которая не выдержит миллион записей, надо сказать.

[Илья Белобородов]

Зелим Бельтоев: ух ты. возможно вы правы. подумаю

[Зелимхан Бельтоев]

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

[Константин Китманов]

Зелим Бельтоев: ну, правда в ваших словах есть. Но в вашем случае нагрузки будут возрастать и и будет трудно экстраполировать. В моем случае сразу будет ясно, держит это БД или нет и надо что-то придумывать. Кроме того, я не вижу, как можно составить карту безопасных мест в вашем варианте, а расставлять игроков квадратно-гнездовым способом как-то скучно.
Скорее всего, оптимальным будет какой-то гибридный подход. Например, держать игроков с координатами в реляционке, а карту в memcache/redis.
Кстати, постгре, монго и вроде бы теперь даже мускуль умеют в пространственные индексы, возможно, это упростит или оптимизирует задачу.

[Алексей]

Константин Китманов: скучно ему... =)

[Константин Китманов]

Алексей: простите, не понял вас.

Answer 4

[Алексей]

Коричневые - сильные города. Круг - это некий радиус безопасности. Строим зону безопасности исходя из соседей.

Comments

[Илья Белобородов]

хм, интересно, спасибо. Вот только как быть с запросом в бд при регистрации? квадратиков на карте 1 000 000. если вставлять город, where not in(тысячи небезопасных корднитов) and "по ближе к играющим игрокам" то как-то долго и не рационально. что посоветуете?

[Алексей]

Илья Белобородов: при добавлении нового города рассчитывать безопасные клетки. А потом просто потом просто селектить рандомную клетку из доступных.