W jaki sposób policzyć ile jest wszystkich możliwych "pozycji" w danej grze?
W szachach jest podobno x*10^120 więc bruteforce raczej odpada, szczególnie, że w shogach i go tych "pozycji" będzie znacznie więcej.
Przez pozycję rozumiem nie tylko aktualne rozmieszczenie bierek, ale też to jak do tego doszło, czyli to samo rozmieszczenie przy różnych ruchach wcześniejszych to dwie różne "pozycje".
Czy jest na to lepsza metoda niż bruteforce?