Changes

Jump to: navigation, search

Arachne

6,983 bytes added, 17:31, 26 April 2018
Created page with "'''Home * Engines * Arachne''' border|right|thumb|[[Arts#Dore|Gustave Doré, Arachne <ref>Illustration by Gustave Doré,..."
'''[[Main Page|Home]] * [[Engines]] * Arachne'''

[[FILE:Arachne.jpg|border|right|thumb|[[Arts#Dore|Gustave Doré]], Arachne <ref>Illustration by [[Arts#Dore|Gustave Doré]], 1861, for [https://en.wikipedia.org/wiki/Dante_Alighieri Dante's] [https://en.wikipedia.org/wiki/Inferno_%28Dante%29 Inferno], [https://en.wikipedia.org/wiki/Cultural_depictions_of_spiders Cultural depictions of spiders from Wikipedia], [https://de.wikipedia.org/wiki/Arachne Arachne from Wikipedia.de] (German)</ref> ]]

'''Arachne''',<br/>
an experimental chess program by [[Maarten van der Meulen]] and chess testbed of his research on [[Search|search algorithms]], like [[Alpha-Beta]], and the [[Best-First|best-first]] algorithms [[SSS* and Dual*|SSS*]], [[Conspiracy Number Search|Conspiracy number]] and [[Proof-number search]], including [[Parallel Search|parallel]] Conspiracy number search <ref>[[Maarten van der Meulen]] ('''1988'''). ''Parallel Conspiracy-Number Search''. '''M.Sc. thesis''', Faculty of Mathematics and Computer Science, [https://en.wikipedia.org/wiki/Vrije_Universiteit Vrije Universteit, Amsterdam]</ref> for instance in [[DOCCC 1988|1988]] on a 10-processor system <ref>[[Dap Hartmann]] ('''1988'''). ''Report on the 8th Dutch National Computer-Chess Championship''. [[ICGA Journal#11_4|ICCA Journal, Vol. 11, No. 4]] » [[DOCCC 1988]]
</ref>, and [[Evaluation|evaluation]] <ref>[[Maarten van der Meulen]] ('''1989'''). ''Weight Assessment in Evaluation Functions''. [[Advances in Computer Chess 5]]</ref>. In his [[ICGA Journal|ICCA Journal]] paper <ref>[[Maarten van der Meulen]] ('''1990'''). ''Conspiracy-Number Search''. [[ICGA Journal#13_1|ICCA Journal, Vol. 13, No. 1]]</ref> , Maarten van der Meulen mentions experiments with cn-search as published in 1988 by [[David McAllester]] <ref>[[David McAllester]] ('''1988'''). ''Conspiracy Numbers for Min-Max Search''. Artificial Intelligence, Vol. 35, No. 1, pp. 287-310. ISSN 0004-3702.</ref> in Arachne not encouraging <ref>[[Dap Hartmann]], [[Peter Kouwenhoven]] ('''1989'''). ''The 9th Dutch Computer-Chess Championship''. [[ICGA Journal#124|ICCA Journal, Vol. 12, No. 4]] » [[DOCCC 1989]]</ref> , and introduced a new variation dubbed ''applied cn-search'' <ref>[[Maarten van der Meulen]], [[Victor Allis]], [[Jaap van den Herik]] ('''1990'''). ''A Comment on `Conspiracy-Number Search'''. [[ICGA Journal#13_2|ICCA Journal, Vol. 13, No. 2]]</ref>. Arachne played six consecutive [[Dutch Open Computer Chess Championship|Dutch Computer Chess Championships]] from [[DOCCC 1985|1985]] until [[DOCCC 1990|1990]].

=Selected Games=
==Dappet==
[[DOCCC 1989]], round 1, [[Dappet]] - [[Arachne]] <ref>[http://www.chessgames.com/perl/chessplayer?pid=60000 The chess games of Arachne (Computer)] from [http://www.chessgames.com/index.html chessgames.com]</ref>
<pre>
[Event "DOCCC 1989"]
[Site "Leiden NED"]
[Date "1989.10.??"]
[Round "01"]
[White "Dappet"]
[Black "Arachne"]
[Result "1-0"]

1.e4 e5 2.Nf3 Nc6 3.Bc4 Nf6 4.Ng5 d5 5.exd5 Nxd5 6.d4 f6
7.dxe5 Ncb4 8.exf6 Nxf6 9.Bf7+ Ke7 10.Qe2+ Kd6 11.Qd2+ Nbd5
12.Bxd5 Qe8+ 13.Ne4+ Ke7 14.O-O Nxe4 15.Bxe4 Qa4 16.Re1 Be6
17.Bd5 Qd7 18.Rxe6+ Kd8 19.Bxb7 Qxd2 20.Nxd2 Rb8 21.Bc6 Be7
22.Nb3 Rf8 23.Be3 Bd6 24.Bxa7 Rb4 25.Rae1 Bxh2+ 26.Kxh2 Rbf4
27.Re8+ Rxe8 28.Rxe8# 1-0
</pre>

==Duck==
[[DOCCC 1989]], round 2, [[Arachne]] - [[Duck]]
<pre>
[Event "DOCCC 1989"]
[Site "Leiden NED"]
[Date "1989.10.??"]
[Round "2"]
[White "Arachne"]
[Black "Duck"]
[Result "1-0"]

1.d4 a6 2.e4 Nf6 3.e5 Nd5 4.c4 Nb4 5.Qd2 e6 6.Be2 d5 7.cxd5 Nxd5 8.Nf3 Nc6
9.O-O Be7 10.Nc3 Rf8 11.Qc2 Nxc3 12.bxc3 h5 13.Qh7 g5 14.Qxh5 Rg8
15.Be3 Bd7 16.h3 Na5 17.Qg4 Kf8 18.h4 Bc6 19.Nxg5 Rg7 20.Nxe6+ fxe6
21.Bh6 Bf6 22.exf6 Qxf6 23.Qxg7+ Qxg7 24.Bxg7+ Kxg7 25.Bg4 Rh8
26.h5 Be8 27.Rab1 Bxh5 28.Bxe6 Bg6 29.Rb2 Re8 30.Re1 Bf5 31.Re5 Rxe6
32.Rxf5 b6 33.g3 Re1+ 34.Kg2 Rc1 35.Rf3 Re1 36.Rb4 Re2 37.a3 Ra2 38.a4 Rd2
39.Re3 Kf6 40.Kf3 Kf7 41.g4 Rc2 42.d5 Rd2 43.Rf4+ Kg8 44.c4 c6 45.Re8+ Kg7
46.Re7+ Kg8 47.Rf6 cxd5 48.cxd5 Nc4 49.Rc6 Kf8 50.Re4 b5 51.Re2 Rxd5
52.Rxa6 bxa4 53.Rxa4 Rd4 54.Ra7 Rd5 55.Kf4 Rd6 56.g5 Nb6 57.f3 Nd7
58.Kf5 Rd4 59.Ra8+ Nb8 60.Rxb8+ Kf7 61.g6+ Kg7 62.Re7+ Kh6 63.Rh8# 1-0
</pre>

=See also=
* [[Ananse]]
* [[m1.0]]
* [[P.ConNerS]]
* [[SpiderChess]]
* [[Ulysses]]
* [[Various Classifications#Arthropod|Arthropod]]
* [[Various Classifications#Mythology|Mythology]]

=Publications=
==Arachne==
* [[Maarten van der Meulen]] ('''1988'''). ''Parallel Conspiracy-Number Search''. '''M.Sc. thesis''', Faculty of Mathematics and Computer Science, [https://en.wikipedia.org/wiki/Vrije_Universiteit Vrije Universteit, Amsterdam].
* [[Maarten van der Meulen]] ('''1989'''). ''Weight Assessment in Evaluation Functions''. [[Advances in Computer Chess 5]]
* [[Maarten van der Meulen]] ('''1990'''). ''Conspiracy-Number Search''. [[ICGA Journal#13_1|ICCA Journal, Vol. 13, No. 1]]
* [[Maarten van der Meulen]], [[Victor Allis]], [[Jaap van den Herik]] ('''1990'''). ''A Comment on `Conspiracy-Number Search'''. [[ICGA Journal#13_2|ICCA Journal, Vol. 13, No. 2]]

==Arachne elsewhere==
* [[Raphael Finkel]], [[Marvin Solomon]] ('''1980'''). ''The Arachne Kernel''. Version 1.2 Technical Report 380, [https://en.wikipedia.org/wiki/University_of_Wisconsin-Madison University of Wisconsin-Madison], [http://ftp.cs.wisc.edu/pub/techreports/1980/TR380.pdf pdf]
* [[Raphael Finkel]], [[John Philip Fishburn]] ('''1980'''). ''Parallel Alpha-Beta Search on Arachne.'' IEEE International Conference on Parallel Processing, pp. 235-243. [ftp://ftp.cs.wisc.edu/pub/techreports/1980/TR394.pdf pdf]

=External Links=
==Chess Program==
* [http://www.chessgames.com/perl/chessplayer?pid=60000 The chess games of Arachne (Computer)] from [http://www.chessgames.com/index.html chessgames.com]
==Misc==
* [https://en.wikipedia.org/wiki/Arachne Arachne from Wikipedia]
* [https://en.wikipedia.org/wiki/Arachne_%28disambiguation%29 Arachne (disambiguation) from Wikipedia]
* [http://www.mlahanas.de/Greeks/Mythology/Arachne.html Arachne - Dictionary of Greek Mythology]
* [http://www.thanasis.com/store/arachne.htm Myth Man's Arachne Page]
* [https://en.wikipedia.org/wiki/Arachnid Arachnid from Wikipedia]
* [https://en.wikipedia.org/wiki/Arachnophobia Arachnophobia from Wikipedia]
* [https://en.wikipedia.org/wiki/Arachnoid_%28astrogeology%29 Arachnoid (astrogeology) from Wikipedia]
* [https://en.wikipedia.org/wiki/Arachne_%28web_browser%29 Arachne (web browser) from Wikipedia]
* [[Videos#TotoBlanke|Toto Blanke]] - Lady's Bicycle Seat Smeller, [http://www.discogs.com/Toto-Blanke-Spiders-Dance/release/1564302 Spider's Dance] (1975), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: feat. [[Videos#JohnLee|John Lee]], [[Videos#GerryBrown|Gerry Brown]], [https://en.wikipedia.org/wiki/Joachim_K%C3%BChn Joachim Kühn], [[Videos#CharlieMariano|Charlie Mariano]]
: {{#evu:https://www.youtube.com/watch?v=T51FSRit19Q|alignment=left|valignment=top}}

=References=
<references />

'''[[Engines|Up one Level]]'''

Navigation menu