Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
VladStarostenko
0 / 0 / 0
Регистрация: 03.12.2018
Сообщений: 2
1

Как реализовать алгоритм игры?

03.12.2018, 02:06. Просмотров 396. Ответов 1

Добрый день!

Возникла проблема с описанием алгоритма игры при помощи кода.

Если в двух словах, игра такая. Есть поле nxn, где n - четное и в приделе от 11 до 51.
Два игрока по очереди ставят фигурки размером 2х1. Кто не может поставить фигуру - тот и проиграл.
Нужно написать алгоритм для игрока(бота) в этой игре.

Я пришел к такому алгоритму, что нужно контролировать количество клеток на поле. То есть смотреть на четность того, сколько еще фигур можно поставить на поле в данных момент. Если например на поле осталось 10 клеток, это значит что можно поставить 5 фигур, а значит что тот игрок, чей ход - выигрывает в данный момент времени. В случае если игрок проигрывает в данных момент времени, он должен пытаться отделить клетки , чтобы не было возможности их использовать и поменять собственно четность количества клеток на доске.
Надеюсь понятно объяснил свою логику

Дальше я решил найти ситуация (раскладки фигур) на каком-то конкретном участке доски, при которых на сто процентов за 1-2 хода игрок может отделить хотя бы 1 клетку. Ну например если есть клетка и с трех ее сторон уже стоят фигуры, то он может поставить фигурку и с четвертой стороны и она будет отделена.

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

Даже если сделать например список массивов которые будут хранить в себе эти ситуации, при которых есть возможность отделить клетку, как просканировать все поле на наличие в нем таких ситуаций?

С радостью послушаю вас, если у вас есть в корне другие идеи для решения.

Спасибо!

P.S. Бот должен делать свой ход за пол секунды.

Добавлено через 28 минут
P.S. На английском языке игра называется Cram. Про нее есть статья в интернете на английском и сайты где можно сыграть, но на русском вообще нет информации.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2018, 02:06
Ответы с готовыми решениями:

Как реализовать алгоритм Штрассена на Java?
Всем привет. Не подскажете, каким образом алгоритм Штрассена можно реализовать на Java? При...

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

Как организовать алгоритм "Помощь зала" для игры Кто хочет стать миллионером?
допустим в зале 76 человек = 100% 60 % проголосовало правильно = (0.76*60) = 45. 6 25 %...

Алгоритм игры
Я, как любитель музыки, наткнулся на эту мини-игру Super Crazy Guitar Maniac Deluxe 3. Она мне...

алгоритм игры Го
Здравствуйте! Подскажите пожалуйста где можно найти алгоритм игры ГО(или даже исходник).

1
VladStarostenko
0 / 0 / 0
Регистрация: 03.12.2018
Сообщений: 2
24.12.2018, 19:06  [ТС] 2
UP!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.12.2018, 19:06

Алгоритм игры
Всем Привет!!! Разбираюсь с алгоритмами в играх, пытаюсь решить вот такую задачу Играют двое в...

Алгоритм игры точки.
Короче, игру точки знаете? Если да, то читаем дальше. Короче, у меня проблемы с алгоритмом. Все...

Алгоритм пошаговой игры
Добрый вечер) Возник вопрос по реализации какого-либо пошагового поединка в игре, например 2х2 или...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru