Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Measuring closeness to a minimal tree

Author: Dan Andersson

Date: 06:20:05 04/06/03

Go up one level in this thread


 I was talking about a formula not an algorithm. Big difference. And even an
algorithm would be wildly impractical for a number of reasons. First you would
have to have the whole tree in storage. Then you would have to try or disprove
every possible combination of hashing and move ordering on that tree. So you
would have an immense data set. And do a combinatorial search on that data set.
This search would dwarf the Travelling Salesman problem like the seas dwarf a
glass of water. To get some grip on its size, you would have to use Compression
and Information theory.

MvH Dan Andersson



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.