The Sokoban Land needs your help.Someone came by and made a big mess!Now only someone with a brave heart (and an organizer soul) will be able to put everything in place and open the gates for everyone to walk there freely again.This game is based on the classic Sokoban (Push Box), a puzzle style game in which the player must push boxes to places defined on the levels.This game is for everyone!But, it was especially designed for fathers and mothers have some time playing with their sons and daughters. For spend some time relaxing and playing with your girlfriend or boyfriend. To call your friend to come to your house and spend some time solving puzzles together. Or just for you, to spend some time relaxing and training your thinking while having some fun.
SokobanYou are encouraged to according to the task description, using any language you may know.Demonstrate how to find a solution to a given level. For the purpose of this task (formally, a PSPACE-complete problem) any method may be used. However a move-optimal or push-optimal (or any other -optimal) solutions is preferred.Sokoban levels are usually stored as a character array where.
space is an empty square. # is a wall. @ is the player. $ is a box.
Is a goal. + is the player on a goal. is a box on a goalSokoban solutions are usually stored in the LURD format, where lowercase l, u, r and d represent a move in that ( left, up, right, down) direction and capital LURD represents a push.Please state if you use some other format for either the input or output, and why.For more information, see. Output: level:######## ## ##. $$ ##.$$ ##.# @########solution:ulULLulDDurrrddlULrruLLrrUruLLLulD import Control. (liftM )import Data.Arrayimport Data.List (transpose )import Data. Output:Note that a full solution in LURD format would show as 48 moves, as opposed tothe move-optimal solutions of other entries of 34 moves, but both are 14 pushes.solution of 14 pushes (0.5s)####### ####### ####### ####### ####### ####### ####### ######## # # # # # # # # # # # # # # ## # # # # $ # # # # # # # #@ # # ##.