Подозреваю, что на таком маленьком поле алгоритм может быть довольно простым с обычным перебором всех вариантов и построением дерева ходов. На больших шахматах такой подход не сработает, потому что ходов слишком много. При этом это всё равно будет ИИ. Некоторые люди склонны сужать понятие ИИ, в реальности всё просто. Он играет в шахматы, даже на таком поле, значит ИИ, и абсолютно не имеет значения, какой там алгоритм.