Fie $N$ casute asezate in linie una dupa alta. Initial, fiecare casuta are exact una din cele trei stari posibile: necolorata, colorata in rosu, colorata in albastru. Sunt doi jucatori care muta alternativ. Prin mutare se intelege colorarea unei casute necolorate in rosu sau in albastru, astfel incat, la fiecare pas, sa nu existe doua casute adiacente colorate la fel. Sa se precizeze care jucator are strategie sigura de castig.

Pentru a rezolva aceasta problema ne vom folosi de 'numerele Sprague-Grundy':teoria-jocurilor/numere-SG.

Pentru a rezolva aceasta problema ne vom folosi de 'numerele Sprague-Grundy':teoria-jocurilor/numere-SG si de teoria prezentata in capitolul 'Adunarea jocurilor':teoria-jocurilor/adunarea-jocurilor. Se observa ca sirul initial de casute poate fi divizat in mai multe subsecvente maximale disjuncte, astfel incat fiecare subsecventa este de unul din cele $4$ tipuri prezentate mai jos:
 
* subsecventa cu ambele capete necolorate (tip {$1$})
* subsecventa cu un capat colorat si cu un capat necolorat (tip {$2$})
* subsecventa cu ambele capete colorate la fel (tip {$3$})
* subsecventa cu un capat colorat in rosu, iar celalalt in albastru (tip {$4$})
 
Colorarea unei casute inseamna o mutare in jocul determinat de subsecventa careia apartine casuta. Cum la fiecare pas se alege un singur joc din cele existente si se efectueaza o singura mutare in acest joc, suntem in cazul unei adunari de tip xor a jocurilor. In consecinta, vom determina valorile Sprague-Grundy pentru fiecare joc independent in parte si vom face suma-xor a acestor valori.
 
Sa notam cu {$A{~n~}$} valoarea Sprague-Grundy a unei secvente de lungime {$n$} de tipul {$1$}. Similar, se noteaza cu {$B{~n~}$}, {$C{~n~}$} si {$D{~n~}$} valorile pentru secvente de lungime $n$ de tipul {$2$}, $3$ si respectiv {$4$}. Pentru a calcula efectiv aceste valori facem toate mutarile posibile si calculam $mex$ dintre valorile obtinute.

h3. 4. Triomino, Bytecode, 2008.