Keresőalgoritmusok a Morpion Solitaire játékban
Betöltés ...
Dátum
Authors
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
DOI
Absztrakt
Diplomamunkámban a Morpion Solitaire játékon keresztül egy NP-nehéz megoldáskeresési feladatot írok le. Részletesen leírom az általam használt reprezentációs módot. A keresést megvalósító algoritmusokat mutatok be. A játékot és a keresőket JAVA nyelven implementáltam. Az alkalmazott algoritmusok hatékonyságát több szempont szerint összehasonlítom.