Программирование шахмат часть двадцать три
Программа, написанная на языке бейсик, содержит приблизительно 200 операторов. На выбор каждого хода она тратит несколько секунд. Как правило, программа обыгрывает неопытных игроков. Опытные игроки довольно часто добиваются успеха в игре с программой. Одна из проигранных программой партий игры в крестики-нолики:
Программа играла ноликами. Человек, игравший с программой, добился победы, поставив в ряд четыре крестика на клетки 4,2,1; 4,2,2; 4,2,3 и 4,2,4. Для того чтобы добиться успеха, партнеру программы пришлось подготовить и провести форсированную атаку, начавшуюся четвертым ходом и завершившуюся вилкой на поле 4,2,2 и выигрышем.
Рассмотренная программа имеет серьезный недостаток: в соответствии с используемым алгоритмом каждый совершаемый ею ход определен текущей позицией; следовательно, выиграв у программы один раз, партнер может в следующих играх копировать свои ходы, сделанные в выигранной ранее партии, заставляя тем самым программу повторять последовательность ходов, ведущую к проигрышу.