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.
Članovi tima
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
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.