http://ja.wikipedia.org/wiki/%E3%82%A2%E3%83%AA%E3%83%9E%E3%82%A2 Arimaa. 着手の可能性を広げることによって、コンピュータにとっての難易度を意図的に高めたゲーム。2002年発表だそうだが今日はじめて知った。