Naslov diplomskega dela: Razvoj šahovskega programa z uporabo različnih tehnik in hevristik

Povzetek:

Ta diplomska naloga predstavlja celotno zasnovo ter različne algoritme, hevristike in metode, uporabljene pri razvoju FRIChallengerja, močnega in konkurenčnega šahovskega pogona.

V okviru razvoja pogona je opisan postopek izdelave generatorja potez, ki je odgovoren za generiranje vseh legalnih potez v dani poziciji. Nato je s pomočjo algoritmov (npr. alfa-beta obrezovanja, quiescence iskanja, iterativnega poglabljanja in drugih selektivnih izboljšav alfa-beta iskanja) oblikovan selektivni iskalni postopek, ki preučuje le najbolj obetavne poti v iskalnem drevesu. Z uporabo obsežne evaluacijske funkcije se pozicija ovrednoti z namenom določanja, ali je ugodnejša za belo ali črno stran ter za kolikšno prednost.

Na koncu je bila zmogljivost pogona preizkušena proti drugim uveljavljenim pogonom z uporabo programa CuteChess, pri čemer rezultati kažejo, da končna implementacija dosega igralno moč približno 2500 Elo.

Mentor: izr. prof. dr. Aleksander Sadikov

Komisija za zagovor:

   - prof. dr. Branko Šter, predsednik

   - doc. dr. Luka Fürst, član

   - izr. prof. dr. Aleksander Sadikov, mentor

Prostor: Diplomska soba