General game playing

General game playing je odvětví umělé inteligence, jehož cílem je tvorba programů, které jsou schopné hrát úspěšně více než jednu hru.^[1] Pro mnoho her jako jsou třeba šachy, existují speciálně navržené algoritmy, které nemohou být přeneseny do jiného kontextu. Například, program hrající šachy nemůže hrát dámu. General Game Playing system, pokud by byl správně navržen, by byl schopen pomoci i v jiných oblastech, například při poskytování inteligence pro pátrací a záchranné mise.

General Game Playing je projekt Stanfordské Logic Group, který se snaží vytvořit platformu pro general game playing. Hry jsou definovány množinami pravidel, reprezentovaných v jazyce Game Description Language. V průběhu hry hráči interagují s hostujícím serverem^[2][3], který kontroluje platnost tahů a udržuje hráče informované o změnách stavu hry.

Existují i další systémy pro general game playing, které pro definici pravidel používají své vlastní jazyky. V roce 1992 vyvinul Barney Pell systém Metagame. ^[4] Tento systém uměl hrát množství her podobných šachu, jejichž pravidla byla popsána ve speciálním jazyce. V roce 1998 byl Jeffem Mallettem a Markem Leflerem vyvinut komerční systém Zillions of Games, který pro popis herních pravidel používal jazyk podobný LISPu. Zillions of Games odvozoval evaluační funkci automaticky z herních pravidel, podle pohyblivosti figur, struktury herní desky a cílů hry. Také používal obvyklé algoritmy používané v šachových programech: alfa-beta ořezávání s řazením tahů, transpoziční tabulky, atd.^[5]

• General Game Playing Project by Stanford University.

Tento článek je příliš stručný nebo postrádá důležité informace. Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.

V tomto článku byl použit překlad textu z článku General Game Playing na anglické Wikipedii.