Полагаю, вы хотите закодировать AI в конце игры.
Если под поиском пространства решений вы имеете в виду количество возможных позиционных вариаций, то я не стал бы беспокоиться, когда понял, что существует около 10 ^ 10 вариаций и 10 ^ 50 вариаций игр.
Я бы начал с кодирования основных правил перемещения и размещения.
Отслеживание линий 3 шт.
Сначала просто случайным образом размещайте фигуры, а когда все заработает, посмотрите на ходы / позиции взвешивания в соответствии с предпочтениями.
В этом случае каждая фигура будет иметь взвешивание, количество пробелов рядом с ней, независимо от того, является ли смежная фигура того же цвета, может ли линия из 3 быть сформирована с соседней деталью или нет.
Затем вам нужно будет решить, будет ли ИИ в следующий раз угадать, какими могут быть движения игроков-людей (запустив тот же алгоритм, но для противоположного цвета), и если да, то сколько шагов он может рассчитать (I ' скажу не более 3).
Это случай простых правил, порождающих сложное поведение.