HTML

Címkék

20 ev (1) 42 (1) adapter (1) agents (1) ai (1) ale (1) alien (1) all you can read on one page (1) alpok (1) amerikai kertvaros (1) amerikai szepseg (1) angol suttyok (1) ants (1) api (2) apple (1) applet (2) app engine (1) argos (1) artatlan (1) atom (1) babakocsi (1) balhe (1) barbican (1) barcelona (1) bebaszas (1) bede marton (1) bfi (1) blog (4) bolivia (1) bombagyar (1) buda (1) budapest (4) buzulas (1) bylne (1) cafe ponyvaregeny (1) caledonia (1) chandigarh (1) cote bistro (1) croque madame (1) csatlakozo (1) deconstruction (1) diploma (1) dizajn (1) droid (1) droidzona (1) eduardo rozsa flores (1) elefantok (1) elozetes (1) epiteszet (1) er (1) esztorszag (1) etterem (3) evolucio (1) eyecandy (1) faith (1) faradt (1) feed (1) ferber katalin (1) fesztival (1) fidesz (1) fideszes (1) film (1) film4 (1) firminy (1) fotoshop (1) friends (1) fruccola (1) g20 (1) gazdasagi valsag (1) george michael (1) godor (1) google (1) google maps (1) google reader kliens (1) gyerek (1) gyerekvallalas (1) gyurcsany (1) haza es haladas (1) hifi (1) hugyfolt (1) hugyozas (1) huvelyi orgazmus (1) ident (1) index (1) intezmenyrendszer (1) iphone (1) it tanacsado (1) jacques tati (1) japan (1) jarokelo (1) java (5) jobaratok (1) john lewis (1) jtwitter (1) kaja (1) kapitalizmus (1) kartezianus (1) kate winslet (1) kelet europa (1) kenyerpirito (1) keregeto (1) kereszteny fundamentalista (1) keszei sandor (1) kiallitas (1) kikepzes (1) kina (1) kinzo kerdesek (1) kispad.hu (1) kocsma (1) kogart (1) kokain (1) komment (1) komparativ elony (1) konszenzualis valosag (1) kopaszi gat (1) kormanyvalsag (1) lakotelep (1) legenda (1) leonardo di caprio (1) le corbusier (1) lizard (1) lobster (1) logo (1) lol (1) london (3) lukacs cukraszda (1) lyon (1) machine a habiter (1) mackonadrag (1) magyarok nyilai (1) magyarorszag (2) magyar narancs (1) malacka (1) mancs (1) mandala (1) meno (1) methan (1) micimacko (1) mind the gap (1) minimax (1) mitosz (1) mixtape (1) modern (1) mozi (2) mszp (1) m etterem (1) nagy imre (1) nagy mell (1) nagy segg (1) nbh (1) notebook (1) nyelvvizsga (1) openid (1) opensocial (1) oradij (1) orban viktor (1) oroszok (1) osszeeskuves elmelet (1) outline (1) park (1) pblue (9) pech (1) pentago (1) piac (1) plan voisin (1) platformfuggetlen (1) play time (1) polgari demokracia (1) politika (1) primavera (1) program (1) project (9) proli (1) protekcionizmus (1) rakoskeresztur (1) reggeli (4) rendori brutalitas (1) rendorseg (1) repulo (1) reszeg (1) revolutionary road (1) richmond (2) ross es rachel (1) rss (2) rss feed (1) ryanair (1) saint pierre de firminy (1) sajnal (1) sam mendes (1) sertesinfluenza (1) simulation (1) sor (1) sorozat (1) spot (1) station id (1) stout (1) street view (1) szabad piac (1) szarvicc (1) szelsojobb (1) szemantikus web (1) szep (1) szilikon (1) szimpla (1) szoc (1) szoke (1) tallin (1) tartalom (1) tavol kelet (1) termeszetes szepseg (1) tilos radio (1) tolto (1) tomcat (1) totalitarius (1) tumblr (1) tuntetes (1) turista (1) tuz (1) tv (1) twitter4j (1) twitter api (1) ujratemetes (1) uj iroda (1) utolso resz (1) vagina (1) valsag (1) vendegmunkas (1) villa savoye (1) vizforralo (1) wagamama (1) weybridge (1) xml (1) Címkefelhő

pentago

2009.02.25. 15:48 pblue

http://www.savingprivateblue.net/pentago - a pentago az amobanak az a verzioja, ahol otot kell kirakni egy sorban vagy oszlopban vagy atloban egy hatszor hatos palyan, ami negy haromszor harmas negyedre van osztva, es miutan leraktuk a babunkat, kotelezo az egyik negyedet elforgatni. hogy melyik negyedet es melyik iranyba, azt mi dontjuk el.

mar a masodik karacsonyunk volt a baratainkkal, amikor kinai karacsonyoztunk, azaz mindenki hozott egy ajandekot, berakta a kozosbe, majd a kalapbol a sorrendet huztuk ki. sorban valasztottunk az ajandekokbol, de mielott valasztott volna valaki, ugy is donthetett, hogy inkabb rabol egyet az addig mar kivalasztott es gazdara talalt ajandekokbol. mondjuk egy ajandekot csak osszesen ketszer lehet elrabolni. jopofa jatek, lehet harcolni a szasza sajtotajekoztatokon osszeszedett repi kulcstartoiert, amik kb olyan ajandekok mint joey es chandler karacsonyi meglepetesei a tobbieknek. egy eve en pl egy tepsivel tavoztam a bulibol, iden meg egy baranykas tic-tac-toe-val. valahogy ez volt az idei slager.

en a pentagot az utolso pillanatban vettem meg egy kifosztott jatekboltban a westendben, mert a karacsonyi idoszak rohanas volt, meg piszok beteg is voltam. az mondjuk vicces volt, amikor belefutottam a gaborba meg az edinaba a jatekboltban, akik szinten akkor probaltak szerezni valamit estere.

a program otlete meg ugy jott, hogy megallapitottuk egy programozo baratommal, hogy a programozok nem szeretik a jatekokat, mert nem azon gondolkoznak, hogy hogyan kell jatszani, hanem rogton azon kezd porogni az agyuk, hogy hogyan lehet olyan programot irni, ami helyettuk jatszik - hogyan lehet algoritmizalni a jatekot.

hat ime. klasszikus minimax algoritmust hasznalok, alfa-beta nyeses nelkul, mert lusta voltam beleirni. azert vagyok ilyen kibaszott muvelt ai temaban amugy, mert amikor londonbol hazaertem az ejszaka kozepen, es felmentem a lakasba, amit azota nem lattam, miota a ket berlo kikoltozott, es tapasztaltam, hogy eleg nagy a lepra, a rendetlenseg, nincs internet, tv, radio, es a polcon egyetlen egy konyv figyel, egy ezerotszaz oldalas mesterseges intelligencia tankonyv, akkor vegul ezt olvasgattam, hogy el tudjak aludni. aztan meg rajtamaradtam.

a jelen verzioban a gep az alapjan ertekel egy allast, hogy hany babu van egy sorban, oszlopban vagy atloban egymas mellett. ket szomszedra 2 pontot, haromra 4et, 4re nyolcat stb. ad. de a jovoben azt tervezem, hogy menteni fogok minden jatekot egy adatbazisba, es folyamatosan jatszatok ket gepet egymas ellen, es a lementett allasokbol statisztikat keszitek arra vonatkozolag, hogy melyik allas mekkora esellyel vezet gyozelemhez vagy vereseghez. es ez a valoszinuseg lesz egy adott allas ertekelese. tehat a gep tanulni fog, ami mennyire zserbo mar.

komment

Címkék: java pblue ai minimax project pentago

süti beállítások módosítása