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.