Nemes Tihamér OKSzTV'94

Tom és Jerry:

Feladat: Tom, a macsak, és Jerry az egér, egy négyzethálós labirintusban élnek. Tome szereti (megenni) Jerry-t, Jerry pedig szereti a sajtot. Így Tom kergeti Jerry-, Jerry pedig keresi a sajtot. Ha Tomnak sikerül elkapnia Jerry-t, akkor megeszi szegényt, ha azonban Jerry a gyorsabb (szerencsésebb), akkor megtalálhatja és megeheti a világ legjobb sajtját. A abirintusban kétféle fal található: tömör, illetve lyukas. A lyukas falakon Jerry számára megfelelő méretű lyuk van, Tom azonban nem fér át ezen, azaz Jerry oda léphet, ahol út vagy lyuk van, Tom pedig csak oda, ahol út.

A programod a két fő tevékenységet engedje meg: labirintusgenerálás, valamint Tom és Jerry versenyfutását. A labirintusgenerálás a következőkből áll:

A.

Generálj egy véletlenszerű, téglalap alapú, négyzetháló szerkezetű, kívülről zárt labirintust tömör (f) és lyukas (o) falakkal, valamint a köztük lévő utakkal (u)! A labirintusban az utak szélessége 1, az utak kört alkothatnak, de nem biztos, hogy összefüggőek.

B.
Válassz véletlenszerűen egy fix pozíciót a sajtnak és két kezdőpozíciót: egyet Tomnak, egyet Jerry-nek (természetesen az úton)!
4 pont
A generálás eredménye szövegek sorozata legyen a következő formában: (lemezeden található példafile-ok: LAB1.INP, LAB2.INP, LAB3.INP)

LAB1.INP:

f

f

f

f

f

f

f

f

f

f

f

f

f

f

f

f

u

u

u

u

u

u

u

u

u

u

u

u

S

f

f

o

f

f

f

f

f

f

f

f

f

f

f

u

f

f

u

u

u

J

o

u

u

u

u

u

u

u

u

f

f

u

f

f

f

f

f

u

f

f

f

f

f

f

f

f

u

u

u

u

u

u

u

u

u

T

u

u

u

f

f

f

f

f

f

f

f

f

f

f

f

f

f

f

f

C.

Írd ki az általad generált labirintust (sajttal, Tommal, Jerry-vel) egy szekvenciális szövegfile-ba!
Tom és Jerry játékának funkciói:

D.

Olvasd be a labirintus kezdőállapotát egy szekvenciális szövegfile-ból, majd rajzold ki a képre karakterekkel vagy grafikusan (ez utóbbi értékesebb)!
7 pont
E.
Először Jerry, azután pedig Tom indul el, felváltva mozognak a következő szabályok szerint:
 

a.	vagy csak vízszintes, vagy csak függőleges irányban léphetnek,
b.	Jerry legfeljebb egyet léphet (az úton, illetve lyukas falban),
c.	Tom legfeljebb kettőt léphet (csak az úton, irányváltás nélkül, kanyarban ugyanis lassítania kell),
d.	ha Jerry látja a sajtot (a sajt sorában vagy oszlopában van és nincs köztük tömör fal), akkor egyenesen a sajt felé indul,
e.	ha Jerry látja Tomot, akkor menekülni próbál (Tom felé biztosan nem megy) -ez az előző szabályt is felülbírálja,
f.	ha Tom látja Jerry-t, akkor egyenesen felé indul (Tom a lyukakon sem lát át),
g.	minden egyéb esetben Tom keresi Jerry-t, illetve Jerry keresi a sajtot (a képen láthatóan mozog keresés közben, a kereséshez egyébként bármilyen, akár az aktuális helyről nem látható információ is felhasználható). 10 pont ha Tomot ketrecbe zárjuk, akkor Jerry megtalálja a sajtot (ha vezet hozzá út) 6 pont ha nincs a labirintusban sajt és a falakon lyuk, akkor Tom megfogja Jerry-t 7 pont

F.
Akár Jerry, akár Tom szerepét átvehesse a program használója, aki ilyenkor a négy kurzormozgató nyíl billentyűvel mozgathatja Jerry-t 1-1 lépést, valamint Tomot a megfelelő nyíl után az 1-es vagy 2-es billentyű hatására 1, illetve 2 lépést. (A nyíl billentyűk kétbyte-os kódot adnak, az első byte mindig 0, a második: balra-75, felfelé-72, jobbra-77, lefelé-80)
24 pont
G.
A játék véget ér, ha Tom megeszi Jerry-t (amikor éppen rááll), vagy Jerry megeszi a sajtot (amikor éppen rááll), vagy a felhasználó leállítja a programot (a V billentyűvel)
3 pont

Elérhető összpontszám: 75 pont + maximum 25 pont az 1-2. fordulóból