Pentru această problemă vom calcula matricea $SG{~i,j~}$ care reprezintă valoarea _Sprague-Grundy_ asociată unei tablete de dimensiuni ({$i$}, $j$). Să vedem care este recurenţa care va satisface elementele matricei $SG$:
<tex>SG_{i,j} = mex(SG_{i,k} \verb|^| SG_{i,j-k}, (1 \leq k < j)</tex> mutarea întâi

    <tex>SG_{k,j} \verb|^| SG_{i-k,j}, (1 \leq k < i)</tex>
    <tex>SG_{i,k} \verb|^| SG_{i,j-k-1}, (1 \leq k < j - 1)</tex> mutarea a doua
    <tex>SG_{k,j} \verb|^| SG_{i-k-1,j}, (1 \leq k < i - 1)</tex>
    <tex>SG_{i-2,j-2}) (i > 2 , j > 2)</tex> mutarea a treia

<tex>\hspace{20mm}SG_{k,j} \verb|^| SG_{i-k,j}, (1 \leq k < i)</tex>
<tex>SG_{i,k} \verb|^| SG_{i,j-k-1}, (1 \leq k < j - 1)</tex> mutarea a doua
<tex>SG_{k,j} \verb|^| SG_{i-k-1,j}, (1 \leq k < i - 1)</tex>
<tex>SG_{i-2,j-2}) (i > 2 , j > 2)</tex> mutarea a treia

Acum, pentru a calcula numărul de mutări câştigătoare efectuăm asupra fiecărei tablete din fişierul de intrare toate mutările posibile care sunt cel mult de $4 • 100 + 1$ şi facem suma $XOR$ a valorilor Sprague Grundy pentru restul tabletelor neimplicate în mutare şi a tabletelor rezultate din mutare. Pentru a calcula $SG{~i,j~}$ trebuie sã parcurgem cel mult $2 • i + 2 • j + 1$ valori obţinute. Astfel, algoritmul de determinare al valorilor matricei $SG$ are ordinul de complexitatea $O(N^3^)$.
Complexitatea algoritmului care determină numărul de mutări câştigătoare este $O(N^2^)$.