Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Highest branching factor

Author: Angrim

Date: 07:25:31 03/13/03

Go up one level in this thread


On March 13, 2003 at 01:52:34, Russell Reagan wrote:

>I read that in the game of amazons, the initial position has 2176 legal moves!
>Is there a game with a higher branching factor?

Leaving out the obvious non-chesslike games such as "Age of Empires", the
game with the highest branching factor that I have thought about writing
an engine for would be "progressive chess" in which white gets 1 move, then
black gets 2, then white gets 3, then black gets 4, then white gets 5, etc...
In theory the branching factor is infinite.  In practice the games never last
long enough to get beyond a branching factor of 36^10 or so.

more complex rules at:
http://www.chessvariants.com/multimove.dir/progressive.html

Angrim



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.