Книга знаний: Крестики-нолики (программа на Python)

Программа игры в крестики-нолики, состоящая из трех основных классов:
- PlayButton (рисует фигуры)
- MainWindow (создает игровое поле с кнопками, выполняет некоторые системные задачи, рисует "линию победы", обрабатывает ход человека и делает ход от лица компьютера)
- Game (содержит массив field, представляющий игровое поле, возвращает или устанавливает фигуру, проверяет на победу)

Нужно дописать функцию ComputerMove, чтобы она выбирала ход более интеллектуально и чаще выигрывала

(0) запасся попкорном (с)

Я просто оставлю это здесь:

https://glot.io/snippets/go88zzh5sn

(0) Нахрена монструозный Qt вместо питоновского https://kivy.org/ ?

Интерес любой игры в ошибках игроков. Если играть с компом в крестики-нолики, то нет никакого интереса.

(0) Зачем искусственный интеллект в задаче, которая тривиально решается методом min-max?

(4) эмм
не надо путать крестики нолики 3х3 с https://ru.wikipedia.org/wiki/Гомоку

(5) по правилам https://ru.wikipedia.org/wiki/Рэндзю уже не решается
хотя конечно кол-во вариантов сильно меньше чем в других играх

(7) ТС явно рассматривает вариант 3х3

В 2001-ом году сделал себе крестики-нолики "5 в линию" на поле 20х20, чтобы играть с компьютером, на Delpi. Логику заложил простейшую, но выиграть удавалось лишь изредка. До сих пор иногда запускаю и выиграть обычно не получается)

(0) :) спорно
1. автомат для игры в крестики/нолики делается из набора спичечных коробков
2. почему питон? а не 1с? ... в то время когда С.Нефедов давно реализовал на 1с 7.7 шахматы.....

(0) Спрашивается для чего Буху  1С Крестики Нолики, А видать чтоб 1С Программист не заснул

(10) напиши на Autohotkey.

Будь мужиком!

(3) киви менее монструозен?

(10) п.1 - причем самообучаемый. Это публиковалось в мою молодость то ли в "Юном технике", то ли в "Знание-сила"

(10) В ней не было интеллекта. Она выбирала случайный ход.

(15) :) ну и зачем тратить время на создание ИИ для крестиков-ноликов если даже в шахматах давно человек проигрывает ИИ
есть же еще 100-клеточные шашки
зы
или го ...

(0) Ээээ... Зачем ИИ для игры в крестики нолики 3х3? Почти 30 лет назад писал эту игру на Бэйсике в Спектруме. Человек выиграть не мог. В лучшем случае ничья.

(0) было бы интересно морской бой.

(18) Морской бой тоже довольно прост.
Вот игры "5 в ряд", или "Точки", или крестики нолики в трехмерной матрице с размерностью минимум 5х5х5 и больше, вот тут интересно поиграться. :-) Хотя даже трехмерные крестики нолики, легко просчитываются.

(19) что там может быть простого, если нет полноты информации для просчета.

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

Где можно посмотреть на ботамкоторый будет играть хотя бы  50/50 против человека с опытом морского боя.

(20) :) в 2000 на 1с 77 морской бой писали ребята отдела информационных технологий объединения "Элиас"

(21) А я акул как-то ловил, не поймал правда, да и откуда в Волге акулы, но я очень старался.

Какой критерий для превращения глагола несовершенного вида «писали» в «написали»?

Повторюсь: где бот который будет показывать хотя бы 50/50 с опытным игроком?  


Да и ии этот несколько иное.

(22) :) так я описание к реальной игре прочитал - там их контакты

В (2) работающее решение.

В (0) не работает!

(24) Просьба не постить дезинформацию

(16) А в го, кстати, человек уверенно выигрывает у компьютера

(26) у вас устаревшая информация

Цитата из вики:

Настоящий прорыв в компьютерном го случился с появлением программы AlphaGo, разработанной компанией DeepMind. В октябре 2015 года AlphaGo выиграла у трёхкратного чемпиона Европы Фань Хуэя (2 профессиональный дан) матч из пяти партий со счётом 5—0. Это первый в истории случай, когда компьютер выиграл в го у профессионала в равной игре.

В 2016 году та же AlphaGo вновь победила человека. В матче из пяти партий против мирового чемпиона из Кореи Ли Седоля программа одержала уверенную победу (см. Матч AlphaGo — Ли Седоль). По утверждению директора компании DeepMind, Демиса Хассабиса, все были удивлены победой, ведь разработчики собирались лишь продолжить обучение программы и показать, на что она способна.

В мае 2017 года на саммите «Future of Go Summit» был сыгран мини-матч из 3 партий между AlphaGo и одним из сильнейших игроков в мире, лидером мирового рейтинга Эло Кэ Цзе, где все партии выиграла программа. На этом же форуме AlphaGo обыграла команду из 5 профессионалов максимального 9 дана

(27) Вот-вот!

(27) Новость о том, что компьютер обыгрывает человека в го, хайповая. А то, что человек нашел способ уверенно обыгрывать эту самую AlphaGo уже никому не интересно.
https://arstechnica.com/information-technology/2023/02/man-beats-machine-at-go-in-human-victory-over-ai/

(29) действительно, не встречал нигде. Интересно, почитаем-с

(29) :) ну так можно прицепиться к дип блю что он обыгрывал Каспарова потому что его учили специально обученные люди

(31) Дип блю обыграл Каспарова на шару. Из-за банального сбоя в начале матча. Если бы Каспарову сообщили о факте сбоя, он бы скорее всего выиграл тот матч

(32) :) а то Каспаров про свои сбои не в курсе
вон сейчас у него очередной сбой
зы
ну или Навальный покусал