A dolgozatomban a nyolcvanas években népszerű sokoban nevű logikai játék, valamint egy speciális változatának az úgynevezett 2x2-es sokoban játéknak a megvalósítását tűztem ki célul, illetve a kereső algoritmusok tulajdonságaihoz alkalmazkodó reprezentációs modell segítségével a hagyományos sokoban játék megoldásának megtalálására hatékony módon képes algoritmust készítettem el, melynek működését dolgozatomban szintén ismertetek.