Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Highest branching factor

Author: José de Jesús García Ruvalcaba

Date: 03:27:34 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?

Several of our two-dimensional games can be easily generalised to more
dimensions. Checkers, Draughts, Go, Amazons, Reversi are good examples. Even in
dimension three they have much higher branching factor and I expect them to be
much more difficult to solve than their dimension two counterparts.
As Uri pointed out, it is very easy to give examples of games with arbritrarily
high branching factors, but that does not mean that they are difficult.
José.



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.