<![CDATA[Комментарии к публикации «Реализация алгоритма Минимакс на примере игры «Крестики-Нолики»»]]> https://habr.com/ru/articles/329058/ ru editor@habr.com habr.com Sun, 03 May 2026 08:06:51 GMT https://habr.com/ru/ https://habrastorage.org/webt/ym/el/wk/ymelwk3zy1gawz4nkejl_-ammtc.png Хабр 25.06.2025 08:40:47 Zara6502 https://habr.com/ru/articles/329058/#comment_28483290 https://habr.com/ru/articles/329058/#comment_28483290

Для того чтобы сделать игру непобедимой, было необходимо создать алгоритм, который может рассчитать все возможные ходы для «компьютерного» игрока

игра ограничивается в 5-6 if'ов, абсолютно нет никакой необходимости рассчитывать все возможные ходы. по памяти:

  1. Если ваш первый ход то ставите в центр

  2. Если ваш ход второй, то всегда ставите в центр или в угол

  3. Если от противника угроза - ставите так чтобы её ликвидировать

С таким алгоритмом вы всегда или сводите игру в ничью или выигрываете. Победить в Крестики-нолики можно только при одном условии - ваш оппонент сделает неправильный ход, например при вашем ходе в центр, он поставит свой в центр любой из сторон - это 100% проигрыш.

...
.O.
...

.X.
.O.
...

.XO
.O.
...

.XO
.O.
X..

.XO
.OO
X..

всё
]]> Wed, 25 Jun 2025 08:40:47 GMT 07.07.2021 19:49:59 ArtWay3D https://habr.com/ru/articles/329058/#comment_23237750 https://habr.com/ru/articles/329058/#comment_23237750 Заинтересовали. Спасибо за перевод.]]> Wed, 07 Jul 2021 19:49:59 GMT 07.07.2021 18:28:28 sswwssww https://habr.com/ru/articles/329058/#comment_23237522 https://habr.com/ru/articles/329058/#comment_23237522 Тег Python здесь для привлечения аудитории питонистов?

]]> Wed, 07 Jul 2021 18:28:28 GMT 07.07.2021 08:23:30 senpay https://habr.com/ru/articles/329058/#comment_23234796 https://habr.com/ru/articles/329058/#comment_23234796 Неплохая оптимизация, только вот зачем?

В любом случае цель оригинальной статьи в изучении принципов алгоритма, а не создании его оптимальной реализации.

У меня на гитхабе валяется более совершенная версия алгоритма, но это перевод, а потому я не вносил 'отсебятины'

]]> Wed, 07 Jul 2021 08:23:30 GMT 07.07.2021 08:18:58 ciubotaru https://habr.com/ru/articles/329058/#comment_23234780 https://habr.com/ru/articles/329058/#comment_23234780 И в каждой партии заново делать полный перебор??? Поскольку у вас хватает вычислительной мощности для полного обхода графа позиций и хватает памяти для хранения под-графа оптимальных, то почему бы не обсчитать его однажды, не сохранить в таблицу и не играть по таблице?

]]> Wed, 07 Jul 2021 08:18:58 GMT 07.07.2021 07:43:42 numitus2 https://habr.com/ru/articles/329058/#comment_23234612 https://habr.com/ru/articles/329058/#comment_23234612 А в чем проблема? Просто не надо искать финальную комбинацию, а надо как в шахматах просчитывать на 8-12 ходов и максимизировать "очки"

]]> Wed, 07 Jul 2021 07:43:42 GMT 07.07.2021 05:10:46 a-tk https://habr.com/ru/articles/329058/#comment_23234034 https://habr.com/ru/articles/329058/#comment_23234034 Wed, 07 Jul 2021 05:10:46 GMT