This is a Project to implement DStarLite Search in the MarioAI competition of 2009.