Как играть в крестики нолики в телеграмме

В игре: ⏳ человек(а)

Подбирают соперника: ⏳ человек(а):

Играйте в крестики-нолики в Телеграм-боте

Телеграм-бот @XOchatBot создан для того, чтобы вы могли играть с живыми людьми онлайн, прямо в любимом мессенджере. Играйте с друзьями Inline (в личных сообщениях с любым человеком, с которым у вас есть диалог), со случайными соперниками и в групповых чатах. Вы можете подобрать случайного соперника в чате с ботом: нажмите кнопку «Случайный соперник» и бот подберёт второго игрока, с которым можно будет сыграть в крестики-нолики. Если вы хотите сыграть с другом, нажмите «Играть с другом» и выберите чат с человеком, которому вы хотите бросить вызов. Вы можете добавить бота с крестиками-ноликами в свой групповой чат, чтобы играть с другими участниками беседы, набирать очки, соревноваться и соперничать с другими группами.

Играть в крестики-нолики

Что такое крестики-нолики?

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

Что такое @XOchatBot — крестики-нолики в Telegram?

@XOchatBot — это бот, который предоставляет полноценный сервис для игры в крестики-нолики онлайн с живыми игроками: случайными соперниками и знакомыми. В боте предусмотрены таблицы лидеров, несколько режимов игры, а также кастомизируемые фигурки крестиков и ноликов. Благодаря боту крестики-нолики в Телеграм вы можете играть с людьми со всего мира, отточить своё мастерство и занять места в топах.

Особенности Телеграм-бота для игры в Крестики-нолики:

Легко играть прямо в Telegram.

Всегда много игроков в сети.

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

Играть можно через Inline-режим бота, в групповых чатах и в чате с ботом со случайными соперниками.

Полностью бесплатно и без ограничений, играйте столько, сколько захотите и с кем захотите.

«Крестики-Нолики» Telegram Bot

Игра на большом поле (5 в ряд) или классическая 3×3. Играйте с друзьями прямо в личном чате или сразитесь с искусственным интеллектом бота.

Переходов в бота: ( 6 )

Рейтинги и Отзывы

Оценить канал krestikibot и оставить отзыв — могут только зарегестрированные пользователи. Все отзывы проходят модерацию.

Как написать бота, которого будет нельзя обыграть в «крестики-нолики», или Знакомство с правилом «минимакс»

Мы напишем ИИ, который будет невозможно обыграть в «крестики-нолики». Предугадав ваш вопрос «почему?», ответим: благодаря алгоритму «минимакс».

Вполне возможно, что после сотен партий в «крестики-нолики» вы задумывались: каков же оптимальный алгоритм? Но если вы здесь, то вы наверняка ещё и пробовали написать реализацию этой игры. Мы пойдём дальше и напишем бота, который будет невозможно обыграть в «крестики-нолики». Предугадав ваш вопрос «почему?», ответим: благодаря алгоритму «минимакс».

Как и профессиональный шахматист, этот алгоритм просчитывает действия соперника на несколько ходов вперёд — до тех пор, пока не достигнет конца партии, будь то победа, поражение или ничья. Попав в это конечное состояние, ИИ начислит себе положительное количество очков (в нашем случае +10) за победу, отрицательное (-10) — за поражение, и нейтральное (0) — за ничью.

В то же время алгоритм проводит аналогичные расчёты для ходов игрока. Он будет выбирать ход с наиболее высоким баллом, если ходит ИИ, и ход с наименьшим, если ходит игрок. Используя такую стратегию, минимакс избегает поражения.

Попробуйте сыграть вот в такую игру.

See the Pen Минимакс by Ahmad Abdolsaheb (@abdolsa) on CodePen.

Алгоритм «минимакс» проще всего описать в виде рекурсивной функции, которая:

возвращает значение, если найдено конечное состояние (+10, 0, -10),
проходит по всем пустым клеткам на поле,
вызывает минимакс-функцию для каждой из них (рекурсия),
оценивает полученные значения
и возвращает наилучшее из них.

Если вы не знакомы с рекурсией, то вам стоит посмотреть эту лекцию из гарвардского курса CS50:

На данный момент этот блок не поддерживается, но мы не забыли о нём! Наша команда уже занята его разработкой, он будет доступен в ближайшее время.

Чтобы разобраться в том, как устроен минимакс, давайте напишем его реализацию и смоделируем его поведение. Займёмся этим в двух следующих разделах.

Реализация минимакса

Мы рассмотрим ситуацию, когда игра подходит к концу (смотрите картинку ниже). Поскольку минимакс проходит по всем возможным состояниям игры (а их сотни тысяч), имеет смысл рассматривать эндшпиль — так нам придётся отслеживать меньшее количество рекурсивных вызовов функции (всего 9).

Пусть ИИ играет крестиками, человек — ноликами.

Как написать бота, которого будет нельзя обыграть в «крестики-нолики», или Знакомство с правилом «минимакс» 1

Чтобы упростить работу с полем, объявим его как массив из 9 элементов со значениями, равными содержимому клеток. Заполним его крестиками и ноликами, как на картинке выше, и назовём origBoard .

var origBoard = ["O",1,"X","X",4,"X",6,"O","O"];

Затем объявим переменные aiPlayer и huPlayer и присвоим им значения «X» и «O» соответственно.

Кроме того, нам потребуется функция, которая ищет победные комбинации и возвращает истинное значение в случае успешного поиска, и функция, которая хранит индексы доступных клеток.

/* начальное состояние доски O | | X --------- X | | X --------- | O | O */ var origBoard = [“O”,1 ,”X”,”X”,4 ,”X”, 6 ,”O”,”O”]; // человек var huPlayer = “O”; // ИИ var aiPlayer = “X”; // возвращает список индексов пустых клеток доски function emptyIndices(board) < return board.filter(s =>s != "O" && s != "X"); > // победные комбинации с учётом индексов function winning(board, player) < if( (board[0] == player && board[1] == player && board[2] == player) || (board[3] == player && board[4] == player && board[5] == player) || (board[6] == player && board[7] == player && board[8] == player) || (board[0] == player && board[3] == player && board[6] == player) || (board[1] == player && board[4] == player && board[7] == player) || (board[2] == player && board[5] == player && board[8] == player) || (board[0] == player && board[4] == player && board[8] == player) || (board[2] == player && board[4] == player && board[6] == player) ) < return true; >else < return false; >>

Итак, давайте определим минимакс-функцию с двумя аргументами: newBoard (новое поле) и player (игрок). Затем найдём индексы свободных клеток на поле и передадим их в переменную availSpots .

// основная минимакс-функция function minimax(newBoard, player) < //доступные клетки var availSpots = emptyIndices(newBoard);

Кроме того, нам нужно отслеживать конечные состояния и возвращать соответствующие значения. Если побеждает «нолик», нужно вернуть -10 , если «крестик» — +10 . Если размер массива availSpots равен нулю, значит, свободных клеток нет, игра закончится ничьёй, и нужно вернуть ноль.

// проверка на терминальное состояние (победа / поражение / ничья) //and returning a value accordingly if (winning(newBoard, huPlayer))< return ; > else if (winning(newBoard, aiPlayer))< return ; > else if (availSpots.length === 0)< return ; >

После этого нужно собрать очки с каждой из пустых клеток. Для этого создадим массив ходов moves и пройдём в цикле по всем пустым клеткам, помещая индексы и очки каждого хода в объект move .

Затем зададим индекс пустой клетки, который хранился в виде числа в origBoard , равным свойству-индексу объекта move . Потом сходим за текущего игрока на пустую клетку нового поля newBoard и вызовем функцию minimax от другого игрока и получившегося поля newBoard . После этого нужно поместить свойство score объекта, возвращённого функцией minimax , в свойство score объекта move .

И наконец, функция сбрасывает изменения newBoard и помещает объект move в массив moves .

// массив для хранения всех объектов var moves = []; // цикл по доступным клеткам for (var i = 0; i < availSpots.length; i++)< //create an object for each and store the index of that spot var move = <>; move.index = newBoard[availSpots[i]]; // совершить ход за текущего игрока newBoard[availSpots[i]] = player; //получить очки, заработанные после вызова минимакса от противника текущего игрока if (player == aiPlayer) < var result = minimax(newBoard, huPlayer); move.score = result.score; >else < var result = minimax(newBoard, aiPlayer); move.score = result.score; >// очистить клетку newBoard[availSpots[i]] = move.index; // положить объект в массив moves.push(move); >

Затем минимаксу нужно выбрать наилучший ход move из массива moves . Ему нужен move с наибольшим счётом, если ходит ИИ, и с наименьшим, если это ход человека. Таким образом, если значение player равно aiPlayer , алгоритм инициализирует переменную bestScore очень маленьким числом и идёт циклом по массиву moves : если ход move приносит больше очков score , чем bestScore , алгоритм запоминает этот move . В случае ходов с одинаковыми очками алгоритм запоминает первый из них.

В случае, когда player равен huPlayer , всё аналогично — только теперь bestScore инициализируется большим числом, а минимакс ищет ход move с наименьшим количеством очков.

В итоге минимакс возвращает объект, хранящийся в bestMove .

// если это ход ИИ, пройти циклом по ходам и выбрать ход с наибольшим количеством очков var bestMove; if(player === aiPlayer) < var bestScore = -10000; for(var i = 0; i < moves.length; i++)< if(moves[i].score >bestScore) < bestScore = moves[i].score; bestMove = i; >> >else < // иначе пройти циклом по ходам и выбрать ход с наименьшим количеством очков var bestScore = 10000; for(var i = 0; i < moves.length; i++)< if(moves[i].score < bestScore)< bestScore = moves[i].score; bestMove = i; >> > // вернуть выбранный ход (объект) из массива ходов return moves[bestMove]; >

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

Минимакс в действии

Пользуясь схемой ниже, разберем пошаговую модель алгоритма.

Алгоритму подаются origBoard и aiPlayer . Он составляет список из трёх найденных пустых клеток, проверяет конечность состояния, и проходит циклом по всем пустым клеткам. Затем алгоритм меняет newBoard , помещая aiPlayer в первую пустую клетку. После этого он вызывает сам себя от newBoard и huPlayer и ждёт, пока второй вызов вернёт значение.
Пока первый вызов функции всё ещё работает, запускается второй, создавая список из двух пустых клеток, проверяя конечность состояния и проходя циклом по всем пустым клеткам. Затем второй вызов изменяет newBoard , помещая huPlayer в первую пустую клетку. После этого он вызывает сам себя от newBoard и aiPlayer и ждёт, пока третий вызов вернёт значение.
Алгоритм составляет список пустых клеток и фиксирует победу игрока после проверки конечности состояния. Поэтому он возвращает объект с полем счёта, равным (-10).
Поскольку второй вызов обнаружил две пустые клетки, минимакс изменяет newBoard, помещая huPlayer во вторую свободную клетку. Затем он вызывает сам себя от newBoard и aiPlayer.
Алгоритм составляет список пустых клеток и фиксирует победу игрока после проверки конечности состояния. Поэтому он возвращает объект с полем счёта, равным (-10).
Во втором вызове функции алгоритм получает значения, возвращённые с нижнего уровня третьим и четвёртым вызовами функции. Поскольку ход huPlayer принёс эти два результата, алгоритм выбирает наименьший из них. Так как они одинаковы, алгоритм выбирает первый и передаёт его первому вызову функции.На этот момент первый вызов функции получил оценку хода aiPlayer в первую пустую клетку. Затем он изменяет newBoard, помещая aiPlayer во вторую пустую клетку. После этого он вызывает сам себя от newBoard и huPlayer.
В пятом вызове функции алгоритм составляет список пустых клеток и фиксирует победу ИИ после проверки конечности состояния. Поэтому он возвращает объект с полем счёта, равным +10.
После этого первый вызов изменяет newBoard, помещая aiPlayer в третью пустую клетку. Затем он вызывает сам себя от newBoard и huPlayer.
Шестой вызов составляет список из двух пустых клеток, проверяет конечность состояния и идёт циклом по всем пустым клеткам. Затем он изменяет newBoard , помещая huPlayer в первую пустую клетку. Потом он вызывает сам себя от newBoard и aiPlayer и ждёт, пока седьмой вызов вернёт значение.
Новый вызов составляет список из одной пустой клетки, проверяет конечность состояния и изменяет newBoard , помещая aiPlayer в пустую клетку. После этого он вызывает сам себя от newBoard и huPlayer и ждёт, пока этот вызов вернёт значение.
Восьмой вызов составляет пустой список пустых клеток и фиксирует победу aiPlayer после проверки конечности состояния. Поэтому он возвращает объект с полем счёта, равным (+10), на уровень выше, седьмому вызову.
Седьмой вызов получил лишь одно, положительное значение от нижних уровней. Поскольку это значение было получено в ход aiPlayer, алгоритм возвращает наибольшее из полученных значений. Поэтому он возвращает положительное значение (+10) на уровень выше, шестому вызову.Поскольку шестой вызов обнаружил две пустых клетки, минимакс изменяет newBoard, помещая huPlayer во вторую пустую клетку. Затем он вызывает сам себя от newBoard и aiPlayer.
После этого алгоритм составляет список пустых клеток и фиксирует победу aiPlayer после проверки конечности состояния. Поэтому он возвращает объект с полем счёта, равным (+10), на уровень выше.
На этом этапе шестой вызов должен выбрать между счётом (+10), который вернул седьмой вызов, и счётом (-10), который вернул девятый вызов. Поскольку ход huPlayer принёс эти два результата, алгоритм выбирает наименьший из них и возвращает его на уровень выше в виде объекта с полями счёта и индекса.Наконец, все три ветви первого вызова оцениваются (-10, +10, -10). Поскольку ход aiPlayer принёс эти три результата, алгоритм выбирает объект, содержащий наибольшее количество очков (+10) и его индекс (4).

В рассмотренном выше сценарии минимакс решает, что оптимальным выбором будет ход в центральную клетку поля.

Выводы

К этому моменту вы должны были понять, как устроен алгоритм минимакс. Попробуйте написать его реализацию самостоятельно или посмотрите пример на GitHub или CodePen и оптимизируйте его.

Если вас заинтересовала тема ИИ в играх, советуем почитать наши материалы по этой теме:

Серия статей, посвящённая написанию ИИ для хоккея.
Как создать лучшего бота для игры в стиле Dota — интервью с победителем соревнования Russian AI Cup.

Следите за новыми постами по любимым темам

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

Крестики-Нолики

Рейтинг (Баттл):
1.��Goryn 63��
2.��Monko 60��
3.��вроде 51��
4.��Вадим 51��
5. Boris 50��
6. Kolya 47��
7. Yuriy 47��
8. Паша 43��
9. Вега 42��
10. Alanas 38��
11. Алекса 37��
12. Ruslan 36��
13. AI�� 35��
14. Alimkh 35��
15. Володя 31��

Правила игры:
Побеждает игрок, построивший линию из 5 (или 4, 3, в зависимости от режима) фигур в ряд (горизонтально, вертикально или по диагонали).

Команды бота

Все команды должны начинаться с символа «/».

/start Главное меню /stop Закончить игру

Встраиваемый бот (Inline)

Бот вызывается по @нику в поле ввода любого чата, далее запрос через пробел.

Поделиться ботом

Смотрите также

Pro BotoStore.com

@BotoStorebot helps you discover the best bots on Telegram and Facebook by search or collections on BotoStore.com

Онлайн

True Mafia

Бесплатный бот для игры в Мафию.
Для игры добавьте бота в группу и дайте ему права администратора
https://truemafia.ru

Онлайн

Робокот Балда

Балда - игра в слова.
Играйте с другом, со случайным соперником или одиночную игру.
Отзывы оставляйте тут: @kotobots

Онлайн

Поиск музыки��

Бот поможет быстро найти любой трек!

Онлайн

BotoStore — каталог голосовых и чатботов, AI- и ML-сервисов, платформ для создания, инструментов и разработчиков голосовых и чат-приложений.

Как играть в крестики нолики в телеграмме