I've thought about using mcts for Arimaa, and it might be better than alpha-beta. Arimaa has a huge branching factor, and since the pieces move slowly, human long-term planning works well against computers. Mcts prunes better, so it should get deeper PVs. AMAF might help too, since in a long plan it is often not critical what order the moves are in.
Someone should give it a try. > > David, is MCTS likely to be useful for Arimaa? > > Darren > _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/