Author: David Dory
Date: 20:32:51 04/24/03
Go up one level in this thread
On April 24, 2003 at 16:21:02, Russell Reagan wrote: >On other board we're uncertain what each of these means. One poster said that >if you enumerated all possible positions in a game, that is the games state >space, but that doesn't sound right to me. It sounds just right to me. > >As I understand it, the state space is the number of legal positions that could >possibly exist within the rules of the game (IE illegal positions don't count). So a game state space would refer to all the legal positions that could occur legally, given the current position in the referenced game. >The search space is the number of different games that could be played legally. > >Is this correct? The total chess search (or state) space would refer to all the number of different games that could ever be legally played, and every position that could be legally obtained within any of those games. So the first refers to a single game, from the given position. The second refers to any legal position, in any legal game of chess, from the starting position. YMMV dave
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.