![]() The cost of an action is the weight of the box being pushed, this may be zero if there is no box or the box weight is zero, plus one for the worker’s movement.Īs mentioned earlier, the solution uses two search algorithms to find an optimal solution, a breadth first search algorithm -to find all the cells reachable by the player character-, and an A* graph search -used to determine the optimal path for the Sokoban puzzle using a heuristic. Thus, the weight of the box must be considered when computing the total cost of a path. In this variant of the game, each box is assigned an individual pushing cost. Although, you may not move through walls or push more than one box at a time boxes can only be pushed, not pulled. ![]() The player can move up, down, left, or right, given there is no obstacle in the way. Sokoban is a one-player game in which the player’s objective is to push all the boxes onto designated storage locations.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |