Pa, evo, da dam ideju.
Poziciju cine raspored figura na tabli i informacija o tome ko je na potezu. Može se predstaviti sa 25 bitova. Dakle, ceo broj koji odgovara nekoj poziciji zvacemo njenim kodom. Naravno, neće svi brojevi u opsegu od 0 do 2
25-1 biti kodovi legalnih pozicija. Vrednošću pozicije smatracemo broj poteza potreban da crni bude matiran uz optimalnu igru oba igraca. Prvo treba izracunati niz v takav da je v
i vrednost pozicije sa kodom i.
Najpre u petlji gde i ide od 0 do 2
25-1 ispitajmo da li je i kod legalne pozicije, pa ako jeste, onda u v
i upišimo 0 ako je u njoj crni na potezu i matiran. 51 ako je pat pozicija (crni je na potezu i ne može da igra, a nije u šahu), kao i pozicije u kojima je crni na potezu i može odmah da pojede konja ili lovca, odnosno -1 u ostalim slucajevima. Ako i nije kod legalne pozicije, onda neka je v
i jednako 51.
Zatim formirajmo petlju u kojoj k ide od 0 do 50 u kojoj radimo sledece:
U petlji gde i takode ide od 0 do 2
25-1 ispitajmo da li je v
i=-1 i pritom je u odgovarajucoj poziciji beli na potezu, pa ako jeste, da li može odmah da pređe u poziciju sa kodom j tako da je v
j=k. Ako može, onda izvršimo dodelu vrednosti k promenljivoj v
i.
Potom u petlji gde i takode ide od 0 do 2
25-1 ispitajmo da li je v
i=-1 i u odgovarajucoj poziciji je crni na potezu, pa ako jeste, da li bar jednim svojim legalnim potezom prelazi u poziciju sa kodom j tako da je v
j=51. Ako je tako, onda dodelimo vrednost 51 promenljivojv
i, a u suprotnom izvršimo dodelu vrednosti m promenljivoj v
i, gde je m najveća od vrednosti v
j takvih da crni mo\e odmah da pre]e u poziciju sa kodom j.
Na izlasku iz petlje sa brojačkom promenljivom k na sva mesta niza v čija je vrednost jednaka -1 upišimo 51.
Niz v je izračunat. Tačno značenje mu je sledeće: Ako je v
i=51, onda je pozicija nelegalna ili crni može da se odbrani. Ako je beli na potezu u legalnoj poziciji sa kodom i, onda mu je uz najbolju odbranu crnog potrebno v
i+1 poteza da ga matira. Ako je crni na potezu u legalnoj poziciji sa kodom i, onda crni može da se vadi v
i poteza uz najbolju igru belog.
Napokon, evo najbolje strategije za oba igraca, nakon što je niz v izračunat.
Ako je beli na potezu u legalnoj poziciji sa kodom i, onda treba da igra potez koji ga prevodi u poziciju sa kodom j takvu da je v
j=v
i. Ako je crni na potezu u legalnoj poziciji sa kodom i, onda mu je najbolje da odigra potez koji ga prevodi u poziciju sa kodom j takvim da je v
j=v
i-1.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.