Arimaa, is a strategy game similar to Chess. It was designed to be hard for computers to play, but fun and easy for humans. The top human Arimaa players can still defeat the best Arimaa playing programs. There is even a $10,000 USD challenge prize for developing a program that can defeat the top human players.
Now you can buy an Arimaa game set with Bitcoins. http://arimaa.com/arimaa/store/gameSetBTC.html
If you are looking for a unique gift for someone who loves strategy games, this is it.
To learn more about Arimaa:http://arimaa.com/http://en.wikipedia.org/wiki/Arimaa