Mesterséges Intelligencia I. (I602,IB602)

Jelasity Márk, 2009 őszi félév, Szegedi Tudományegyetem

Kurzus honlapja: http://www.inf.u-szeged.hu/~jelasity/mi1/2009/

Kurzushoz tartozó fórumok: http://www.inf.u-szeged.hu/rgai/forum/


Irodalom | Jegyzet | Tematika | Feltételek | Kötelező program | Minta ZH | Gyakorló példák | Tételsor


Irodalom

Az előadás a következő könyv válogatott fejezeteire épül:

A könyv második kiadása már magyar nyelven is elérhető:

Figyelem, mind a magyar, mind az angol változatból a második, bővített kiadást használjuk!


Jegyzet

Elérhető a könyv mellett egy tömör vázlat, ami szorosan kapcsolódik az előadáshoz: jegyzet.pdf. A dokumentum folyamatosan bővül a félév végéig.


Tematika


A kurzus teljesítésének feltételei

A kurzus teljesítésének értékelése pontozás alapján történik. A maximálisan összegyűjthető pontszám 100, amelyből a gyakorlaton 40-et, a vizsgán 60-at lehet megszerezni. A gyakorlat teljesítésének (aláírás) feltétele a sikeres zárthelyi dolgozat és elfogadott kötelező program. A kurzus végső értékelése (kollokvium jegy) a következő:

Gyakorlat pontszám

Két röpdolgozat (2+2 pont) és zárthelyi dolgozat (16 pont). A röpdolgozatok időpontja véletlenszerű. A két röpdolgozat és a zárthelyi dolgozat során minimálisan összesen 10 pont elérése kötelező, illetve külön a ZH-n 8 pont elérése is kötelező. Javításra illetve pótlásra csak egy alkalommal van lehetőség. Igazolt hiányzás esetén a hiányzás alatt megírt dolgozat(ok) pótolható(ak). Javítani csak akkor lehet ha nincs meg a 10 (illetve 8) pont. A legalább 30%-ra megírt javító dolgozat minősül sikeresnek, de ekkor is az eredeti pontszámát viszi tovább vizsgára a hallgató függetlenül a javító dolgozatban elért pontszámtól.

Később ismertetésre kerülő kötelező program megírása (20 pont). A később pontosítandó végső leadási határidő november végére várható. A programok teljesítményeik alapján kerülnek pontozásra. Aki a megadott határidőkre nem készíti el a programot, illetve amennyiben a program a minimális követelményeknek nem tesz eleget, a hallgató nem bocsátható vizsgára. A programoknak önálló munkáknak kell lenni, a közösen készült programok írói szintén nem bocsáthatók vizsgára. A kötelező program beadása nem halasztható, utólagos pótlása, javítása nem megengedett.

A gyakorlatok látogatása kötelező. A hiányzás igazolható, amennyiben a hallgató a hiányzást követő gyakorlaton az igazolásra vonatkozó dokumentumot bemutatja az oktatónak. Az igazolt hiányzások száma nem lehet 3-nál több.

Kollokvium

Csak az a hallgató vizsgázhat az ETR-ben meghirdetett vizsganapokon, aki a gyakorlatból az aláírást megszerezte. A vizsga írásbeli és 4 tételt kell kidolgozni. A maximális pontszám 60. A vizsga csak akkor sikeres, ha a hallgató legalább 30 pontot elért a 60-ból, függetlenül a gyakorlat pontszámától.


Kötelező program

A feladat Heads Up Limit Texas Hold'em Póker játékot játszó ágens írása Java-ban.

Az implementáció során egy Java interfészt kell implementálni, amelyet az ágenst automatikusan kiértékelő rendszer fog használni. A csomag amely a szükséges interfészeket és információkat tartalmazza, itt talalható: mi1kotprog.zip. A csomag frissülhet, de november 9.-e után lényegi változások nem lesznek.

Önálló munka

A kötelező programot önállóan kell elkészíteni. Aki nem önállóan dolgozik, nem bocsátható vizsgára.

A munka önállósága nem jelenti azt hogy nem lehet nyílvánosan elérhető információkat felhasználni, ellenkezőleg, ez kifejezetten javallott. Konkrét programrészletek felhasználása is megengedett, ha nem lényegi funkciót látnak el, hanem valamilyen segédfunkciót. Kétség esetén az oktatóktól kell tanácsot kérni.

A munka önállóságát három módon próbáljuk garantálni. Először, minden forráskódnak, ami a hallgató önálló munkája, magyarul kell dokumentálva lenni (javadoc és belső kommentek). Másodszor, plágiumellenőrző szoftvert fogunk használni a másolások kiszűrésére. Harmadszor, a szorgalmi időszak végén kialakult sorrend alapján a hallgatók legjobb 10%-a, és szúrópróbaszerűen kiválasztott további hallgatók is, be fognak számolni a kötelező programjukból személyesen. A beszámoló során a felhasznált forrásokat is ugyanolyan jól kell ismerni mint a saját munkát. Ennek részleteiről később közlünk információkat.

Heads Up Limit Texas Hold'em Póker játék

A Texas Hold'em póker alapszabályainak jó leírása található pl. a következő helyeken: hu.pokerstrategy.com/strategy/others/244 és www.pokerstars.net/hu/poker/school/. Itt is adunk egy rövid összefoglalót. A játékot a klasszikus póker kártyával játszák: 4x13 lap (értékük szerint növekvő sorrendben: 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K, A). A játék során minden játékosnak kiosztásra kerül 2 lap, majd 3+1+1 lapot tesz az osztó az asztalra. Két játékos még a kézben levő két lap kiosztása előtt tétet rak az ún. pot-ba: a kisvakot és a nagyvakot. A kisvak értéke a nagyvak értékének a fele. Miután kiosztották a kézben levő 2 lapot (PreFlop), minden játékos dönt arról, hogy:

Ha valaki kiszáll a játékból, akkor az addig berakott tétet automatikusan elveszti. A továbbiakban ugyanezen döntések közül kell választania, miután az osztó letett 3 kártyát az asztalra (Flop), majd miután letett 1 kártyát az asztalra (Turn), és miután az utolsó kártyát is letette az asztalra (River). A játékban maradt játékosok közül az nyer, aki a legerősebb "kézzel" rendelkezik, azaz a kezében levő 2 kártya és az asztalon levő 5 kártya közül kiválasztható 5 olyan kártya, mely erősebb a többi játékos bármely ugyanilyen szabályok szerint kiválasztott 5-ös kombinációjánál. A "kezek" erősségének csökkenő sorrendje itt található.

A Heads Up kifejezés a játék megnevezésében arra utal, hogy a játékban összesen két játékos vesz részt: egyik a kisvak, másik a nagyvak. A kisvak és nagyvak szerepe menetenként cserélődik.

A Limit szó a játék nevében az emelések mértékére vonatkozik: minden menetben ugyanaz a kisvak és nagyvak értéke, és emelni PreFlop és Flop-on csak a nagyvak értékével lehet, míg Turn és River után a nagyvak értékének duplájával lehet. Egyetlen emelés értéke sem lehet az adott körben meghatározottól eltérő értékű. Lehetséges az ún. ráemelés, azaz ha egyik játékos emelt a másik játékos szintén emelhet. A Limit játékban az egy körben történő emelések száma maximum 4 (azaz PreFlop-on lehetséges 4 emelés, majd Flop-on újabb 4 emelés, stb.). Tehát az ágens az alábbi beállításokat fogja használni:

Kisvak 1 egység  
Nagyvak 2 egység  
Kis emelés 2 egység PreFlop és Flop
Nagy emelés 4 egység Turn és River

Kötelező program speciális szabályai

A kötelező program kiértékelése során a játék során minden játékos végtelen tőkével rendelkezik. Először 1000 meneter játszanak a játékosok, majd ugyanazokkal a leosztásokkal, de a játékosokat megcserélve további 1000 menetet. A játék indításakor minden játékos nyereménye 0, majd minden menetben amennyit nyer az egyik játékos ugyanannyit veszít a másik. Egy játék nyertesének eldöntéséhez összeadjuk a 2000 menet során nyert illetve vesztett összegeket (megfelelő előjellel) és amelyik játékos esetén nagyobb ez az összeg az a játékos nyerte a játékot.

További speciális szabályokról és feltételekről a kiadott csomag dokumentációja rendelkezik. A menetrend a következő:

november 2. A csomag első verziója elérhető, ami tartalmazza az interfészeket és egyéb osztályokat a programozáshoz.
november 9. A csomag ami tartalmazza az interfészeket és egyéb osztályokat a programozáshoz, véglegessé válik. Kisebb hibajavítások még lehetnek, amikről itt információkat közlünk.
november 16. Megnyílik a lehetőség a programok beadására a BÍRÓ-ban.
november 30. Eddig a napig (beleértve ezt a napot) produkálni kell egy elfogadható verziót. Azaz ha eddig nem sikerült elfogadható verziót produkálni, ezután nincs több lehetőség, és a kötelező program sikertelen.
december 2. A második forduló kezdete, amelynek során korlátlan számú feltöltés áll rendelkezésre. Figyelem, új feladat lesz a BÍRÓ-ban, legalább egyszer tehát megint fel kell tölteni, akkor is ha az elfogadott program nem vátozik. Rangsor kerül kialakításra ami itt frissül.
december 14. Utolsó lehetőség a programok beadására akkor, ha valaki még versenyben van (azaz időben volt elfogadható verzió). A végső rangsor ezután alakul ki, mégpedig egy teljes körmérkőzés (mindenki mindenkivel) segítségével.

Valid HTML 4.01 Transitional Jelasity Márk
Mon Dec 7 08:39:16 CET 2009