Bot za igricu Quoridor

[dimitrijekaranfilovic]

Članovi tima

Ime i prezime	Broj indeksa	Grupa
Dimitrije Karanfilović	SW-39/2018	3

Asistent

Branislav Anđelić

Problem koji se rešava

Cilj je napraviti bota koji će igrati protiv čovjeka igru Quoridor. Prilikom pokretanja programa biće moguće izabrati algoritam koji će se koristiti za računanje narednog poteza. Potez se mora odigrati u "razumnom" vremenu (do otprilike 5 sekundi razmišljanja).

Algoritmi

• Minimaks
• Minimaks sa alfa beta pruningom
• Ekspektimaks
• Monte Karlo pretraga

Metrika za mjerenje performansi

Vrijeme potrebno za računanje narednog poteza.

Validacija rešenja

Treba provjeriti da li su potezi bota u skladu sa pravilima igre. Takođe, treba izračunati procenat partija koje je bot izgubio.

[bandjeo]

Tema odobrena, ostavite link ka repozitorijumu. Srećan rad.

[dimitrijekaranfilovic]

Хвала. Линк ка репозиторијуму: https://github.com/dimitrijekaranfilovic/quoridor