Dragonfly Eesti

Panin üles mõned oma kodutööd. Kõik on javascriptis tehtud ning täiesti kliendipoolne - ehk kui tõmbaksite kõik failid alla, töötaks see ka teie arvutis.

15-mäng

Misjonärid ja inimsööjad

Neljakohaline trips-traps-trull

Juturobot (väga väikese andmebaasiga, seega palju ei jutusta).

Madis's server specs (Server OS / Apache / MySQL / PHP / DragonflyCMS)
Linux/2.0.63/5.0.67/5.2.5/9.2.1

Viimati muutis seda Madis (12.11.10. 23:32:30). Kokku muudetud 1 kord

15-mäng

Algoritmi kirjeldus:
Tehakse heuristiline otsing. Iga mängutabeli seisu lisamisel üheks järgmiseks puu tipuks kontrollitakse selle mängutabeli Manhattani kaugust (ehk mitme käigu kaugusel on nupp oma soovitavast lõppasendist - ning iga nupu selline kaugus liidetakse kokku). Lisaks liidetakse sellele veel arv, mitu tippu on senimaani läbitud. Samuti kontrollitakse, kas järgmine sobiv tipp pole mitte juba nende tippude hulgas, mis juba edukalt mänguteekonda on lisatud, sel viisil ei teki lõpmatut kordust). Algoritmis on mingi viga, sest alati ei leita lahendust.

Kasutusjuhend:
2) Vajuta nummerdatud nuppude peale, et muuta laua algseisu (algseisu saab ka otse koodis (script/main.js initialTiles) muuta).
3) Vajuta nuppu "Calculate Solution", et arvutada välja tee algseisust lõppseisu. Lehele peaks ilmuma kiri "This board is solvable in <x> steps." või teavitatakse teid dialoogiga, et lõppseisu ei suudetud arvutada - seda juhtub kahel juhul:
a) saavutatakse seis, kui järgmist sobivat lauda ei leita, kuna kõik need lauad on juba mänguteekonna tippudes olemas.
b) laudade leidmiseks läheb liiga palju aega (sammude arv on üle 5000-nde).
4) Juhul, kui eelmine samm õnnestus, saab vajutada nuppu "Show Solution", mis näitab nuppe liikumas õigele suunale ning näidatakse vastavat sammu arvu s (Step <s>/<x>).

Madis's server specs (Server OS / Apache / MySQL / PHP / DragonflyCMS)
Linux/2.0.63/5.0.67/5.2.5/9.2.1