Skip to content

Andrei137/Dots-and-Boxes

Repository files navigation

Dots and Boxes

Cerinte

  • Setup-ul jocului
    • Selectare algoritm (IDA*, Alpha-Beta sau retele bayesiene)
    • Selectare dificultate
    • Selectare simbol jucator
  • Afisari
    • Input gresit (mesaj eroare)
    • Afisare jucator curent
    • Afisare noua stare a jocului
    • Afisare rezultat + punctaj + timp de joc
  • Generarea succesorilor. Testarea validitatii mutarilor
  • Testarea starii finale. Stabilirea castigatorului. Calcularea scorului
  • 2 moduri diferite de estimare a scorului pentru stari intermediare
  • Stabilirea urmatoarei mutari conform algoritmului IDA*
  • Stabilirea urmatoarei mutari conform algoritmului Alpha-Beta
  • Stabilirea urmatoarei mutari folosind retele Bayesiene
  • Claritatea codului
    • Variabile cu nume intuitive
    • Codul va fi impartit in functii cu nume intuitiv de maxim o pagina fiecare
    • Se va trata cazul in care functiile sunt apelate cu parametrii invalizi
  • Comentarii
    • Explicarea pe scurt a fiecarei functii
    • Explicarea algoritmului de generare a mutarilor
    • Explicarea estimarii scorului
    • Explicatia euristicii alese pentru MAX
  • Interfata grafica

Adancimi obtine cu timp de raspuns rezonabil

Size (n, 2) (n, 3) (n, 4) (n, 5) (n, 6) (n, 7)
(2, m) - 7 10 7 6 6
(3, m) 7 7 6 5 5 4
(4, m) 10 6 5 5 4 4
(5, m) 7 5 5 4 4 3
(6, m) 6 5 4 4 3 3
(7, m) 6 4 4 3 3 2

Build

cd scripts
exe_build.bat

sau

pyinstaller main.spec

Run

Python (no exe)

cd scripts
run.bat

Exe (build required)

cd scripts
exe_run.bat

sau

cd dist
Dots_and_Boxes.exe

Resurse

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published