Programski sustav za računalno igranje šaha

undergraduate thesis

• Title (english): Program System for Computer Chess Playing
• Author: Josip Prgić
• Mentor: Tomislav Hrkać (mentor)
• Committee member: Tomislav Hrkać (predsjednik povjerenstva)
• Committee member: Hrvoje Nuić (član povjerenstva)
• Committee member: Franjo Matković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2023-09-05, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Cilj rada je opisati algoritme i tehnike korištene pri izgradnji jednog programa za računalno igranje šaha. U radu se opisuju obilježja algoritama i prikazuje njihov princip rada nad pokaznim primjerima. Rad je fokusiran ponajviše na program implementiran u sklopu rada, no također se nude i opisi stvari koje nisu nužno vezane za ovu implementaciju. Predstavljaju se eksperimenti za vrednovanje uspješnosti sustava. Za potrebe analize programskog rješenja prikupljen je skup raznih šahovskih pozicija koje su se pojavile u nekim rangiranim igrama na platformi lichess.com. Osmišljen je i programski ostvaren sustav za igranje šaha koji se služi često korištenim tehnologijama i algoritmima u srodnim sustavima. Provedeno je vrednovanje računalnog sustava nad primjerenim skupom podataka te je opisano programsko ostvarenje sustava i navedena korištena literatura.

Abstract (english)

The goal of this paper is to describe algorithms and techniques used for implementing an advanced chess engine in Java. This paper provides detailed description of used algorithms and their usage is demonstrated on appropriate examples. The paper focuses mostly on the implementation done in the scope of this thesis, however there is some extra information provided that isn't implemented in this engine. The paper also shows experiments used to evaluate success of the implementation. For purposes of evaluating the success with those experiments, a couple of positions, which occurred in the games of real, human players, were collected from the lichess.com platform and analysed using the implemented engine. Chess engine was designed and implemented with similar technologies and algorithms used in other such projects. Success evaluation was done on an appropriate data set and the implementation is described.

• Keywords: Program za igranje šaha; minimax algoritam; alpha-beta podrezivanje; bitmape; pretraživanje glavne varijacije; UCI protokol
• Keywords (english): Chess engine; Min-max algorithm; alpha-beta pruning; bitboards; principal variation search; UCI protocol
• Language: croatian
• URN:NBN: urn:nbn:hr:168:584261
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-10-11 10:13:22