Кодирование приключений 1.3
Чтобы прочитать часть 2, нажмите здесь
Как решить игру Айо
Как решить игру айо? В то время, когда я пытался ответить на этот вопрос, я изучал экономику, и мы наткнулись на тему под названием «Теория игр», хотя в то время я не знал, что это будет полезно, пока не нашел способ решить первую проблему.
Как компьютер может играть в игру?
Эту часть было трудно решить не из-за игры, а из-за того, как я пытался ее решить. Сначала я хотел использовать просто функцию в гугл листе для решения проблемы, потом мне стало ясно, что это невозможно.
Затем я перехожу к гибриду таблиц Google и скрипта приложений. Это было лучше, но работало только для игрока 1 в его первый ход.
Примечание: это имеет смысл, только если вы знаете игру. так что перейдите к части 2, чтобы узнать, как играть в игру.
Наконец, я остановился на лучшей версии кода. Код, который вы видите ниже, представляет собой такое состояние доски,
и начальная позиция, скажем, верхняя правая позиция, следует правилам игры и возвращает состояние доски до того, как игрок сделает ход следующего игрока.
Извините за неудобства, но это код.
return [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0];
}
Как мы можем решить игру?
Теперь, когда мы придумали компьютер, как играть, нам нужен компьютер для имитации всех игр.
Но как?
Простым методом было бы использовать минимаксный алгоритм для оценки каждой игры и поиска наилучших ответов.
Но я идиот.
Прошло всего 4 месяца с тех пор, как я начал программировать, я даже не знал, что делает «%» в программировании, не говоря уже о таких идеях, как отвод.
Поэтому мне пришлось придумать способ сделать то, что я знаю, как поиск по отделам и поиск в ширину.
Этот процесс изобретения колеса привел меня к открытию нового способа преобразования базы.
