Bot za igru Othello

[nadazaric]

Članovi tima:

• Strahinja Sekulić [SV-34/2020] - grupa 1
• Nada Zarić [SV-63/2020] - grupa 1

Asistent

• Marko Njegomir

Problem koji se rešava

• Cilj je napraviti bota koji će protiv čoveka igrati igru Othello. Igra će se igrati preko odgovarajućeg korisničkog interfejsa [tabla za igru Othello, gde je jasno naznačeno koji igrač je na potezu i koji je rezultat u svakom trenutku igre]
• Korisnik na početku igre ima mogućnost da postavi određene parametre:
  1. mogućnost da korisnik igrati protiv bota, ili će pustiti da dva bota igraju jedan protiv drugog
  2. može za svakog bota da odabere algoritam koji želi da bot koristi
  3. mogućnost biranja maksimalne dubine do koje će bot da širi stablo
• Krajnji cilj je uporediti efikasnost i optimalnost algoritama koji će se implementirati u našoj dokumentaciji
• Izgled korisničkog grafičkog interfejsa:

Algoritmi

• Minimax algoritam sa alpha-beta pruning-om
• Monte Carlo tree search algoritam
• Expectimax algoritam
• ProbCut algoritam
• Random agent

Metrika za merenje performansi

• Vreme potrebno za računanje narednog poteza i kvalitet odigranog poteza.

Validacija rešenja

• Treba proveriti da li bot igra poteze koji su u skladu sa pravilima igre [informacije o igri]
• Proveriti da li bot igra optimalan potez

GitHub Repository

https://github.com/StraleXY/othello-bot.git

[njmarko]

Тема одобрена. Срећан рад! 👍