| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 1 / 1
First pagePrevious page1Next pageLast page
1.
PYLOS
Nuša Zupanc, 2012, undergraduate thesis

Abstract: V diplomski nalogi smo poskušali najti zmagovalne strategije namizne igre Pylos. Pomagali smo si s teorijo iger in to povezali z nekaj znanja o teoriji grafov. Prvo in drugo poglavje diplomske naloge obravnava teorijo iger. Seznanili smo se z nastan- kom in razvojem teorije iger, omenili znane matematike in njihove prispevke k omenjeni teoriji. Spoznali smo osnovne pojme in predpostavke teorije iger in tako prek primerov iskali zmagovalne strategije v normalni in ekstenzivni obliki iger. V tretjem in četrtem poglavju smo se seznanili z osnovnimi pravili igre Pylos in poskušali idejo prvih dveh poglavij prenesti na proučevanje naše igre. Kljub razčlenitvi igre na različne težavnosti in celo na ploščo manjše dimenzije, smo ugotovili, da je za proučevanje potrebno več znanja s področja računalništva. Podobno kot pri igri šah, ima igra Pylos ogromno možnosti za preučevanje. Preiskovanje igre je najlažje izvesti s pomočjo algoritmov minimax in podobnih, ki jih izvaja računalnik. Zaradi obširnosti takšnih preiskovalnih dreves smo tako zapisali nekaj idej o zmagovalnih strategijah.
Keywords: Teorija iger, matrične igre, drevesa iger, igra Pylos.
Published: 16.07.2012; Views: 1870; Downloads: 168
.pdf Full text (1,69 MB)

Search done in 0.04 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica