AI za Djambi MIN MAX sa Alpha Beta prunningom

Blizzsuxx commented 3 years ago

Članovi tima:

Dragan Arsic, SW-5-2018 Grupa 1.

Asistent

 Maksimovic Veljko

Problem koji se rešava:

Pravljenje kompetentnog AI-a za Djambi (https://en.m.wikipedia.org/wiki/Djambi). Potrebno je da nalazak resenja bude optimalan (da brzo nalazi resenje). Korisnik moze u da bira koje ce boje biti i da se bori protiv AI-a. Pošto se igra igra sa 4 igrača, treba osposobiti do 3 AI-a da međusobno igraju i učiniti ih takvim da ne igraju identično

Algoritam

Koristice se MIN-MAX tree sa Alpha Beta prunningom radi optimizacije. Koristiće se i random seed kako bi se potezi između AI-ova razlikovali donekle

Podaci koji se koriste

Podaci nisu neophodni - jedino random seed

Metrika za merenje performansi

Usled manjka botova za ovu igru, performanse ce se meriti borbom sa pravim ljudima

Validacija rešenja

AI uspešno parira čoveku. Takođe postoji mogućnost vizuelizacije MIN-MAX tree-a

VeljkoMaksimovic commented 3 years ago

Kolega nažalost ne možete raditi ovaj projekat pošto je već neko prijavio identičnu temu sa istim pristupom pre vas, a ne mogu se raditi dva ista projekta. Ili u narednih par dana smislite novu temu, ili izađite na kolokvijum u subotu.

Blizzsuxx commented 3 years ago

Poštovani, da li bi ova varijanta šaha bila okej?https://en.m.wikipedia.org/wiki/Djambi

VeljkoMaksimovic commented 3 years ago

Projekat prihvaćen, ostavite link ka repozitorijumu.

Blizzsuxx commented 3 years ago

https://github.com/Blizzsuxx/DjambiAI.git

ftn-ai-lab / ori-2021-siit

AI za Djambi MIN MAX sa Alpha Beta prunningom #18