Java alkalmazások, 2010-2011-II

1. Beadandó feladat

• Csoport: IP-bJAG/1
• Beadási határidő: 2011. március 26. (ZH-t utáni hét, hétfő) 2012. április 16.
• Bemutatás: A gyakorlat alkalmával.
• A beadandó feladat elfogadás esetén megfelelt minősítést kap, amely az év végi jegy feltétele.

• A beadandókat a küldjétek el e-mailben is, egyetlen ZIP fájlként mellékelve. A levél fejléce a következőképp nézzen ki:

  csop<csoportszám>_<EHA kód>_bead1
  

  Példa:

  csop4_LERIAAT_bead1
  

Wumpus Vadászat

Készítsük el a klasszikus Hunt the Wumpus játék egy egyszerűbb változatát Javaban!

Az eredeti játékot Gregory Yob írta az 1970-es években, és a mai napig megtalálható a legtöbb Linux disztribúcióban (például a Caesar klaszteren is kipróbálható egy variáns a wump paranccsal).

Játékszabályok

Adott egy NxN-es kétdimenziós világ, amely a Wumpus barlangja. A barlangban a következő dolgok találhatók:

• Maga a játékos (Player)
• A Wumpus (Wumpus)
• Feneketlen mély gödrök (Pit)
• És persze a rejtélyes kincs, amelyért a játékos alászállt a veszélyekkel teli barlangba (Treasure)

Játékmenet

A játékos minden körben léphet egyet egy tetszőleges, a jelenlegi pozíciójával szomszédos mezőre. Minden lépés előtt a következő dolgokat érzékelheti:

• Széllökéseket, ha valamelyik szomszédos mező gödröt tartalmaz.
• Bűzt, ha a Wumpus valamelyik szomszédos mezőn áll.
• Csillogást, ha a hőn áhított kincs valamelyik szomszédos mezőn található.
• A barlang szélét.

Miután a játékos lépett, a Wumpus is léphet egy véletlenszerű irányba. Amennyiben nem tud továbblépni (mert pl. elérte a barlang legszélét), helyben marad, és csak a következő körben lép újra.

Ha a játékos rálép egy mezőre, ahol gödör van, beleesik, és a játéknak vége (a Wumpus tapadókorongos lábbal rendelkezik, ő nem esik bele).

A Wumpus előszeretettel fogyaszt fiatal kalandozókat, akik betévednek a barlangjába, emiatt egy mezőn tartózkodni vele erősen ellenjavallt magatartás. Ebben az esetben szintén vége a játéknak.

Ha a játékos megtalálja a kincset, a játéknak vége, és nyert. A Wumpust nem érdekli a kincs, számára az nem több terepakadálynál.

Paraméterek

• Egyelőre N = 5, de készítsd fel a programot, hogy ez később akár tetszőlegesen állítható legyen!
• A világ alapértelmezetten 1 játékost, 1 Wumpust, 1 kincset és 3 gödröt tartalmaz, véletlenszerű pozíciókban (egy pozícióra lehetőleg egy kerüljön).

Irányítás

Készíts egy egyszerű konzolos felületet, ahol a játékos irányíthatja a játékot. Legyen egy cheat funkció is, amely megjeleníti a teljes térképet!

Példajáték

Az alábbi példajáték szemlélteti a csalás funkciót is. A . üres területeket, a @ a játékost, a P a gödröket, a W a Wumpust, a T pedig a kincset jelöli a kirajzolt térképen. Az irányítás az n (north), s (south), e (east) és w (west) karakterekkel történik.

$ java wumpus.Game
=== Welcome to the Wumpus Lair ===
You are at the edge of the world.
Perception: -, -, -
Which direction to go? cheat
.P..P
..T..
...P.
....W
...@.

You are at the edge of the world.
Perception: -, -, -
Which direction to go? n

Perception: breezy, smelly, -
Which direction to go? cheat
.P..P
..T..
...P.
...@W
.....

Perception: breezy, smelly, -
Which direction to go? w

Perception: -, -, -
Which direction to go? cheat
.P..P
..T..
...PW
..@..
.....

Perception: -, -, -
Which direction to go? n

Perception: breezy, smelly, gloomy
Which direction to go? n
Congratulations! You have found the treasure!

Technikai részletek

• Mind a játékos, mind a Wumpus egyetlen mezőt léphet jobbra, balra, fel vagy le; átlósan lépni nem lehet. Ha egészen konkrétak akarunk lenni: Neumann-szomszédság alapján léphetnek mindketten (ahol r = 1).
• A Wumpus lépés esetén választ véletlenszerűen két számot a [-1, 1] intervallumból, majd a saját koordinátáihoz külön-külön hozzáadja. Így előfordulhat, hogy nem lép tovább az adott körben. Biztos talált valamely előző kalandorból 1-2 csontot, amelyen elnyammoghat :-)

Megvalósítás

A feladat számos megközelítéssel megoldható, ebből egyhez található egy példa tesztfájl itt: GameTest.java. Amennyiben ez segít, nyugodtan használjátok, de bátran térjetek el tőle, ha indokoltnak találjátok, vagy csak más megközelítést kényelmesnek találtok! A hangsúly most a kísérletezésen van!

• A játék szereplői egy GameObject leszármazottai (Pit, Player, Treasure, Wumpus).
• A GameObject legfontosabb tulajdonsága a pozíció (Position), ahol található (ehhez megfelelő elérő és beállító függvényekkel is rendelkezik).
• Egy Position példány tudja az x, y értékeket, megfelelő equals(), hashCode(), és toString() implementációkkal rendelkezik, valamint néhány segédfüggvénnyel megkönnyíti a használatot (pl. szomszédság, lekérdezése, eltolás, véletlenszerű módosítás).
• A játéktér egy egyszerű kétdimenziós Tile tömb.
• Egy Tile példányon egyszerre több GameObject is előfordulhat (pl. a játékos, a kincs és maga a Wumpus is), ezeket érdemes egy tetszőleges adatszerkezetben tárolni (lista, halmaz).
• A Tile néhány segédfüggvénnyel is rendelkezik, pl. van-e rajta csillogó, szeles vagy bűzlő GameObject.

• Az irányokat reprezentálhatod egy egyszerű felsorolási típussal. Ez sokban hasonlít a C++ enum típusaihoz, azonban vannak specialitásai (részletek itt és itt):

  public enum Direction {
      NORTH, SOUTH, EAST, WEST;
  }
  

Továbbfejlesztési lehetőségek

• Az eredeti játék térképe valójában nem egy sima kétdimenziós világ: egy barlangból három járat vezet egy másikba (tipikusan egy dodekaéderrel szokták szemléltetni).
• Egyes változatokban találhatók denvérek is, amelyek véletlenszerű üres barlangba repítik a velük egy pozícióra vetődő óvatlan játékosokat (mindig ugyanoda, nem mozognak, és a Wumpus túl nehéz ahhoz, hogy felemeljék).
• Általában a játékos rendelkezik egy íjjal és néhány nyílvesszővel is (k = 3-5). Ezeket ellőheti egy tetszőleges irányba, és ha a Wumpus az adott irányban lévő szomszédos területen tarózkodik, a játékos eltalálja és megnyerte a játékot (a nyílvesszők korlátozottan Wumpus-követőek). Ha nincs ott a Wumpus, a nyílvessző zajt csap, és a Wumpus mozoghat.