Programski sustav za računalno igranje šaha

završni rad

• Naslov (engleski): A Chess Playing Software System
• Autor: Dominik Mandić
• Mentor: Ljiljana Brkić (mentor)
• Član povjerenstva: Ljiljana Brkić (predsjednik povjerenstva)
• Član povjerenstva: Agneza Krajna (član povjerenstva)
• Član povjerenstva: Melita Fertalj (č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: 2021-07-05, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Kako se danas sve vrti oko računala, tako i šah nije iznimka. Štoviše, pod utjecajem globalne pandemije, mnogi ljudi vrijeme provode na nekim sustava za online igranje šaha i popularnost šaha je zadnjih godina znatno porasla.
U okviru ovog završnog rada napravljen je sustav koji omogućava korisnicima da igraju online šah protiv drugih korisnika te protiv računalnog protivnika. Izgrađeni su frontend upotrebom React.js biblioteke, backend upotrebom Nodu.js, Express.js i Socket.IO biblioteka te baza podataka upotrebom PostgreSQL upravljačkog sustava za baze podataka. Iskazana su pravila igre šah koja se moraju poštivati tijekom svake partije te su dane upute za korištenje sustava.
Svi sustavi za online igranje šaha moraju osmisliti način na koji će provjeravati i izvoditi poteze tijekom partije. Osmišljanje takvih komponenti bilo bi vrlo skupo i vrlo sporo. Danas, gotovi svi sustavi za igranje šaha koriste game engine-i za šah kao što su Stockfish, Komodo i js-chess-engine. Game engine bi se mogao opisati kao jezgreni softver igre kojem je zadaća da se brine za osnovne funkcionalnosti igre. U slučaju šaha to bi bili izračuni dozvoljenih poteza, zaključivanje da li se jedan od kraljeva nalazi u šahu i, na kraju, koji je rezultat partije. Game engine-i navedeni iznad su opisani i navedene su prednosti i mane svakog od njih.

Sažetak (engleski)

In today’s world, everything revolves around computers and chess is no exception. Moreover, under the influence of the global pandemic, many people began to express interest in chess and started spending time on some service where they could play chess and popularity of chess grew rapidly last few years.
As a part of this paper, a service was developed which enables users to play online chess against other users as well as against computer opponent. Frontend was built using React.js library, backend was built using Node.js, Express.js and Socket.IO libraries and database was built using PostgreSQL database management system. Paper also includes description of the rules which must be followed when playing together with instructions on how to use the application.
All applications must figure out a way to validate and execute moves of a game. Developing of such a component would be costly and slow. Today, almost all applications use some sort of a game engine for chess like Stockfish, Komodo or js-chess-engine. Game engine can be described as a core software of a game which takes care of basic functions of a game. In case of chess, those would be calculating legal moves, check if any king is in check and eventually, the outcome of the game. All the engines are stated above are described and compared in terms of advantages and disadvantages between each other.

• Ključne riječi: Šah; Web aplikacija; Websocket; React; Typescript
• Ključne riječi (engleski): Chess; Web app; Websocket; React; Typescript
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:989341
• 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 21:03:38