July 30, 2008
Sokoban Solution Search
Posted by Jan Yap under 1st Semester AY 2008-2009, Artificial Intelligence | Tags: AI, Sokoban |No Comments
In my attempt to bring a different experience in showing concrete implementations of AI search algorithms (I try not to give students the same problem on a particular course every semester), I’ve thought of giving the students a machine problem concerning a game called sokoban. Particularly, I have asked them to implement the search tree data structureand use the A* search algorithm as described in Russell’s and Norvig’s book “Artificial Intelligence: A Modern Approach” to solve certain maps. Luckily, there is an available Java-based and ready-to-use implementation of the sokoban environment as well as maps downloadable from the Arctic Blue Games website. This should make it a bit easier for the students since they no longer have to worry about implementing their own sokoban environment: they just have to study the documentation provided for with the codes.

