« Vrati se

Na ploči dimenzija 100\times 100 nalaze se dvije figure -- u gornjem lijevom polju je kralj, a u gornjem desnom skakač. Figure se naizmjenično pomiču, a kralj kreće prvi. Obje figure se kreću kao u šahu: skakač se s polja označenog kružićem može pomaknuti na jedno od osam polja označenih križićima (ako je to polje na ploči), dok se kralj u svom potezu pomiče na jedno od (najviše) osam susjednih polja. Može li kralj sigurno doći do donjeg desnog polja ploče, a da ga skakač pritom ne ulovi?

Attachment opc2023_ss2_7.jpg

Slični zadaci