demersurile aplicaţiei Knight
modelarea "problemei calului" (ca graf şi ca obiect de memorie), folosind javaScript
reprezentarea vizuală a grafului în fereastra browserului
modelarea căutării unui drum hamiltonian (backtracking)
backtracking compus cu un algoritm euristic
principiul lui Warnsdorff (1823): continuă pe acel drum din care vei avea cât mai puţine ramificaţii - altfel spus, iterează recomandarea evidentă: dacă ai de ales între a face un ultim pas până la destinaţie şi respectiv a ocoli, atunci încearcă mai întâi prima variantă
(click pe diagramă, pentru altă poziţie)
Problema damelor
randomizare, backtracking (javascript).
Elemente de DOM (Document Object Model) pentru reprezentarea în browser a soluţiilor.
Aplicaţiile care vizează jocul de şah implică în anumite componente, "Portable Game Notation" (sau PGN) pentru partide şi notaţia FEN pentru poziţii de şah particulare. Prezentarea decurge în legătură cu aplicaţiile (accesibile şi din bara de meniu) şahPGN şi jocŞah şi integrează dezvoltarea obiectuală a unei aplicaţii pentru realizarea unor diagrame de şah (ceea ce prilejuieşte pe parcurs anumite evidenţieri şi lămuriri: partajarea codului de către instanţele unui obiect; folosirea metodei replace(), a obiectului String(); comportarea browserului faţă de caracterul "spaţiu" şi soluţia bazată pe "spacer.gif"; etc.).
Avem la şahPGN un "browser" propriu pentru partide de şah. Un asemenea instrument ar trebui să poată fi configurat pentru a fi utilizat în mai multe contexte posibile; vizăm aici posibilitatea de a-l integra într-o pagină Web care angajează partide de şah.
Pe de altă parte, partida analizată reflectă corelaţia dintre centralizare şi atacul pe flanc (specifică de altfel nu numai pentru şah, dar de exemplu şi în tenis, sau alte jocuri).
Media dinamică
Linux şi aplicaţii Web
în 24 de ore
Orar şcolar
documentaţie Sphinx
ŞahStartTemp