Thursday, December 6, 2012
Saturday, September 1, 2012
Sokoban game and solver - Part2
A word of warning: The code ahead is written by an absolute beginner in OCaml, and may violate any number of best-practices and idioms, but it is somewhat working code. If you spot something that's wrong or something you just don't like, please tell me what and why so I can improve.
Saturday, August 18, 2012
Sokoban game and solver - Part1
Sokoban is a puzzle, in which the player pushes boxes or crates around in a warehouse, trying to get them to storage locations.
The game is played by moving the man up, down, left and right. When the man moves towards a crate, he may push it along in front of him as long as there is no wall or second crate behind the one being pushed. A level is solved when all crates are on storage spaces.
There are already many implementations of this game on the internet. We will look in how to implement the game in OCaml and also how to develop a solver for this game. In these series We will implement the console version of the game, graphical version of the game and also the solver for the game.
In the next post we will look into the logic of Sokoban :-)
The game is played by moving the man up, down, left and right. When the man moves towards a crate, he may push it along in front of him as long as there is no wall or second crate behind the one being pushed. A level is solved when all crates are on storage spaces.
There are already many implementations of this game on the internet. We will look in how to implement the game in OCaml and also how to develop a solver for this game. In these series We will implement the console version of the game, graphical version of the game and also the solver for the game.
In the next post we will look into the logic of Sokoban :-)
Subscribe to:
Posts (Atom)