I've been messing around with a Sokoban clone over the last week and have pretty much finished it. For those who don't know what Sokoban is, you play a warehouse keeper who has to push crates to their correct positions in the warehouse. The boxes can only be pushed, never pulled, so you have to be careful not to push them into a corner where you can’t get them out again. You can only push one box at a time. I've been toying with the idea of creating a Borg player, ie, the computer plays the level. This way, you can see how to finish the level, but once the computer is finished, it reverts back to the start so you can give it a go. My question is therefore : Should I be going the min/max tree route (as in Chess) or is there something else more suitable? I could just store scripts for each level, but I won't , for two reasons: 1. The whole game (including music & graphics) is under 64K. 2. I want to be able to use a random map generator (once I get one working). So, let's hear some ideas Edited by - Merrick on September 20, 2001 10:14:30 PM