Vincoli movimento:
1 Right
2 Down
3 {{dirP}}
Target copertura caselle: {{passiP}}

copertura caselle: {{iMaxP}}/{{passiP}} OK ! {{iMaxP}}/{{passiP}} Failed
nr. totale tentativi: {{tentativiP}}
miglior percorso trovato dopo:{{bestAttemptP}} tentativi



Mosse di torre

OK Impossibile
nr. totale tentativi: {{tentativiR2}}
miglior percorso trovato dopo:{{bestAttemptR2}} tentativi


Mosse di torre
OK Impossibile
nr. totale tentativi: {{tentativiR3}}
miglior percorso trovato dopo:{{bestAttemptR3}} tentativi

Vincoli movimento:
Mosse di cavallo
Target copertura caselle: {{passiK}}


copertura caselle: {{iMax}}/{{passiK}} OK ! {{iMax}}/{{passiK}} Failed
nr. totale tentativi: {{tentativiK}}
miglior percorso trovato dopo:{{bestAttempt}} tentativi

Istruzioni

* Click sulla scacchiera per scegliere la casella di partenza
* Slider per scegliere il numero di caselle da coprire
* Start per cominciare ricerca di percorso

Scopo

Coprire le case senza passare due volte sulla stessa.
La soluzione viene trovata verificando sistematicamente tutte le alternative.
Per limitare il tempo di ricerca (potenzialmente anche di miliardi di cicli),
il numero massimo di tentativi è posto a 240.000
Per il percorso di cavallo la strategia prevede di occupare prioritariamente
le caselle più difficilmente accessibili, sul bordo scacchiera.

Info


Copyright: Alessandro Bonazza 2014-2016
Maniago, dicembre 2014
Maniago Scacchi

187