master's thesis
Computer chess program

Matija Amidžić (2015)
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Zavod za računalno inženjerstvo i automatiku
Katedra za računalno inženjerstvo
Metadata
TitleŠahovski računalni program
AuthorMatija Amidžić
Mentor(s)Željko Hocenski (thesis advisor)
Ivan Aleksi (thesis advisor)
Abstract
U ovom radu implementiran je šahovski računalni program koristeći bit-bord model šahovske ploče. Programsko je rješenje ostvareno korištenjem programskog jezika C# te su u pisanom dijelu rada opisane implementacije najvažnijih dijelova programskog rješenja. Napravljeno je jednostavno korisničko sučelje s mogućnošću postavljanja ploče pomoću FEN zapisa. Također je implementirana generacija legalnih poteza te ocjenjivanje istih. Osim opisa šaha, njegove povijesti s računalima i njegove složenosti, opisani su i glavni dijelovi današnjih šahovskih računalnih programa. Detaljno je opisan bit-bord model šahovske ploče te generacija poteza koristeći bit-bord model. Opisane su neke metode vrednovanja pozicije i osnovni načini pretrage poteza u šahu. Za kraj je testiran rad generatora poteza i ocjenjivanja poteza programskog rješenja.
Keywordscomputer chess computational complexity of chess bitboards move generation move evaluation
Parallel title (English)Computer chess program
Committee MembersŽeljko Hocenski (committee member)
Damir Blažević (committee member)
Ivan Aleksi (committee member)
GranterSveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek
Lower level organizational unitsZavod za računalno inženjerstvo i automatiku
Katedra za računalno inženjerstvo
PlaceOsijek
StateCroatia
Scientific field, discipline, subdisciplineTECHNICAL SCIENCES
Computing
Process Computing
Study programme typeuniversity
Study levelgraduate
Study programmeGraduate University Study Programme in Computer Engineering
Academic title abbreviationmag.ing.comp.
Genremaster's thesis
Language Croatian
Defense date2015-10-12
Parallel abstract (English)
Computer chess engine using a bitboard board representation was implemented in this thesis. The software solution was achieved using the C# programming language. Explanation of the most important parts of the software solution was included in the written part of the thesis. A simple user interface with the possibility of setting the board manually via a FEN string was implemented along with move generation and move evaluation. Besides the description of chess, computer chess history and complexity of chess, descriptions of various parts of current chess engines were also included. The bitboard model of board representation along with move generation using bitboards was explained in detail. Some methods of move evaluation and search functions were also explained. The move generation and move evaluation of the software solution was tested.
Parallel keywords (Croatian)šah i računala složenost šaha bit-bord generacija poteza vrednovanje poteza
Resource typetext
Access conditionOpen access
Terms of usehttp://rightsstatements.org/vocab/InC/1.0/
URN:NBNhttps://urn.nsk.hr/urn:nbn:hr:200:061332
CommitterAnka Ovničević