Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Does someone know which position has the most possible move

Author: Shep

Date: 06:46:06 07/20/99

Go up one level in this thread


On July 18, 1999 at 23:04:09, leonid wrote:


>If somebody wants to know the highest number of nodes that in one
>ply can exist, my suggestion will be 200. Probably somebody write its
>own game. In very few positions (and only in very artificial one) number
>of nodes (moves) goes beyond 70. If your are interested, I can send you few
>"problems" that illustrate this fact. These are the positions where mate
>is inevitable in 5 or 6 moves, and where we have even 9 queens on the board
>beside few other strong pieces. The most "populated" position have only 113
>nodes. Those positions I used when debuging my moves generator and trying
>to figure out what is the maxium number of nodes that can be expected in the
>game.

I supposed it could be possible - for someone with an afternoon to spare and
some knowledge of the Crafty source - to write a program that just goes through
a huge database of games (e.g. the 1.5 million games DB on Dan's FTP site) and
checks every position for the number of legal moves and tosses out the maximum
number at the end.

This would give some insight on how high this number is for actual games.
The record positions posted are of course artificial.

---
Shep



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.