Chat Noir
Saturday, December 1st, 2007Mike sent me a fun little flash game where you try to catch a cat, Chat Noir.
It reminded me of an interesting game/puzzle called the Angel Problem:
An angel flies over an infinite grid moving over up to say 1000 squares in a turn. After the angel moves, the devil can block a square. Can the devil trap the angel, or can the angel fly forever?
I remember learning about this game as an unsolved puzzle, so it was interesting to see on Wikipedia that it was solved last year and proven that the angel wins as long as it can move more than once in a turn.