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.