Author: Jay Scott
Date: 11:58:08 01/05/99
Go up one level in this thread
On January 04, 1999 at 10:51:40, Marc-Philippe HUGET wrote: >o you know some programs which use another algorithm than alpha-beta ? Ulf Lorenz's program Conny uses a form a conspiracy number search. I think this is the program that played under the name P.CoNNerS in last year's Paderborn tourney, scoring 4.5 out of 7 and tying for 3rd-6th. http://www.uni-paderborn.de/StaffWeb/flulo/conny.html The retired program Ulysses was Conny's predecessor. http://www.uni-paderborn.de/StaffWeb/flulo/ulysses.html I think the conclusion is that Ulf Lorenz's "Controlled Conspiracy Number Search" algorithm is competitive with conventional algorithms, but not superior. David McAllester (the inventor of conspiracy number search) apparently has only one paper about it online. He points out, among other things, that many of the search extensions in conventional programs can be seen as optimized special cases of conspiracy number search. http://www.research.att.com/~dmac/games.html In turn, conspiracy number search can be seen as a simplified special case of a more general "rational search". Here's my page about rational search. http://forum.swarthmore.edu/~jay/learn-game/methods/rational.html Jay
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.