Völundarhúsagerð og leikur

Svona notar þú völundarhúsagerðina

1. Stilltu Breidd (dálkar) og Hæð (raðir), frá 4 til 60 reitir hvort, og veldu Reiknirit. Smelltu á Nýtt völundarhús.
2. Staðan þín er punkturinn í græna innganginum efst til vinstri. Komdu þér að rauða útganginum neðst til hægri.
3. Færðu þig með örvalyklunum eða WASD. Haltu Shift inni með ör til að hlaupa eftir gangi að næstu gatnamótum. Í síma eða spjaldtölvu geturðu strokið á völundarhúsinu til að hlaupa í þá átt eða snert örvahnappana undir því til að taka stök skref.
4. Tímamælirinn byrjar við fyrstu hreyfingu og stöðvast við útganginn. Slóðin þín er teiknuð fyrir aftan þig; ef þú gengur til baka yfir hana þurrkast hún út, svo hún sýnir alltaf leiðina sem þú ert á.
5. Fastur? Sýna lausn teiknar stystu leið frá þeim stað sem þú stendur á að útganginum. Aftur á byrjun setur þig aftur við innganginn og núllstillir tímamælinn.
6. Til að spila á pappír smellirðu á Prenta eða Sækja PDF. Hakaðu fyrst við Bæta við lausnarsíðu ef þú vilt fá svarið á annarri síðu.

Deildu völundarhúsi með kóða

Hvert völundarhús hefur Kóði völundarhúss eins og b20x15-k3j9x2: bókstaf reikniritsins (b, p eða k), breidd × hæð og tilviljanakennt fræ. Sami kóði byggir alltaf upp nákvæmlega sama völundarhúsið á hvaða tæki sem er, svo þú getur skorað á vin að slá tímann þinn á sömu uppsetningu. Sláðu inn eða límdu kóða og smelltu á Hlaða kóða, eða notaðu Afrita tengil til að deila vefslóð sem opnar völundarhúsið beint.

Reikniritin þrjú

Öll þrjú búa til fullkomið völundarhús: hægt er að komast á hvern reit og aðeins ein leið er á milli tveggja reita, svo engir hringir eða lokuð svæði eru til. Þau eru ólík í áferð völundarhússins:

• Endurkvæm bakrakning (löng göng) gengur tilviljanakennt frá reit til reits, brýtur niður veggi og bakkar þegar hún kemur í blindgötu. Hún býr til löng, hlykkjótt göng með fáum greinum: lausnin er yfirleitt löng og liggur yfir mestan hluta ristarinnar.
• Prim (margar stuttar blindgötur) lætur völundarhúsið vaxa út frá tilviljanakenndum reit með því að bæta við tilviljanakenndum jaðarreit í hvert sinn. Þú færð fjölda stuttra hliðargreina sem gerir völundarhúsið annasamt útlits en aðalleiðina auðveldari að sjá.
• Kruskal (jafnt, greinótt) fjarlægir tilviljanakennda veggi á milli reita sem eru ekki þegar tengdir (haldið utan um með sameiningar-leitar-gagnagrind). Útkoman er jafnt greinótt alls staðar, án sýnilegs upphafspunkts.

Línan fyrir ofan völundarhúsið sýnir stærðina, lengd stystu leiðar og fjölda blindgatna, svo þú getur borið reikniritin saman í fljótu bragði.

Hvernig lausnin er fundin

Lausnin notar breiddarleit (BFS): frá reitnum þínum kannar hún alla nágranna eitt skref í burtu, síðan tvö skref og svo framvegis þar til hún nær útganginum. Þar sem hvert skref kostar það sama finnur BFS alltaf stystu leið. Í fullkomnu völundarhúsi er sú leið jafnframt eina leiðin án þess að snúa við. Ef lausnin var sýnd í umferðinni er lokatíminn þinn ekki vistaður sem besti tími.

Ráð um prentun

Prentaða útgáfan og PDF-útgáfan teikna hreina svarta veggi á hvítu með kóða völundarhússins í titlinum, svo þú getur fundið sama völundarhús aftur. Stærðir í kringum 15 × 15 henta ungum börnum; 30 × 30 og stærri eru góð þraut fyrir fullorðna. Mjög stór völundarhús (50 × 60) hafa þröng göng á A4-blaði, svo prentaðu þau í fullri blaðsíðustærð.