Changes

Jump to: navigation, search

Ulysses

160 bytes added, 12:23, 12 January 2020
no edit summary
'''Ulysses''',<br/>
a chess program by [[Ulf Lorenz]] and [[Valentin Rottmann]]. Ulysses used the unique approach of [[Conspiracy Number Search#CCNS|Controlled Conspiracy Number Search]], developed and implemented by Ulf and Valentin within the research group of [[Burkhard Monien]] from the [[Paderborn University]]. Ulysses played the [[WCCC 1992]] in [https://en.wikipedia.org/wiki/Madrid Madrid], the [[WMCCC 1993]] in [https://en.wikipedia.org/wiki/Munich Munich] and the [[WCCC 1995]] in [https://en.wikipedia.org/wiki/Hong_Kong Hong Kong] as well the four early [[IPCCC|IPCCCs]] from 1991 until 1994, and was superseded by its successor [[P.ConNerS]] performing [[Conspiracy Number Search#PCCNS|Parallel Controlled Conspiracy Number Search]] <ref> [[Ulf Lorenz]], [[Valentin Rottmann]] ('''1996'''). ''Parallel Controlled Conspiracy-Number Search''. [[Advances in Computer Chess 8]]</ref>.
=Description=
given in 1995 from the [[ICGA]]-site <ref>[https://www.game-ai-forum.org/icga-tournaments/program.php?id=192 Ulysses' ICGA Tournaments]</ref>:
[https://en.wikipedia.org/wiki/Odysseus Ulysses] was the legendary conqueror of [https://en.wikipedia.org/wiki/Troy Troy] and on his adventurous journey home to Athens he made many wanderings. The program 'UlyssesCCN' is written in [[C]] and uses a new searching technique called '[[Conspiracy Number Search#CCNS|Controlled Conspiracy Number Search]]' (CCNS). The CCNS algorithm has been developed by Lorenz and Rottmann in their master thesis. CCNS takes up the [[Conspiracy Numbers|Conspiracy Number]] scheme which was published by [[David McAllester|McAllester]] in 1988.
This scheme makes it possible to achieve selectivity in the plain search algorithm without any domain dependent (i.e. chess specific) knowledge. The search tree has to be kept in memory (at least implicitly). Conspiracy Numbers were further investigated by [[Jonathan Schaeffer|Schaeffer]] in 1989. He has implemented a [[Conspiracy Number Search]] (CNS) in his program 'Conspire', which showed good tactical performance but unfortunately not good positional play. In developing the CCNS we explicitly used, for the first time, the observed locality of other CNS algorithms. In the evaluation of [[Leaf Node|leaf-nodes]] a CCNS algorithm is able to use [[Quiescence Search|quiescence searches]] with initial windows. Positional play becomes possible. UlyssesCNN also uses a hash table which recognizes transpositions. Last, but not least, only a best move is computed and no resources are wasted for computing an upper bound for the value of this move. All chess specific knowledge used is encoded in the [[Evaluation|evaluation]] function. This consists of a static evaluator and a small quiescence search. Using a [[SPARCstation|Sparc 10]] 60MHz, UlyssesCCN searches about 8000 nodes per second, about 350 of them are Conspiracy Number nodes. The opening book consists of 11,000 positions. After 300 seconds at each position, Ulysses solves 281 positions of [[Win at Chess|WinAtChess]] test set, consisting of 300 positions. To our knowledge, UlyssesCCN is the first chess program based on Conspiracy Numbers which achieved an acceptable result in a computer chess tournament.
<references />
'''[[Engines|Up one Level]]'''
[[Category:SPARC]]
[[Category:SPARCstation]]
[[Category:Mythology]]
[[Category:Cream]]
[[Category:Jack Bruce]]

Navigation menu