A szakdolgozat a Peg Solitaire nevű játék megoldásával foglalkozik. Ehhez a mesterséges intelligencia által biztosított eszközöket használom fel. A dolgozat elsődleges célja, hogy megoldást találjak a problémára. Ezen túlmenően szeretném a problémát reprezentáló teljes állapotteret bejárni azért, hogy az összes megoldást megtaláljam.