Шахматы - игра в которой одновременно приходится на основании миллионов вариантов искать ну скажем не единственно правильный, а ход который ведет к достижению необходимого результата (просто может идти речь о ничьей, а может и проиогрыше, не суть важно). При этом многие ходы основываются не столько на логике сколько на интуиции, в основе которой лежит опыт.
Так что наиболее вероятным кажется или создание действительно ИИ, или создание ЭВМ, основанной на принципиально другой архитектуре.