Izrada računalnog šahovskog igrača

završni rad

• Naslov (engleski): Computer Chess Player
• Autor: Luka Giljanović
• Mentor: Vladimir Čeperić (mentor)
• Član povjerenstva: Vladimir Čeperić (predsjednik povjerenstva)
• Član povjerenstva: Alma Traživuk (član povjerenstva)
• Član povjerenstva: Vlatko Galić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2020-07-07, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Cilj ovog rada je istražiti kako izraditi šahovskog računalnog igrača. Prvi dio rada odnosi se na teorijsku podlogu zadatka, gdje se detaljno objašnjavaju algoritmi minimaks i alfa-beta podrezivanje. Također, teorijski se obrađuju pojmovi heuristike i isplatne funkcije. Drugi dio rada posvećen je implementaciji. Opisano je kako je izveden algoritam alfa-beta podrezivanja te kako je izvedena heuristička funkcija i jednostavni evaluator pozicije. Konačno, pokazani su rezultati aplikacije testirane na dva računala različitih specifikacija, iznesene su njezine prednosti i nedostatke.

Sažetak (engleski)

The aim of this thesis was to explore how to make a chess computer player, i.e. chess engine. The first part of the paper deals with the theoretical background of the task, where it explains in detail the minimax algorithm and alpha-beta pruning. Also, the concepts of heuristics and utility functions are theoretically addressed. The second part is devoted to implementation. It describes how to implement an alpha-beta pruning algorithm, how to implement a good heuristic function and a simple position evaluator. Finally, the application results are presented based on the performance on two computers with different specifications, its advantages and disadvantages are presented.

• Ključne riječi: šah; šahovski računalni igrač; minimaks; alfa-beta podrezivanje; heuristika; isplatna funkcija; evaluacija pozicije
• Ključne riječi (engleski): chess; chess engine; minimax; alpha-beta pruning; heuristics; utility function; position evaluator
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:855771
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 08:48:56