Comments 7
А теперь то же самое для открытой сетки с соответствующей длины линией…
Тег Python здесь для привлечения аудитории питонистов?
Как говорится — «А почему бы и нет?»
Заинтересовали. Спасибо за перевод.
Заинтересовали. Спасибо за перевод.
Для того чтобы сделать игру непобедимой, было необходимо создать алгоритм, который может рассчитать все возможные ходы для «компьютерного» игрока
игра ограничивается в 5-6 if'ов, абсолютно нет никакой необходимости рассчитывать все возможные ходы. по памяти:
Если ваш первый ход то ставите в центр
Если ваш ход второй, то всегда ставите в центр или в угол
Если от противника угроза - ставите так чтобы её ликвидировать
С таким алгоритмом вы всегда или сводите игру в ничью или выигрываете. Победить в Крестики-нолики можно только при одном условии - ваш оппонент сделает неправильный ход, например при вашем ходе в центр, он поставит свой в центр любой из сторон - это 100% проигрыш.
...
.O.
...
.X.
.O.
...
.XO
.O.
...
.XO
.O.
X..
.XO
.OO
X..
всё
Sign up to leave a comment.
Реализация алгоритма Минимакс на примере игры «Крестики-Нолики»