Chat Noir (French for "Black Cat") is a nice little game from Gamedesign. The goal of the game is to fence in the black cat. The game reminds me of Go (game). It's probably what it would be if it were played in a hexagonal packed game board instead of square grid. Here's a video of me solving one of the levels.
Can you come up with an algorithm to solve this game? Are all games solvable? Are all games solvable if the board were empty at the beginning? If the board extends indefinitely, would it be possible to fence in the cat? What's the smallest number of steps to win a game?
Have fun! Click here to start.