Várterész, MagdaAndorkó, Gábor2013-05-062013-05-0620132013-05-06http://hdl.handle.net/2437/166900Diplomamunká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.37humesterséges intelligenciakeresőalgoritmusNP-nehéz problémaJAVADEENK Témalista::Informatika::Számítógéptudomány