Studiu Javascript asupra determinării unui
drum hamiltonian pe graful săriturii calului pe tabla de şah
numărul de linii ale tablei de şah:
indexul câmpului de start:
Funcţia de generare a listelor de adiacenţă:
Notă. Pentru generarea listelor de adiacenţă există aici două funcţii: prima (aparent mai ineficientă) investighează toate perechile de câmpuri (determinând prin diferenţierea liniilor şi respectiv coloanelor, dacă este posibil saltul); a doua - întâlnită într-o formulare sau alta în diverse alte locuri - determină direct, pentru fiecare câmp, cele maximum 8 câmpuri pe care poate sări calul (folosind un tablou constant de salturi).
Rezultatele (drumurile găsite, timpii) diferă între aceste două cazuri (uneori chiar foarte mult); lucrurile se explică prin faptul că în listele constituite ordinea respectivilor adiacenţi diferă într-un caz faţă de celălalt (astfel că ordinea abordării succesorilor în mecanismul backtracking diferă, putând sau nu să favorizeze încheierea procesului).
Notă.O a treia funcţie a fost adăugată ulterior; este exact funcţia 2, în care însă tabloul constant de salturi a fost ordonat în sens orar.