Программирование шахмат часть двадцать три

Программа, написанная на языке бейсик, содержит приблизи­тельно 200 операторов. На выбор каждого хода она тратит не­сколько секунд. Как правило, программа обыгрывает неопытных игроков. Опытные игроки довольно часто добиваются успеха в иг­ре с программой. Одна из проигранных программой партий игры в крестики-нолики:

Программа играла ноликами. Человек, игравший с програм­мой, добился победы, поставив в ряд четыре крестика на клетки 4,2,1; 4,2,2; 4,2,3 и 4,2,4. Для того чтобы добиться успе­ха, партнеру программы пришлось подготовить и провести форси­рованную атаку, начавшуюся четвертым ходом и завершившуюся вилкой на поле 4,2,2 и выигрышем.

Рассмотренная программа имеет серьезный недостаток: в соот­ветствии с используемым алгоритмом каждый совершаемый ею ход определен текущей позицией; следовательно, выиграв у про­граммы один раз, партнер может в следующих играх копировать свои ходы, сделанные в выигранной ранее партии, заставляя тем самым программу повторять последовательность ходов, ведущую к проигрышу.