I'd disagree about this, because whilst the rules of Go are indeed simple to learn, developing a heuristic for analysing a position on the board is not. With Go

I'd disagree about this, because whilst the rules of Go are indeed simple to learn, developing a heuristic for analysing a position on the board is not. With Go you'd not expect a new player to be able to beat a computer player right away, whereas with Arimaa that is entirely possible. We aren't there yet, but Go is starting to give way to Monte-Carlo Tree Search approaches; I don't believe that Arimaa playing computers are at the same level yet. However, Go is certainly 'cleaner' and was not artificially constructed to intentionally be difficult for computers.