Rješavanje problema pametnog agenta za igru šah metodama pretraživanja prostora stanja

diplomski rad

• Naslov (engleski): Solving the problem of a smart agent for the game of chess using state space search methods
• Autor: Leo Goršić
• Mentor: Marko Đurasević (mentor)
• Član povjerenstva: Marko Đurasević (predsjednik povjerenstva)
• Član povjerenstva: Domagoj Jakobović (član povjerenstva)
• Član povjerenstva: Nikolina Frid (č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: 2025-02-19, Hrvatska

Sažetak

Igra Šah je jedna od najpoznatijih i najpopularnijih igara na svijetu. Šahovski programi
su od samih početaka računalne znanosti bili jedan od zahtjevnijih i zanimljivijih problema.
Iako je šah igra s pravilima koja su jednostavna, složenost igre dolazi iz velikog
broja mogućih poteza i pozicija. Međutim napretci u računalnoj snazi i algoritmima
omogućili su razvoj šahovskih programa koji su danas nemogući za pobijediti, čak i od
najboljih ljudskih igrača. Ovaj diplomski rad se bavi... Više implementacijom šahovskog programa
koji koristi algoritam minimax pretrage s alfa-beta podrezivanjem i ostalim optimizacijama
opisanim u ovom radu. Program je implementiran u programskom jeziku C te koristi grafičko
korisničko sučelje implementirano u programskom jeziku Python koristeći biblioteku Pygame.
U ovom radu opisane su neke od ključnih tehnika i algoritama koji se koriste u šahovskim programima.
Opisane su tehnike pretrage, optimizacije i mjerenja performansi. Sakrij dio sažetka

Sažetak (engleski)

The game of Chess is one of the most famous and popular games in the world. Chess programs have been one of the most challenging and interesting problems since the beginning of computer science.
Although chess is a game with simple rules, the complexity of the game comes from the large number of possible moves and positions. However, advances in computing power and algorithms have enabled the development of chess programs that are now impossible to defeat, even by the best human... Više players. This thesis deals with the implementation of a chess program that uses the minimax search algorithm with alpha-beta pruning and other optimizations described in this paper. The program is implemented in the C programming language and uses a graphical user interface implemented in the Python programming language using the Pygame library.
This paper describes some of the key techniques and algorithms used in chess programs.
Search, optimization, and performance measurement techniques are described.
Sakrij dio sažetka

• Ključne riječi: Šah; Minimax; Alfa-beta podrezivanje; Quiescence pretraga; Transpozicijske tablice; Zobrist hash funkcija; Pygame
• Ključne riječi (engleski): Chess; Minimax; Alpha-beta pruning; Quiescence search; Transposition tables; Zobrist hash function; Pygame
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:870346
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2025-03-12 11:08:24