Strateegia ja mängupositsiooni hindamine juhuslikkuse elementi sisaldavas kahe isiku mängus

Abstract

Antud töö eesmärk on Tartu Ülikoolis õpetatava tehisintellekti kursuse kuulajatele lisamaterjali loomine, mis aitaks paremini mõista strateegia ja mängupositsiooni hindamist juhuslikkuse elementi sisaldavas kahe isiku mängus. Töös keskendutakse juhuslikkuse elementi sisaldavate kahe isiku mängude jaoks mõeldud expect-minimax algoritmile ning võimalustele selle otsingut parandada. Lisaks on töö käigus loodud programm, mis aitab triktraki mängu näitel expect-minimaxi algoritmi töö käiku visualiseerida, võimaldades algoritmis valida erinevate otsingut mõjutavate parameetrite vahel.

The goal of this thesis is to produce a learning material for students taking artificial intelligence course at University of Tartu to help improve understanding of two player strategic games that include an element of chance. The thesis focuses mainly on expect-minimax algorithm, which is a common algorithm used in two player games with element of chance. In addition, a program was developed to illustrate the work of expect-minimax algorithm on the example of backgammon.