RAZVOJ I PARALELIZACIJA ŠAHOVSKE MAŠINE SA IMPLEMENTACIJOM SERVERA I ANDROID APLIKACIJE

Dejan Pejić

doi:10.24867/30BE12Pejic

Dejan Pejić

DOI: https://doi.org/10.24867/30BE12Pejic

Ključne reči: Šahovska mašina, Minimax algoritam, Paralelno programiranje, OpenMP

Apstrakt

U ovom radu prikazan je razvoj jednostavne šahovske mašine. Opisan je Minimax algori-tam za pretragu stabla svih po-teza. Izvršena je imple-mentacija serijske i paralelne verzije algoritma s ciljem poboljšanja mašine. Mašina je integrisana u server, dok je pored toga razvijena i korisnička Android aplikacija.

Reference

[1] https://www.chess.com/terms/fen-chess (pristupljeno u septembru 2024)
[2] https://cs.stanford.edu/people/eroberts/courses/soco/pr ojects/2003-04/intelligent-search/minimax.html (pristupljeno u septembru 2024)
[3] https://www.javatpoint.com/mini-max-algorithm-in-ai (pristupljeno u septembru 2024)
[4] https://www.chessprogramming.org/Root (pristupljeno u septembru 2024)