Changes

Jump to: navigation, search

CHAOS

12,870 bytes added, 11:57, 22 April 2018
Created page with "'''Home * Engines * CHAOS''' FILE:Boldriaan chaos.jpg|border|right|thumb|link=http://www.schaakkunst.nl/Schaakkunst_Boldriaan.htm|[[Arts#Boldriaan|Boldria..."
'''[[Main Page|Home]] * [[Engines]] * CHAOS'''

[[FILE:Boldriaan chaos.jpg|border|right|thumb|link=http://www.schaakkunst.nl/Schaakkunst_Boldriaan.htm|[[Arts#Boldriaan|Boldriaan]] - CHAOS (2006) <ref>[http://www.schaakkunst.nl/Schaakkunst_Boldriaan.htm Schaakkunst van Boldriaan]</ref> ]]

'''CHAOS''' was one of the leading programs since it first appeared at [[ACM 1973]] until the mid 80s. CHAOS, which stands facetiously for ''Chess Heuristics And Other Stuff'', has participated in twelve [[ACM North American Computer Chess Championship|ACM tournaments]] <ref>[http://old.csvn.nl/ncc_hist.html North American Computer-Chess Championships], complete History of Tournament Results and Games, prepared by [[Theo van der Storm]], Nov. 23rd, 2002, secretary of the [[CSVN]]</ref> and four [[World Computer Chess Championship|world championships]] <ref>[https://www.game-ai-forum.org/icga-tournaments/program.php?id=42 Chaos' ICGA Tournaments]</ref> , runner up in [[WCCC 1974|1974]] behind [[Kaissa]], defeating favorite [[Chess (Program)|Chess 4.0]]. In 1980 at the [[WCCC 1980|3rd WCCC]], CHAOS was close to becoming champion but lost the playoff against [[Belle|Belle.]] Its last tournament was the [[ACM 1985|16th AMC 1985]] when it lost two games in a very strong field.

=History=
CHAOS started in the late 1960s at [https://en.wikipedia.org/wiki/RCA RCA] Systems Programming division in [https://en.wikipedia.org/wiki/Cinnaminson_Township,_New_Jersey Cinnaminson, NJ] with [[Ira Ruben]], [[Fred Swartz|Fred Swartz,]] [[Victor Berman|Victor Berman,]] [[Joe Winograd]], and [[William Toikka]] as first authors. In January 1972, [https://en.wikipedia.org/wiki/Sperry_Corporation Sperry Univac] (1986 [https://en.wikipedia.org/wiki/Unisys Unisys]) officially took over the RCA Computer Systems Division and eventually moved everything to [https://en.wikipedia.org/wiki/Blue_Bell,_Pennsylvania Blue Bell, Pennsylvania]. Later the program has been affiliated with the Computing Center of the [[University of Michigan]] where most of its programmers were staff members <ref>[http://www.computerhistory.org/chess/full_record.php?iid=doc-431614f6cdeeb The Eleventh ACM's North American Computer Chess Championship] as [http://archive.computerhistory.org/projects/chess/related_materials/text/3-1%20and%203-2%20and%203-3.1980_11th_ACM_NACCC/The_Eleventh_ACMs_North_American_Computer_Chess_Championship.1980.062303015.sm.pdf pdf reprint] from [[The Computer History Museum]]</ref> .

=Knowledge vs Search=
CHAOS was written in [[Fortran]] and required in excess of 3,000,000 words of memory to execute, using most of it for storing the [[Search Tree|tree]]. It examines only about 50 [[Nodes per second|nodes/sec]] (1985 70 nodes/sec <ref>[http://www.amazon.co.uk/David-E-Welsh/e/B000AP7TNG/ref=ntt_athr_dp_pel_1 David .E. Welsh] ('''1986'''). ''[[ACM 1985|ACM's Sixteenth North American Computer Chess Championship]]''. [[ICGA Journal|ICCA Journal]], Vol. 8, No. 4.</ref> ) or about 10,000 per move. The reason why CHAOS evaluated so slowly — their programmers did a better job of [[Evaluation|evaluation]]! Because every minimax decision is made based on a single evaluation, it seemed plausible that the more accurate this number is, the better the quality of tree searching. However, that comes at the cost of missing deep combinations from brute force search, but CHAOS's [[Playing Strength|strength]]/[[Node|nodes]]-evaluated ratio was impressive. The program carried out a selective search with iterative widening, a bit different from the others. Its book contains about 10,000 lines.

<span id="Quotes"></span>
=Quotes=
==Alex Bell==
[[Alex Bell]] on the CHAOS - Chess 4.0 game 1974 <ref>[[Alex Bell]] ('''1978'''). ''[http://www.chilton-computing.org.uk/acl/applications/cocoa/p008.htm MASTER at IFIPS]''. from [[Atlas Computer Laboratory]], hosted by [https://en.wikipedia.org/wiki/Rutherford_Appleton_Laboratory Rutherford Appleton Laboratory (RAL)], excerpt from [[Alex Bell|A. G. Bell]] ('''1978'''). ''The Machine Plays Chess''. Pergamon Press, ISBN-13: 978-0080212227, from [http://www.amazon.com/Machine-Plays-Chess-Pergamon/dp/0080212220 amazon]</ref> :
CHAOS played 16 NxP!! - a move which has been acclaimed as the finest ever made by a computer. White evaluates that his domination of open lines is compensation for a piece. This judgement is absolutely correct. Of course the piece is not sacrificed entirely and play continues in a very similar fashion to [[Master|MASTER's]] sacrifice of a bishop to [[Tell|TELL]].
<fentt border="double" style="font-size:24pt>rq2k2r/3n1ppp/p2bpnb1/8/Np1N4/1B3PP1/PP2Q2P/R1BR2K1</fentt>
rq2k2r/3n1ppp/p2bpnb1/8/Np1N4/1B3PP1/PP2Q2P/R1BR2K1 w kq - 1 16

==Duel on the Chessboard==
Quote from ''Computer vs. computer: Duel on the Chessboard'' <ref>[http://news.google.com/newspapers?nid=1291&dat=19791127&id=QfwPAAAAIBAJ&sjid=EY0DAAAAIBAJ&pg=6410,4650912 Computer vs. computer: Duel on the Chessboard, Boca Raton News - November 27. 1979] from [http://news.google.com/nwshp Google News] on [[ACM 1979]]</ref> on [[ACM 1979]]:
The biggest and most powerful computers do that very well. In one second, they can examine thousands of possible moves. The problem is, they stop to consider lousy moves that a human player wouldn't waste a fraction of a second on. On the other side of the fence are the slower but "smarter" computer programs. They can't think about zillions of chess moves, so they need a lot of information about chess plugged into them. CHAOS is one of these latter, pumped with chess information from [[Jack O’Keefe|John J. O’Keefe]], one of Michigan's top players.

=Authors=
{| class="wikitable"
|-
! 1973 <ref>[[Monroe Newborn]] ('''1975'''). ''Computer Chess''. [https://en.wikipedia.org/wiki/Academic_Press Academic Press], New York, N.Y. Chapter IX. The Fourth United States Computer Chess Championship » [[ACM 1973]]</ref>
! 1976 <ref>pp. 52, Table I. History of the [[ACM North American Computer Chess Championship|ACM Tournaments]] from
[[Ben Mittman]], [[Monroe Newborn]] ('''1980'''). ''Computer chess at [[ACM 1979|ACM 79]]: the tournament and the man vs. man and machine match''. Communications of the [[ACM]], Vol. 23, Issue 1, [http://archive.computerhistory.org/projects/chess/related_materials/text/3-1%20and%203-2%20and%203-3.Computer_chess_at_ACM_79/3-1%20and%203-2%20and%203-3.Computer_chess_at_ACM_79.062303018.pdf pdf] from [[The Computer History Museum]] » [[ACM 1976]]</ref>
! 1978 <ref>[[David Levy]] ('''1978'''). ''ACM '78''. [[ICGA Journal#1_1|ICCA Newsletter, Vol. 1, No. 1]] » [[ACM 1978]]</ref>
! 1983 <ref>[https://www.game-ai-forum.org/icga-tournaments/program.php?id=42 Chaos' ICGA Tournaments]</ref>
|-
|
| [[Mike Alexander]]
| [[Mike Alexander]]
| [[Mike Alexander]]
|-
| [[Victor Berman]]
| [[Victor Berman]]
| [[Victor Berman]]
| [[Victor Berman]]
|-
|
|
|
| [[Mark Hersey]]
|-
|
|
| [[Tom McBride]]
|
|-
|
|
|
| [[Jack O’Keefe]]
|-
| [[Ira Ruben]]
| [[Ira Ruben]]
|
|
|-
| [[Fred Swartz]]
| [[Fred Swartz]]
| [[Fred Swartz]]
| [[Fred Swartz]]
|-
| [[William Toikka]]
| [[William Toikka]]
| [[William Toikka]]
|
|-
| [[Joe Winograd]]
| [[Joe Winograd]]
| [[Joe Winograd]]
|
|}

=Photos & Games=
==CHAOS Team==
[[FILE:CHAOS Team circa 1972.gif|none|border|text-bottom|640px]]
CHAOS Team circa 1972 with [[UNIVAC 1100|UNIVAC 1108]] Computer in [https://en.wikipedia.org/wiki/Cinnaminson_Township,_New_Jersey Cinnaminson, NJ]<br/>From left, [[Fred Swartz]] (rear), [[Victor Berman|Vic Berman]] (front), [[William Toikka|Bill Toikka]], [[Ira Ruben]] (seated), [[Joe Winograd]] <ref>Photo courtesy [[Joe Winograd]]</ref>

==WCCC 1974==
[[FILE:3-1_and_3-3.Chess_4.0_vs_Chaos.Slate_Swartz_Rubin.WCCC_1.Stockholm.1974.102645355.NEWBORN.lg.jpg|none|border|text-bottom|640px|link=http://www.computerhistory.org/chess/full_record.php?iid=stl-430b9bbdafbd8]]
[[David Slate|Slate]], [[Fred Swartz|Swartz]], and [[Victor Berman|Berman]] in CHAOS vs [[Chess (Program)|Chess 4.0]], [[WCCC 1974]] <ref>[http://www.computerhistory.org/chess/full_record.php?iid=stl-430b9bbdafbd8 Photo] by [[Monroe Newborn]] from [[The Computer History Museum]]</ref> <ref>[https://www.game-ai-forum.org/icga-tournaments/round.php?tournament=7&round=2&id=6 Stockholm 1974 - Chess - Round 2 - Game 6 (ICGA Tournaments)]</ref>
<pre>
[Event "WCCC 1974"]
[Site "Stockholm, Sweden"]
[Date "1974.08.06"]
[Round "2"]
[White "Chaos"]
[Black "Chess 4.0"]
[Result "1-0"]

1.d4 d5 2.c4 dxc4 3.Nf3 Nf6 4.e3 e6 5.Bxc4 c5 6.Qe2 a6 7.O-O b5 8.Bb3 Bb7
9.Rd1 Nbd7 10.Nc3 Bd6 11.e4 cxd4 12.Nxd4 Qb8 13.g3 b4 14.Na4 Bxe4 15.f3 Bg6
16.Nxe6 fxe6 17.Qxe6+ Be7 18.Re1 Qd8 19.Bf4 Kf8 20.Rad1 Ra7 21.Rc1 Ng8 22.Rcd1
a5 23.Bd6 Bxd6 24.Qxd6+ Ne7 25.Nc5 Bf5 26.g4 Qe8 27.Ba4 b3 28.gxf5 bxa2 29.Bxd7
a1=Q 30.Rxa1 Ra6 31.Nxa6 Qd8 32.Kf2 Kf7 33.Qe6+ Kf8 34.Qxe7+ Qxe7 35.Rxe7 Kxe7
36.Nc5 Rb8 37.Rxa5 Rxb2+ 38.Kg3 g6 39.fxg6 hxg6 40.Ra6 Rc2 41.Re6+ Kf8 42.Re5 Rc1
43.Rg5 Kf7 44.Be6+ Kf6 45.h4 Rxc5 46.Rxc5 Kxe6 47.Rg5 Kf6 48.Kg4 Kf7 49.Rc5 Ke6
50.Kg5 Kd6 51.Ra5 Kc6 52.f4 Kb6 53.Ra1 Kc5 54.Rd1 Kb4 55.Kxg6 Kc3 56.Rd8 Kb4
57.Rc8 Kb5 58.h5 Kb6 59.Rc1 Kb5 60.h6 Ka4 61.Rb1 Ka3 62.f5 Ka2 63.Rb8 Ka3 64.f6
Ka4 65.Rb7 Ka5 66.Rb8 Ka4 67.Rb1 Ka3 68.Rb7 Ka4 69.Rb8 Ka5 70.Kg7 Ka4 71.Rb7 Ka5
72.Rb2 Ka4 73.Rb8 Ka5 74.Kg8 Ka4 75.h7 Ka5 76.h8=Q Ka4 77.Qh4+ Ka5 78.Qb4+ Ka6
79.Qa4# 1-0
</pre>

<span id="WCCC1980"></span>
==WCCC 1980==
[[FILE:WCCC-Linz.Belle_vs_Chaos.jpg|none|border|text-bottom|640px|link=http://www.computerhistory.org/chess/full_record.php?iid=stl-432a034fb7102]]
[[Belle]] vs [[CHAOS]], [[WCCC 1980]], [[Ken Thompson|Thompson]], [[Frederic Friedel|Friedel]], [[Victor Berman|Berman]] <ref>[http://www.spiegel.de/spiegel/print/d-14342470.html Militärischer Wert] [https://en.wikipedia.org/wiki/Der_Spiegel Der Spiegel] 24/1982, [http://magazin.spiegel.de/EpubDelivery/spiegel/pdf/14342470 pdf] (German)</ref> , [[Fred Swartz|Swartz]], [[Mikhail Donskoy|Donskoy]] <ref>[http://www.computerhistory.org/chess/full_record.php?iid=stl-432a034fb7102 Photo] by [[Monroe Newborn]] from [[The Computer History Museum]]</ref> <ref>[https://www.game-ai-forum.org/icga-tournaments/round.php?tournament=68&round=5&id=1 Linz 1980 - Chess - Round 5 - Game 1 (ICGA Tournaments)]</ref>
<pre>
[Event "WCCC 1980"]
[Site "Linz, Austria"]
[Date "1980.09.29"]
[Round "5 (playoff)"]
[White "Belle"]
[Black "Chaos"]
[Result "1-0"]

1.e4 Nf6 2.e5 Nd5 3.d4 d6 4.Nf3 dxe5 5.Nxe5 g6 6.g3 Bf5 7.c4 Nb4 8.Qa4+ N4c6
9.d5 Bc2 10.Qb5 Qd6 11.Nxc6 Nxc6 12.Nc3 Bg7 13.Qxb7 O-O 14.Qxc6 Qb4 15.Kd2 Be4
16.Rg1 Rfb8 17.Bh3 Bh6+ 18.f4 Qa5 19.Re1 f5 20.Qe6+ Kf8 21.b3 Bg7 22.Bb2 Bd4
23.g4 Rb6 24.Qd7 Rd6 25.Qa4 Qb6 26.Ba3 Bxc3+ 27.Kxc3 Rdd8 28.Rad1 Qf2 29.gxf5
Qc2+ 30.Kd4 gxf5 31.Qc6 Qf2+ 32.Ke5 Kg8 33.Rg1+ Kh8 34.Bxe7 Qb2+ 35.Rd4 Qg2
36.Qf6+ Kg8 37.Bxg2 Rxd5+ 38.Ke6 h6 39.Qxh6 Re5+ 40.fxe5 Rf8 41.Bf3# 1-0
</pre>

=See also=
* [[Various Classifications#Acronym|Acronym]]
* [[Evaluation Overlap#Chaos|Chaos]] from [[Evaluation Overlap]] by [[Mark Watkins]]
* [[Freedom#FreedomCHAOS|Freedom vs. CHAOS]]
* [[Various Classifications#Mythology|Mythology]]

=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?t=56938 Old programs CHAOS and USC] by Eugene Piercy, [[CCC]], July 11, 2015

=External Links=
==Chess Program==
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=42 Chaos' ICGA Tournaments]
* [http://news.google.com/newspapers?nid=1291&dat=19791127&id=QfwPAAAAIBAJ&sjid=EY0DAAAAIBAJ&pg=6410,4650912 Computer vs. computer: Duel on the Chessboard, Boca Raton News - November 27. 1979] from [http://news.google.com/nwshp Google News] on [[ACM 1979]]
* [http://news.google.com/newspapers?nid=1346&dat=19791129&id=N3gsAAAAIBAJ&sjid=zPoDAAAAIBAJ&pg=7021,5104937 Chess players are experiencing CHAOS, Lakeland Ledger - November 29, 1979] from [http://news.google.com/nwshp Google News]
* [http://archive.michigan-terminal-system.org/images#TOC-13-Photographs:-Computer-Chess-CHAOS-and-AWIT Images - Michigan Terminal System Archive - Computer Chess, CHAOS and AWIT] » [[Awit]]
==Misc==
* [http://www.chesshistory.com/winter/extra/laskerthomas.html Chaos in a Miniature] by [https://en.wikipedia.org/wiki/Edward_Winter_%28chess_historian%29 Edward Winter]
* [https://en.wikipedia.org/wiki/Chaos_%28cosmogony%29 Chaos (cosmogony) from Wikipedia]
* [https://en.wikipedia.org/wiki/Chaos_theory Chaos theory from Wikipedia]
* [[Videos#SunRa|Sun Ra]] - Cosmic Chaos, from [https://en.wikipedia.org/wiki/The_Heliocentric_Worlds_of_Sun_Ra,_Volume_Two The Heliocentric Worlds of Sun Ra, Vol. 2] (1965), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=Zu1S9U4w1p0|alignment=left|valignment=top}}

=References=
<references />

'''[[Engines|Up one level]]'''

Navigation menu