Форум программистов, компьютерный форум, киберфорум
Программирование игр
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 23.11.2020
Сообщений: 2
1

Программа для поиска выигрышной стратегии

23.11.2020, 13:00. Просмотров 1425. Ответов 2

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

заранее благодарю.
(python/pascal/си)

Программа для поиска выигрышной стратегии


Программа для поиска выигрышной стратегии
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.11.2020, 13:00
Ответы с готовыми решениями:

Поиск выигрышной стратегии - две кучи фишек
Два игрока играют в следующую игру. Перед ними лежат две кучки фишек, в первой из которых 3, а во...

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

Теория игр на примере С3 из ЕГЭ по информатике. Программа, которая выдает стратегии для игры
Здравствуйте! Помогите с написанием программы, пожалуйста. Задача: есть 2 игрока(1-ый и 2-ой...

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

2
0 / 0 / 0
Регистрация: 23.11.2020
Сообщений: 2
23.11.2020, 13:12  [ТС] 2
Игра в крестики-нолики "5 в ряд" заканчивается, когда кому-либо из игроков удаётся поставить непрерывную последовательность из 5 своих значков по горизонтали, вертикали или диагонали. Ставить очередной значок можно на любую свободную клетку.

Требуется определить, есть ли у кого-либо из игроков возможность гарантированно одержать победу в ближайшие 3 хода и если есть - кому именно и на каком ходу удастся это сделать.

Игра происходит на конечном поле размера 10х10. Партия всегда начинается на пустом поле с хода крестиков.

Исходные данные: первая строка - целое число N - количество позиций для проверки (не превышает 10). Далее описывается N позиций, каждая из 10 строк по 10 символов. Допустимые символы позиции - латинская буква X, цифра 0 и точка. Точка означает свободную клетку.

Результат: для каждой позиции - строка, где записана буква X или цифра 0, если какой-либо из этих знаков может гарантированно выиграть в ближайшие 3 хода, или буква N, если гарантированного выигрыша какой-либо стороны в течение трёх ходов нет.

Ходом считается пара действий игрока текущего знака и его соперника.

Помогите, пожалуйста, разобраться в задаче! Никак не пойму, с чего начать и в каком направлении двигаться, чтобы написать необходимый код.
0
Модератор
1422 / 423 / 139
Регистрация: 11.08.2017
Сообщений: 1,443
23.11.2020, 13:19 3
Leger, вообще это не крестики нолики а игра Гомоку, только там поле другого размера.
Вот описание стратегии за 35 ходов, вот создание игры с исходниками. Имхо переписать на любой из указанных языков с js будет дело техники. И из исходников игры, можно вполне вытянуть нахождение алгоритма выигрыша, так как игра против компа и комп тоже хочет победить

Добавлено через 1 минуту
Если код написан хорошо, то по идее уменьшить поле это поменять пару переменных
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.11.2020, 13:19

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Программа для поиска числа
Дробная часть числа А равна остатку от деления чисел C и D (ввести с клавиатуры). Найти число А,...

Программа для поиска файлов
Ребят хочу вылезти из типичных примеров в книгах и написать прогу для поиска файлов хоть бы самую...

Программа для поиска файлов
Помогите доработать или переписать часть кода. При щелчке первой кнопки пользователь выбирает...

Программа для поиска в тексте на C++
Добрый вечер!Нужно создать программу на С++ которая искала бы введенное число и потом строки в...

Программа для поиска файлов
нужна программа на c++ or php которая будет искать файл и загружать его на фтп, программа должна...

Программа для поиска по сайту
Здравствуйте, уважаемые форумчане. Объясню свою проблему. Есть один сайт-аукцион, где располагаются...


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

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

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