Author: Timothy J. Frohlick
Date: 22:29:52 11/15/03
Go up one level in this thread
To get to 14 ply with 11 to 12 good moves per ply would require a million billion choices to be searched. There are only 86,400 seconds in a day. Full exhaustive searches to 14 ply could not be done on todays PCs. Only 31 moves could be made in one year if a machine were searching at billion positions/sec. Selective search which involves massive pruning of the search tree chooses only three to five best first moves and examines the best responses again selectively. Much less computer power is needed. Most GMs select the one best move depending on their analysis of the board position and their memory of similar/same positions. The one best move approach also depends on the attacking plans of the GM. The program that the article dreams about is not similar to today's PC programs. It does not filter most of the choices in the search tree. TJF On November 15, 2003 at 23:47:04, Derek Paquette wrote: >This is a very ignorant question coming from me, >but I'd love to hear the answers, it is bugging me. > >Ok, hypothetical question, Deep Junior 8 is playing against kasparov... >it is a difficult board position, around 7 ply the computer should be coming >across the correct move, there is only 1 correct move to play without a lose >along the road... >now if DJ8 is filtering at 99.99999% of the moves, >why would it matter if it had quad 2.8ghz chips, or even 8 chips... >if its not seeing the move, why would it at 22ply suddenly see it? > >on the x3d site there is an excellent article, and it says, a definate way to >beat a super grandmaster is to build a machine running at 1 billion positions a >second, and have it search to only 14ply, making thoroughness over filtering and >deep looking a priority... >so can someone explain to me why faster hardware makes a difference, if even my >home pc can look at ply 18 with deep junior... > >thank you.
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.