Analiza preiskovalnih metod na primeru igre Scotland YardBelej, Neža (Avtor) Oblak, Polona (Mentor) drevesno preiskovanje Monte-CarloScotland Yardnamizne igreumetna inteligencaV diplomskem delu se seznanimo s področjem umetne inteligence, ki se ukvarja z raziskovanjem namiznih iger in iskanjem njihovih programskih rešitev. Preučimo algoritem drevesnega preiskovanja Monte-Carlo in ga poskušamo čim bolj spretno prenesti na znano namizno igro Scotland Yard, pri čemer upoštevamo nasvete Nijssena in Winandsa. Osredotočimo se predvsem na tretjo fazo algoritma, simulacijo, katero se odločimo implementirati na tri različne načine (od manj naprednih do bolj naprednih), te načine pa želimo kasneje med seboj primerjati. Poskušamo ugotoviti, do kakšne mere se napredna izvedba simulacije obrestuje v nasprotju s časovno manj potratnimi metodami. Ker želimo izvesti avtomatsko preverjanje iger, implementiramo tudi samo igro, v kateri detektivi igrajo po prej omenjenem algoritmu, lopov pa se premika na dva načina - naključno in pametno. Vseh teh šest kombinacij želimo avtomatsko testirati na večjem številu iger in rezultate primerjati ter jih razložiti.20152015-09-04 14:45:01Diplomsko delo/naloga72135VisID: 16224sl