Я знаю, что верхняя граница для размера игрового дерева равна 9! = 362 880 в крестики-нолики 3X3. После вычета недопустимого случая и поворота и отражения осталось только 26 830 возможных игр. Таким образом, сложность деревьев решений в 3X3 Tic Tac Toe равна 5, что является числом цифр листовых узлов (26 830). Я правильно сделал вывод?
Если это так, как я могу рассчитать сложность дерева решений 4X4 Tic Tac Toe, не вытягивая полное дерево решений?
Извините за мой дамп вопрос