H. G. Muller wrote on Sat, May 9, 2009 07:17 AM UTC:
Arimaa does not strike me as a game that would be difficult for computers, once you realize that it is basically a normall chess/checkers-like game where each side is allowed to make 4 moves in a row on every turn.
I once read the conjecture that the only reason Arimaa programs are weak is that hardly anyone is interested in building a strong one. Most chess programs also have ratings of 1300 or less, and Arimaa programs just never get beyond that stage.