TL203M Tlvugrafk

Forritunarverkefni 3



essu forritunarverkefni eigi i a skrifa WebGL forrit til a spila einfaldan 3vddar leik sem gerist vlundarhsi.

Meginhugmyndin er a leikmaurinn er staddur vlundarhsi og a finna lei t r v. v miur inniheldur vlundarhsi einnig skrmsli Mntrus (hlfur maur, hlft naut), sem finnur lyktina af leikmanninum og reynir a n honum. Leikmaurinn hefur mis vopn til ess a verjast Mntrusi. Eitt eirra sendir Mntrus handahfssta vlundarhsinu og anna leyfir leikmanninum a fara gegnum einn vegg vlundarhssins. Vopnin er aeins hgt a nota takmarkaan fjlda skipta. Ykkur er frjlst a skilgreina nnur vopn, en muni a hafa au annig a visst jafnvgi s leiknum milli getu leikmanns til a komast alla lei og mguleikum Mntrsins a n leikmanninum.

upphafi er Mntrus handahfssta vlundarhsinu, en hann reynir a komast til leikmannsins. Hegun hans er eitt af v sem i urfi a kvea hnnun leiksins. Fer hann blint tt til leikmannsins, ea reynir hann a komast fyrir leikmanninn lei hans a tgngudyrunum?

Forriti ykkar a lesa lgun vlundarhssins r textaskr sem gefur upp lrtta veggi me - og lrtta veggi me |. Hr er dmi um 3x4 vlundarhs:

           + +-+-+-+
           | |     |
           + + +-+ +
           |     | |
           + +-+ + +
           |   | | |
           +-+-+-+ +
i megi ra v hvort i tfri aeins venjulegt vlundarhs (e. standard maze) ea vlundarhs me strri opnum rmum ar sem leikmaurinn getur s lengra fr sr. a er til miki af forritum til ess a ba til vlundarhs.

Leikmaurinn veit hvar hann er og hvert hann a fara, en veit ekki um stasetningu Mntrsins, n annara hluta, gra ea slmra, sem i gtu vilja hafa inni vlundarhsinu. Lti Mntrinn vera (ply-lkan). a er hgt a finna nokkur slk netinu, t.d. etta hrna, ea jafnvel etta.

Sem dmi um vibtur m nefna:

i ttu a byrja v a geta lesi inn vlundarhs, sett au upp vvdd og gengi um au me rekstravrn veggjunum. a er ng a tfra veggina sem spjld n ykktar, en i eigi a nota mynsturvrpun til a gera flottari. i megi lta veggina vera samsa hnitakerfissunum (.e. x- og z-s). a auveldar rekstravrnin miki.

egar i eru farin a geta gengi um innlesnu vlundarhsi geti i byrja a setja inn msa leikjaeiginleika. En a er mikilvgt a essi hluti virki vel og s traustur, ur en i fari a huga a flknari hlutum. Lausnin ykkar er dmd v hversu vel hn tfrir grunnvirknina, annig a hn tti a vera lagi ur en i bti hlutum vi.

i megi gera etta verkefni tveggja manna hpum og i geti nota Piazza til a auglsa eftir samstarfsmanni ef i ef i hafi ekki fundi neinn til a vinna me.


Skili Gradescope.com PDF-skjali sem er eins til tveggja sna skrsla um lausn ykkar. Skrslan a lsa eiginleikum tfrslu ykkar og skjmynd af keyrslu forritsins. Auk ess skrslan a innihalda hlekk forriti ykkar. Skilafrestur er til kl. 23:59 sunnudaginn 8. aprl.

hh (hja) hi.is, 18. febrar 2018.