Author: Dan Andersson
Date: 01:53:13 05/28/03
Go up one level in this thread
Yes, branching factor is only one component. Amazons, Backgammon and Crazyhouse have big branching factors but have relatively easy evaluation functions. Thus there exists strong programs. The ability to detect Quiesence is also pretty important. So a game that is always hot or where it is expensive to do that are harder. This can be tested by inventing games with easy eval but higher branching factors. Nim is the canonical example. But I think that Chechers variants allowing multiple moves in a row by the same player also fall in this category. I don't know if you are familliar with Icehouse Games. They make pyramid game tiles. And some of the game rules hare pretty interesting. Volcano has a pretty high branching factor even as a two player game. Mainly due to the possibility of making moves that allow new moves from the same player. MvH Dan Andersson
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.