Drum hamiltonian pe graful săriturii calului</titlu> </head> <body> <p style="text-align:center;font-family:'DejaVu Sans';color:#663399;"><b>Studiu Javascript asupra determinării unui<br>drum hamiltonian pe graful săriturii calului pe tabla de şah</b></p> <p style="margin-left:1em;"> <span style="font-size:0.9em;">numărul de linii ale tablei de şah:</span> <input type="text" size="2" value="5" id="linii" /> <br><span style="font-size:0.9em;">indexul câmpului de start:</span> <input type="text" size="2" value="0" id="begsq" /> <br><span style="font-size:0.9em;">Funcţia de generare a listelor de adiacenţă:</span> <input type="text" size="2" value="1" id="funcad" /> <br><button onclick="gokon();"><b>Alert</b></button> </p> <div style="font-size:0.8em;color:#663399;"> <p><b>Notă.</b> 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).</p> <p> 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).</p> <p><b>Notă.</b>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.</p> </div> <script> function gokon() { var rw = eval(document.getElementById('linii').value); var sq = eval(document.getElementById('begsq').value); if(sq >= 0 && sq < rw*rw) { var fc = eval(document.getElementById('funcad').value); switch(fc) { case 1: var prob1 = new knightPath(rw, sq, adj_rows); break; case 2: var prob1 = new knightPath(rw, sq, adj_jumps); break; case 3: var prob1 = new knightPath(rw, sq, adj_jumps_clock); break; default: alert("1: ordinea pe linie din matricea de adiacenţă\n\n2: ordine dată de tabloul salturilor, neordonat după vreun criteriu\n\n3: ordine dată de tabloul salturilor, ordonat în sens orar"); break; } } else alert('indexul câmpului = 0..' + eval(rw*rw-1)); } </script> </body>