A dolgozat a Sokoban játékról és annak automatikus megoldáskereséséről szól, illetve bevezetésképpen tartalmaz egy elméleti áttekintést az érintett területekről. Részletezi a játékhoz általam elkészített állapottér reprezentációt. Szó van benne a megoldáskereső algoritmusokról, lehetséges heurisztikákról. Ismerteti az előforduló holtpontok fajtáit, illetve ezek érzékelésének megvalósítását. Végül pedig az elkészített implementációt mutatja be.