Игра в крестики-нолики "5 в ряд"

@Tornado1107 · Регистрация: 18.11.2020

Студворк — интернет-сервис помощи студентам

Условие задачи:
Игра в крестики-нолики "5 в ряд" заканчивается, когда кому-либо из игроков удаётся поставить непрерывную последовательность из 5 своих значков по горизонтали, вертикали или диагонали. Ставить очередной значок можно на любую свободную клетку.

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

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

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

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

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

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

@canadamoscow · 22.11.2020, 00:42

Игра гомоку (крестики-нолики, 5 в ряд)

Добавлено через 6 минут
Шаблоны построения фигур и их веса. "x" в дальнейшем заменяется на крестик (1) или нолик (2), 0 - свободная ячейка
10000: ['xxxxx'] // Пять в ряд. Победа
1000: ['0xxxx0'] // Открытая четверка. Один ход до победы, 100% победа (соперник не может закрыть одним ходом)
500: ['xxxx0'] // Полузакрытая четветка. Один ход до победы, но соперник может заблокировать
500: ['xxxx0'] // Полузакрытая четверка. Один ход до победы, но соперник может заблокировать
400: ['x0xxx', 'xx0xx'] // Четверка с брешью. Один ход до победы, но соперник может заблокировать
100: ['00xxx000'] // Открытая тройка (как 2 полузакрытых)
80: ['00xxx00'] // Открытая тройка (как 2 полузакрытых)
75: ['0xxx00'] // Открытая тройка (как 2 полузакрытых)
50: ['0xxx0','xxx00'] // Полузакрытая тройка
50: ['0xxx0','xxx00'] // Полузакрытая тройка
25: ['x0xx0', 'xx0x0', 'x00xx'] // Тройка с брешью
10: ['000xx000'] // Открытая двойка
5: ['0xx0']} // Открытая двойка

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Tornado1107 0 / 0 / 0 Регистрация: 18.11.2020 Сообщений: 16

	Игра в крестики-нолики "5 в ряд" 21.11.2020, 19:59. Показов 1964. Ответов 1 Метки паскаль (Все метки) Условие задачи: Игра в крестики-нолики "5 в ряд" заканчивается, когда кому-либо из игроков удаётся поставить непрерывную последовательность из 5 своих значков по горизонтали, вертикали или диагонали. Ставить очередной значок можно на любую свободную клетку. Требуется определить, есть ли у кого-либо из игроков возможность гарантированно одержать победу в ближайшие 3 хода и если есть - кому именно и на каком ходу удастся это сделать. Игра происходит на конечном поле размера 10х10. Партия всегда начинается на пустом поле с хода крестиков. Исходные данные: первая строка - целое число N - количество позиций для проверки (не превышает 10). Далее описывается N позиций, каждая из 10 строк по 10 символов. Допустимые символы позиции - латинская буква X, цифра 0 и точка. Точка означает свободную клетку. Результат: для каждой позиции - строка, где записана буква X или цифра 0, если какой-либо из этих знаков может гарантированно выиграть в ближайшие 3 хода, или буква N, если гарантированного выигрыша какой-либо стороны в течение трёх ходов нет. Ходом считается пара действий игрока текущего знака и его соперника. Помогите, пожалуйста, разобраться в задаче! Никак не пойму, с чего начать и в каком направлении двигаться, чтобы написать необходимый код. 0

@canadamoscow 1179 / 430 / 194 Регистрация: 23.03.2020 Сообщений: 1,021 Записей в блоге: 1
	22.11.2020, 00:42
	Игра гомоку (крестики-нолики, 5 в ряд) Добавлено через 6 минут Шаблоны построения фигур и их веса. "x" в дальнейшем заменяется на крестик (1) или нолик (2), 0 - свободная ячейка 10000: ['xxxxx'] // Пять в ряд. Победа 1000: ['0xxxx0'] // Открытая четверка. Один ход до победы, 100% победа (соперник не может закрыть одним ходом) 500: ['xxxx0'] // Полузакрытая четветка. Один ход до победы, но соперник может заблокировать 500: ['xxxx0'] // Полузакрытая четверка. Один ход до победы, но соперник может заблокировать 400: ['x0xxx', 'xx0xx'] // Четверка с брешью. Один ход до победы, но соперник может заблокировать 100: ['00xxx000'] // Открытая тройка (как 2 полузакрытых) 80: ['00xxx00'] // Открытая тройка (как 2 полузакрытых) 75: ['0xxx00'] // Открытая тройка (как 2 полузакрытых) 50: ['0xxx0','xxx00'] // Полузакрытая тройка 50: ['0xxx0','xxx00'] // Полузакрытая тройка 25: ['x0xx0', 'xx0x0', 'x00xx'] // Тройка с брешью 10: ['000xx000'] // Открытая двойка 5: ['0xx0']} // Открытая двойка 0