Enter Your Reply The Comment You're Replying To Joe Joyce wrote on Wed, May 20, 2009 01:24 PM UTC:It seems to me that you would need something more than a chess engine to play a very large Chieftain-type game. As Chieftain is a step toward a chess simulation of a wargame, I would think that a wargame AI of some sort might need to be part of the software package. Or is it possible that, by making what is 'combat' in a wargame 'capture by replacement' in the CV, you can actually calculate the moves? For reference, here's the current largest: /play/pbm/play.php?game%3DOverlord%26settings%3DOverlord+Chess+1.0 Because each side moves 8 pieces/turn [of 64 at start], I think the decision tree is so great that one cannot go very deep. Surely you can truncate the search in various ways, but why wouldn't these ways expose the AI to superior human visual/pattern recognition? There are spots in the game where you can make such in-depth calculations for a number of turns, say 4ish complete turns, in a limited area. You cannot make such calculations for the entire board or game, because there are far too many moves of approximately equivalent value to project the gameboard even 2 turns into the future with high accuracy. Until the end, probably, when the pieces are mostly gone. Edit Form You may not post a new comment, because ItemID AI easy or hard? does not match any item.