Program za analiziranje šahovskih pozicijHribar, Žan (Avtor) Sadikov, Aleksander (Mentor) ŠahProgram za analiziranje šahovskih pozicijNegamaxHevristikeIskalne optimizacijePredstavili bomo potek izdelave programa za analiziranje šahovskih pozicij. V zadnjih nekaj desetletjih se je nivo šahovske teorije in taktike močno zvišal. Velik razlog za ta napredek so programi za analiziranje šahovskih pozicij. Predstavili bomo različne predstavitve figur in pozicij v računalniškem šahu ter kaj uporabljajo moderni programi. Nato se bomo obrnili na način generiranja potez. Nadaljevali bomo z prikazom načina igranja in izničevanja potez. Obdelali bomo različne iskalne algoritme in njihovo uporabo. Predstavili bomo različne hevristike za ocenjevanje pozicij. Obrnili se bomo tudi na nekatere iskalne optimizacije, ki pohitrijo delovanje programa. Pokazali bomo tudi vmesnik komunikacije, ki ga uporabljajo programi za analiziranje šahovskih pozicij za medsebojno komunikacijo. Prikazali bomo rezultate testov, ki prikazujejo, da je naš program primerljiv s programom Stockfish 18 omejen na 2300 moči.20262026-09-08 13:30:05Diplomsko delo/naloga187034VisID: 38759COBISS_ID: 291408643sl