Computer Chess Club Archives

Search

Messages

Subject: What if....you could SEE perfectly?

Author: Andrew Wagner

Date: 12:55:03 12/15/05

Let your imaginations roll for a moment.

First, imagine that a perfect SEE algorithm existed. That is, given any
position, and a side to move, you could decide which piece to move without doing
any searching, and get it right 100% of the time. Now your search tree is down
to a branch with an ammortized size of about 12 branches per position  (maximum
of 27 moves for the queen, 14 for rook, 13 for bishop, 8 for knight, 8 for king,
3 for pawn) with an average case in the middle game much lower. You still have
to search those 12 branches or whatever, but you're always only searching moves
for a single piece per node.

Now, take a typical modern engine, with or without a typical SEE algorithm, and
fitted it with this new, perfect SEE. How much improvement would you see, if
any?

• Re: What if....you could SEE perfectly? Ronald de Man 14:24:10 12/17/05
• Re: What if....you could SEE perfectly? Dann Corbit 13:24:47 12/15/05
  • Re: What if....you could SEE perfectly? Stuart Cracraft 13:32:50 12/15/05
• Re: What if....you could SEE perfectly? Stuart Cracraft 13:04:58 12/15/05
  • Re: What if....you could SEE perfectly? Andrew Wagner 13:13:12 12/15/05
    • Re: What if....you could SEE perfectly? Stuart Cracraft 13:35:27 12/15/05
• Re: What if....you could SEE perfectly? Andrew Wagner 12:57:13 12/15/05

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.