| Naslov: | PYLOS |
|---|
| Avtorji: | ID Zupanc, Nuša (Avtor) ID Zmazek, Blaž (Mentor) Več o mentorju...  |
| Datoteke: | UNI_Zupanc_Nusa_2012.pdf (1,69 MB) MD5: 34F21792BB31E37341D4DC642A316C0D PID: 20.500.12556/dkum/0c9479c1-cf74-47df-9ece-ed205a57745a
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | Teorija iger, matrične igre, drevesa iger, igra Pylos. |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [N. Zupanc] |
|---|
| Leto izida: | 2012 |
|---|
| PID: | 20.500.12556/DKUM-36717  |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 19241480  |
|---|
| NUK URN: | URN:SI:UM:DK:M2VBSJMX |
|---|
| Datum objave v DKUM: | 16.07.2012 |
|---|
| Število ogledov: | 3324 |
|---|
| Število prenosov: | 253 |
|---|
| Metapodatki: |  |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |