Шахматы - игра с небольшим набором сильно формализованных правил.
Программы, которые обыгрывают шахматистов:
- Во-первых, делают это за счет полного перебора записей всех сыгранных партий.
- Во-вторых, делают это с учетом ограничения по времени.
Как только снимаются шахматные часы, т.е. ограничение на время хода - компьютер сливает. Потому как выигрывал он только за счет более быстрого доступа к большим объемам информации.
Есть такая игра - го. Известна еще как "китайские шашки". Так вот - ИИ, способный обыграть не то чтобы чемпиона мира, а даже начинающего любителя, не написан до сих пор.