Реализация игры «Морской бой» на серверной части?

Question

[denis_21321321]

Хочу создать игру "Морской бой" по сети на сайте.

Решил сделать логику, проверку на сервере, а не на клиентской части, для безопасности. Сделать 200 столбцов в таблице базе данных (100 столбцов под карту 1-го игрока, 100 под 2-го). При ходе, идёт запрос на сервер, добавляет этот ход в те 100 столбцов и возвращает эти 100 столбцов из БД и проверяет, выиграл ли он.
Правильная ли реализация данный игры на сервере?

Или можно реализовать как-то более правильно, без создания этих 200 столбцов?

Answer 1

[Владимир Коротенко]

I’d
Row
Column
UserId
State
Gameid
И никакого джисона

Comments

[denis_21321321]

Я понимаю, но, чтобы сделать проверку, нужно иметь полную карту, а таким способом можно только передавать противнику свой ход, а после он уже подставляет к себе на карту, у него на клиентской части происходит проверка ( выиграл, проиграл и тд), а мне нужно, чтобы данная проверка была на серверной части для безопасности. Поэтому json нужен.

[Владимир Коротенко]

denis_21321321, Что вам мешает?
Только сервер знает карту и клиенту он передает только ходы.

[Rsa97]

Id не обязателен. Уникальным первичным ключом будет (game_id, user_id, row, column).
denis_21321321, JSON тут не нужен. А вот websocket'ы понадобятся, чтобы сервер мог оперативно известить игрока о ходе соперника.

[denis_21321321]

Rsa97, Ну а сохранять карту ( состояние карты) игрока в чем еще хранить в БД если не в json ?

[Rsa97]

denis_21321321, Каждая запись в БД - состояние одной клетки игрового поля. Зачем нужен JSON?

[denis_21321321]

Rsa97, JSON будет иметь 100 значений ( чтобы поместилась карта, и изменять ее , запросами на сервер при ходе , а после сервер будет проверять этот JSON и проверять , выиграл ты, проиграл, попал или нет) .

[Владимир Коротенко]

denis_21321321, Каждый раз вы будете распаковывать, упаковывать этот джисон, как то обрабатывать и снова писать.

Вы явно не любите свой сервер

[Rsa97]

denis_21321321, А чем это лучше хранения состояния каждой клетки прямо в базе данных, без всякого JSON?

[denis_21321321]

Rsa97, То есть вы предлагаете создать 200 колон под каждую клетку ?

[denis_21321321]

Владимир Коротенко, Ну а как проверку тогда делать на сервере, выносить логику на клиентскую часть и там проверять уже все, и использовать БД для передачи хода ?

[Rsa97]

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

[Владимир Коротенко]

denis_21321321, Да нет же.

1. клиент стартует игру
2. правое поле он сам заполняет кораблями (ну или сервер делает за него) это фиксируется в базе
3. левое поле полностью скрыто
4. при шелчке по левому полю, клиент отправляет запрос на сервер что то типа
/api/game/gameid/5/5 на самом деле 5 и 5 передаются в POST
сервер отвечает {"result": "miss"} или {"result": "wounded"} {"result": "destroy", "cells": ["1.1,1.2"]}

[denis_21321321]

Rsa97, Я так изначально хотел сделать, но в комментариях посоветовали JSON.
Но в итоге эти 200 строк придется брать из БД , например пришел ход B3 (это двухклеточный корабль , нужно проверить если ли уже попадание по нему, а для этого нужно вернуть все строки и проверить, какие строки являются двухклеточными кораблями , или это можно сделать так - найти эти строки у которых значениюе 'двухклеточный корабль'? Тогда не придется возвращать все строки каждый раз.

[denis_21321321]

Владимир Коротенко, 2. Фиксируется карта в БД, а фиксируется он же в формате json , если как эти 100 клеток фиксировать еще

[Rsa97]

denis_21321321, Всё гораздо проще. Изначально заполняем клетки поля:
0 - пустая клетка.
1,2,...,10 - номер корабля.
Когда получаем ход игрока получаем из БД состояние клетки.
Записываем в эту клетку -1.
Если было получено число, большее нуля (номер корабля), то есть попадание. В этом случае проверяем в БД количество клеток с таким же номером. Если больше таких клеток нет, то корабль убит.
Если было получено -1, то эту клетку уже обстреливали, ход ошибочный.
Если был получен 0, то промах.

Если не нужно проверять на повторный выстрел в ту же клетку, то можно не записывать в БД пустые клетки, сохранять только номера кораблей в клетках и удалять их при попадании.

[denis_21321321]

Rsa97, Нужно еще получается добавить строку где будет написано сколько кораблей осталось (изначально 10) , и когда ты убиваешь корабль (ставишь значение строки на 1 меньше, и после проверяешь, если число 0, то кораблей не осталось и значит ты выиграл, да ?

[Rsa97]

denis_21321321, Достаточно проверить, что не осталось строк с положительными значениями.

[denis_21321321]

Владимир Коротенко, То есть, если я сделаю 200 колонок по сотни на карту игрока. В итоге мне все равно же при каждом запросе придется брать эту таблицу , делать проверку, изменять строку по которой он стрельнул, и сохранять ее. Или так будет меньше нагрузки ?

[Владимир Коротенко]

denis_21321321, вы будете выбирать только по ключевым полям которые проиндексированы
и не 200 а сильно меньше

1. начало игры отправка игрового поля на сервер
2. ход один запрос с координатой клетки, 2 ответа один игроку, второй противнику {"hit": 2.2}
3. что то там в конце игры

[denis_21321321]

Владимир Коротенко, Ну мне же не просто нужно вставить значение в колонку определенную. Мне нужно сделать перебор этих 100 клеток , узнать какая из них имеет такое же значение, например 5 (тип коробля) , таких запросов не существует, чтобы я мог найти игру по id -> узнать из определенного промежутка то есть от 1 до 100 ( первая карта ) и проверить есть ли из этого промежутка клетки, которые имеют определенное значение.

[Владимир Коротенко]

denis_21321321,

Вы жжете.
select * from games where gameid = 42
Вернет вам 200 записей
Но это вам не нужно

Вам приходит запрос

4, 4 userid gameid

select antogonist from session where userid=userid and gameid=gameid
select * from games where gameid = 42 and row=4 and col=4 and userid = antogonist

2 запроса и 2 строки

[denis_21321321]

Владимир Коротенко, Капец, я почему-то изначально подумал, что нужно создать одну запись и в ней будет 200 колонок под клетки + ещё пару колонок на состояние игры, id, player_1, players_2. Поэтому я не понимал, как такой можно запрос сделать, а здесь если делать запись на каждую клетку, тогда легко можно находить нужные клетки.

[denis_21321321]

Rsa97, Создать 100 записей под карту у меня заняло 3 сек, мне кажется или это много?

[Владимир Коротенко]

denis_21321321, если руками то очень быстро. А в обычном режиме 100 записей вставятся за 0.01 секунду. В одном из проектов у меня вставляется со скоростью 10 000 за примерно 20 сек

[denis_21321321]

Владимир Коротенко, У меня почему-то на создание 100 записей уходит 3 сёк. Через цикл

[Владимир Коротенко]

denis_21321321, я не знаю через что и как. Но предположу что это странно

[denis_21321321]

Владимир Коротенко, Не правильно же делать цикл , и каждую итерацию делать 1 запрос для создания записи, и так 100 раз , нужно 1 раз сделать массовый запрос и через него уже добавить 100 записей ? Если так можно это будет эффективней ?

[Владимир Коротенко]

denis_21321321, Смотрите. По сути ва не нужно 100 .
вам нужно 1 4 палубный, 2 3 палубных 3 2 палубных и 4 1 палубных.
Все это записать

[denis_21321321]

Владимир Коротенко, Ну я тогда потом не смогу понять, стрелял я в это место, или это место пустое, так у меня будет 3 состояния каждой клетки ( попал, пустое, корабль), а так получается если буду записывать токо корабли,я потом не пойму, которой записи нет это пустое место, или я стрелял уже .

Answer 2

[Rsa97]

Нужна таблица с состояниями полей, как описал Владимир Коротенко и таблица с общим состоянием игры (game_id, user1_id, user2_id, next_move_user_id).
0. Сервер генерирует новую игру и рассылает её id обоим игрокам.
1. Игрок расставляет на своём поле корабли и сообщает расстановку серверу.
2. Сервер проверяет корректность расстановки и сохраняет её в базу данных.
3. Когда расстановка обоих игроков сохранена, сервер выбирает, за кем будет первый ход, и посылает сообщение о начале игры.
4. Игрок присылает на сервер свой ход (id_игры, id_игрока, строка, столбец).
5. Сервер проверяет корректность и результат хода, сохраняет новое состояние и посылает результат хода обоим игрокам.
6. Повторять с 4 пункта до выигрыша какого-либо игрока.

Answer 3

[Dmitry Roo]

Я бы попробовал обойтись такой структурой:
Номер партии | время (если надо) | ход | id
123455 | 12:35:56 | b5 |
И просто каждый раз делал селект по номеру партии и каждый раз определял ее исход. Проблемы с производительностью (если будут) можно решить кешированием.

Answer 4

[Папа Стифлера]

Все ваши данные можно хранить в двух столбцах типа int.
Идите в библиотеку, берите учебники по школьному курсу информатики/алгебры. Ключевые слова: бит, матрица. Хотя тут можно и без матриц обойтись...

Comments

[Владимир Коротенко]

Никогда не любил маски. Тут то зачем?