Problem: Stolen from the latest Professor Layton game on the 3DS. You have a 5x5 grid with 8 white cats and 1 black cat arranged like this:
- | - | - | - | - |
- | W | W | W | - |
- | W | B | W | - |
- | W | W | W | - |
- | - | - | - | - |
White and black cats can jump over white cats to end up in an empty space, removing the jumped over white cat. Your goal is to have the black cat end up at the center again and with no white cats remaining on the board. Cats can jump either horizontally, vertically, or diagonally.