Vaxandi tré reiknirit völundarhús rafall

Growing Tree reikniritið er áhugavert, vegna þess að það getur líkt eftir hegðun nokkurra annarra reiknirita, allt eftir því hvernig næsta fruma er valið við kynslóð. Innleiðingin á þessari síðu notar breidd-fyrsta, biðröð eins og aðferð.

Fullkomið völundarhús er völundarhús þar sem það er nákvæmlega ein leið frá hvaða stað sem er í völundarhúsinu til annars staðar. Það þýðir að þú getur ekki endað á því að fara í hringi, en þú munt oft lenda í blindgötum, sem neyðir þig til að snúa við og fara til baka.

Völundarkortin sem mynduð eru hér innihalda sjálfgefna útgáfu án upphafs- og lokastaða, svo þú getur ákveðið þær sjálfur: það verður lausn frá hvaða stað sem er í völundarhúsinu til hvers annars. Ef þú vilt innblástur geturðu virkjað tillögu um upphafs- og lokastöðu - og jafnvel séð lausnina á milli þeirra tveggja.

Um Vaxandi Tré Algrímið

Vaxandi Tré algrímið er sveigjanleg og öflugt aðferð til að búa til fullkomin völundarhús. Algrímið er áhugavert vegna þess að það getur líkt eftir hegðun margra annarra völundarhúsagerðaraðferða, svo sem algrímsins eftir Prim, endurkvæmri tilvísun og endurkvæmri skiptingu, eftir því hvernig þú velur næsta reit til að vinna með.

Hvernig Vaxandi Tré Algrímið Virkar

Skref 1: Upphaf

• Byrjaðu með grind af óvísiteruðum reitum.
• Veldu tilviljanakenndan upphafsreit og bættu honum við lista.

Skref 2: Hringrás Völundarhúsagerðar

• Meðan listinn yfir reiti er ekki tómur:
  • Veldu reit úr listanum byggt á ákveðinni stefnu (útskýrð hér á eftir).
  • Grófðu göng frá valda reitnum til eins af nágrönnum hans sem ekki hafa verið heimsóttir (valið tilviljunarkennt).
  • Bættu nágrannanum við listann þar sem hann er nú hluti af völundarhúsinu.
  • Ef valdi reiturinn hefur enga óvísitera nágranna, fjarlægðu hann úr listanum.

Skref 3: Lokun

• Algrímið lýkur þegar engir fleiri reitir eru á listanum, sem þýðir að allt völundarhúsið hefur verið grafið.

Reitavalstefnur (Sveigjanleiki Algrímsins)

Það sem skilgreinir Vaxandi Tré algrímið er hvernig þú velur hvaða reit á að vinna með næst. Þessi val hefur mikil áhrif á útlit völundarhússins:

Nýjasti Reitur (Líkt og Stakkur hegðun) – Endurkvæm Tilvísun:

• Veldu alltaf nýjasta viðbætta reitinn.
• Myndar langa, snúna ganga með mörgum dauðum endum (líkt og dýptarfyrsta leit völundarhús).
• Völundarhús hafa tilhneigingu til að hafa langa göng og eru auðveld í að leysa.

Tilviljanakenndur Reitur (Tilviljanakennd Prim’s Algrím):

• Veldu tilviljanakenndan reit úr listanum í hvert skipti.
• Skapar meira jafnt dreifð völundarhús með flóknum, flækjum göngum.
• Færri langar göng og meira greinótt.

Elsti Reitur (Líkt og Röð hegðun):

• Veldu alltaf elsta reitinn í listanum.
• Myndar völundarhús með meira jafnri dreifingu, líkt og breiddarfyrsta leit.
• Stutt, runnsvipuð göng með þéttu tengslum.
• (Þetta er útgáfan sem er innleidd hér)

Blönduð Aðferðir:

Sameina stefnu fyrir mismunandi eiginleika völundarhúsa. Til dæmis:

• 90% nýjast, 10% tilviljanakennt: Lítur að mestu út eins og endurkvæmur tilvísari völundarhús, en með tilfelli greinur sem brjóta upp langar göng.
• 50% nýjast, 50% elst: Vinnur saman langa göng með runnsvipuðum vexti.