The sokoban is a little puzzle video game invented in Japan in the early 1980s. Warehouse keeper (literal translation of name of the game) - the player - who moves in a warehouse, represented by a grid of boxes, the purpose of which is put boxes on target boxes. The tray game consists of two types of boxes, walls that neither the player nor the crates have the right to cross and empty boxes. The structure of the warehouse and the number of cases varies from level to level.

In this game you can either move the character using the keyboard arrows or choose the AI option to observe how the automated character solves the problem by itself using the Djikstra's algorithm and it's variants.

@tripincloud