Problem: Du har ett brade med 37 hål, och i 36 av
dessa sitter kulor på följande vis (o = kula, . = tomt hål):
ooo
ooooo
ooooooo
ooo.ooo
ooooooo
ooooo
ooo
Sedan kan man utföra drag genom att om det finns en
sekvens, horisontellt eller vertikalt, som ser ut
kula-kula-hål, kan denna inverteras och bli hål-hål-kula.
Eller med andra ord, man tar en kula och flyttar den två steg vågrätt
eller lodrätt över en annan kula till ett tomt hål, och
så tar man bort den kulan som man hoppade över. Exempelvis kan
man i ursprungspositionen utföra draget
ooo
ooooo
ooooooo
oooo..o
ooooooo
ooooo
ooo
Sen gäller det att genom att utföra ett antal drag
uppnå positionen
...
.....
.......
...o...
.......
.....
...
Det gar att skapa enklare varianter av problemet genom
att anvanda andra bräden, exempelvis
ooo
ooo
ooooooo
ooo.ooo
ooooooo
ooo
ooo
Lösning:
???