Search
Write a publication
Pull to refresh

Comments 7

А теперь то же самое для открытой сетки с соответствующей длины линией…
UFO landed and left these words here
UFO landed and left these words here

Неплохая оптимизация, только вот зачем?

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

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

Тег Python здесь для привлечения аудитории питонистов?

Как говорится — «А почему бы и нет?»
Заинтересовали. Спасибо за перевод.

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

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

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

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

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

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

...
.O.
...

.X.
.O.
...

.XO
.O.
...

.XO
.O.
X..

.XO
.OO
X..

всё
Sign up to leave a comment.

Articles