Žirgo ėjimai šachmatų lentoje

Sveiki,

Iškilo problema, parašiau programą: žirgas turi apeiti visus šachmatų lentos langelius tik po vieną kartą. Gal kas esat buvę parašę tokią programą? Na manoji truputi keistai veikia (labai ilgai) 15min (jokio darbo su ekranu, tik rašo į failą visą lentą, dėl visa ko). Ar logiška kad ji tiek ilgai veikia? Dar nė karto nebuvo užpildžiusi visos lentos ^_^ reiks gal per naktį palikt...

Nu tai bugas kažkur, amžinas ciklas. Tikrai neturi tiek laiko skaičiuot net su 486'u

Šiandien visą dieną googlinau, ieškojau to kodo, radau veikianti (jame galima pasirinkti lentos didį, mažesnę lentą išsprendė) na o uždėjus 8x8 tai jau virš 1h jau darbuojasi (mano parašyta programa jau kokias 7h), spėju kad gerai parašiau ^_^

http://www.worle.com/wix.html radau tokią svetainę kurioje galima pačiam bandyti apeiti lentą su žirgu (kairėje spauskite Chess), išėjau visas tris lentas :D pasirodo ne visada pc greitesnis už programuotoją :D

Šiandien visą dieną googlinau, ieškojau to kodo, radau veikianti (jame galima pasirinkti lentos didį, mažesnę lentą išsprendė) na o uždėjus 8x8 tai jau virš 1h jau darbuojasi (mano parašyta programa jau kokias 7h), spėju kad gerai parašiau :huh:

http://www.worle.com/wix.html radau tokią svetainę kurioje galima pačiam bandyti apeiti lentą su žirgu (kairėje spauskite Chess), išėjau visas tris lentas ;) pasirodo ne visada pc greitesnis už programuotoją :)

http://www.worle.com/chess/solution.htm

Šitas sprendimas netrunka net 1s :blink:

http://www.worle.com/chess/solution.htm

Šitas sprendimas netrunka net 1s :blink:

Jis nesprendžia, ten tik parodo gatavą kodą. Ten netgi išspręstą tėra 1/4 lentos, jeigu variantas iš kito ketvirčio tai atsakymą tiesiog pasuka arba mirror. :huh:

Jis nesprendžia, ten tik parodo gatavą kodą. Ten netgi išspręstą tėra 1/4 lentos, jeigu variantas iš kito ketvirčio tai atsakymą tiesiog pasuka arba mirror. :huh:

Šioje programoje, jei neklystu, naudojamas Warnsdorff'o euristinis metodas. Plačiau: http://en.wikipedia.org/wiki/Knight%27s_to...f.27s_algorithm :blink:

EDIT: Pasiskolinau iš http://www.worle.com/chess/solution.htm kodą ir padidinau lentos dydį iki 32x32: http://tech.puslapiai.lt/applet.html. Jei reikia Java source kodo, PM.

Įdomiai :wub: Vadinasi reikės pasinagrinėti tą Warnsdorff'o euristinį metodą.