Artificial Intelligence Depot
Visiting guest. Why not sign in?
News, knowledge and discussion for the AI enthusiast.
FEATURES COMMUNITY KNOWLEDGE SEARCH  
game search tree
how to create
 
• game search tree

looking for 'how to create' a game search tree. Note: not how to evaluate, walk, score, or prune an existing tree. This is needed for my chess program where it is easy enough in arrays for me to create a 2 ply tree of 60 possible moves or 60 * 60. When I go to 5 ply, 60 * 60 * 60 * 60 * 60, these numbers get impossible for memory and other 'tricks' or methods are needed. In my web based research there are 1000's of articles on the optimum methods for searching a tree, even a few for creating a tree like in tac-tac-toe. Does anyone know of a large tree creation method, guessing that part would fit in memory at any one time? Simple pseudo code or web references appreciated. Thanks.

1 posts.
Thursday 06 April, 09:20
Reply