Доломал минимакс

[nlothik]

Вот многие считают, на мой взгляд, необоснованно, что машина, созданная человеком, завсегда будет дурнее создателя. По моему опыту, верно обратное - созданный человеком искуственный интеллект (оговорюсь сразу, для данной конкретной определённой задачи - т.н. “слабый” ИИ) работает намного мощнее, чем способен человек, его написавший. Во всяком

Comments

[ny_quant]

А что за гугловские крестики-нолики? Может у них и гомоку есть? А то я так и не нашел достойного противника online, пришлось специальные аппликации ставить. Но с теми у которых внутри настоящий ИИ играть тяжело, они сцуко очень умные.

[nlothik]

Просто идёшь на google.com и ищешь "tic tac toe" -- и прямо сразу тут можно играть :)

Поиск "gomoku" ничего не выдал, увы.

[drw_grinder]

"Во всяком случае, мои крестики-нолики легко меня громят, если только я не наморщу ум - тогда получается ничья."

Это как? Если ты начинаешь первый - ставишь в угол и если противник не в центр - то ты выигрываешь 100%. Если ты ходишь вторым - то твой первый ход в центр и победа или ничья гарантированы . Даже морщиться не надо. Гарантированно НЕ проиграешь. Это дерево решений и стратегий еще в старом журнале для детей было - для программируемого калькулятора писалось. Оттуда в общем то и запомнил :)

[nlothik]

> Это как?

Это так, что я дурак :) Я реально плохо в такие игры играю. Не такой какой-то склад ума.

[aterentiev]

Это ты сейчас про классические 3х3? В них невозможно выиграть или проиграть, все возможные варианты укладываются на листик из школьной тетради.

Если программа посложнее (бесконечное поле, например), то запусти ее играть против самой себя и собери результаты.

[nlothik]

> все возможные варианты укладываются на листик из школьной тетради.

Вообще-то вариантов там много тысяч.

ТОЛЬКО ОПТИМАЛЬНЫЕ варианты игры да, можно записать и так.

[aterentiev]

Емнип если игнорировать повороты и отражения - как раз остается очень мало. И куча оставшихся ведёт к очевидному проигрышу.