Changes

Jump to: navigation, search

Duchess

11,596 bytes added, 19:22, 22 April 2018
Created page with "'''Home * Engines * Duchess''' FILE:duchbord.gif|border|right|thumb|link=http://www.prycroft6.com.au/vs2sw/index.html#duch3270|Graphics Chessboard for Duc..."
'''[[Main Page|Home]] * [[Engines]] * Duchess'''

[[FILE:duchbord.gif|border|right|thumb|link=http://www.prycroft6.com.au/vs2sw/index.html#duch3270|Graphics Chessboard for Duchess <ref>[http://www.prycroft6.com.au/vs2sw/index.html#duch3270 MVS 3.8J Software - 3270 graphics chessboard display add-on for Duchess]</ref> ]]

'''Duchess''',<br/>
a chess program running on an [[IBM 370|IBM 370/168]] <ref>[http://www-03.ibm.com/ibm/history/exhibits/mainframe/mainframe_PP3168.html IBM Archives: System/370 Model 168]</ref> under the [https://en.wikipedia.org/wiki/MVS MVS] operating system, developed by three graduate students at the [[Duke University]] in the 70s, [[Eric Jensen]], [[Tom Truscott]] and [[Bruce Wright]], written in [[PL 1|PL/I]] and [[Assembly]] <ref>[[Peter Jennings]] ('''1978'''). ''[http://archive.org/stream/byte-magazine-1978-01/1978_01_BYTE_03-01_The_Brains_of_Men_and_Machines#page/n107/mode/2up The Second World Computer Chess Championships - Where KAISSA Founders on a Bug and CHESS 4.6 Conquers All]''. [[Byte Magazine#BYTE301|BYTE, Vol. 3, No. 1]]</ref>. Duchess was one of the strongest programs of its time. In 1977, it was runner up at the [[WCCC 1977|Second World Computer Chess Championship]] in [https://en.wikipedia.org/wiki/Toronto Toronto], behind [[Chess (Program)|Chess 4.6]] winning from [[Kaissa]] <ref>[https://www.stmintz.com/ccc/index.php?id=200064 Looking for a position] by [[Aaron Tay]], [[CCC]], December 02, 2001</ref>, and tied first with Chess 4.6 at the [[ACM 1977|Eighth North American Computer-Chess Championship]], runner up due to tie breaking points. Duchess won the [[Jerusalem CC Tournament 1978]] due it's victory versus Chess 4.6. At the [[WCCC 1980|Third World Computer Chess Championship]] in [https://en.wikipedia.org/wiki/Linz Linz] 1980, Duchess became third only losing from [[Belle]]. Duchess played seven [[ACM North American Computer Chess Championship|ACM North American Computer Chess Championships]] from [[ACM 1974|1974]] to [[ACM 1981|1981]].

=Photos & Games=
==ACM 1979==
[[FILE:Chaos_vs_Duchess.ACM_1979.jpg|none|border|text-bottom|640px|link=http://www.computerhistory.org/chess/full_record.php?iid=stl-430b9bbe2be7f]]
[[CHAOS]] vs. [[Duchess]] at the [[ACM 1979]] <ref>[http://www.computerhistory.org/chess/full_record.php?iid=stl-430b9bbe2be7f Chaos vs. Duchess] at the [[ACM 1979|10th ACM North American Computer Chess Championship]], 1979 Gift of [[Monroe Newborn]] from [[The Computer History Museum]]</ref> [[David Cahlander]] ([[Chess (Program)|Chess]]), [[William Toikka]], [[Fred Swartz]], [[Tom Truscott]]
<pre>
[Event "10th ACM 1979"]
[Site "Detroit USA"]
[Date "1979.10.30"]
[Round "4"]
[White "Duchess"]
[Black "CHAOS"]
[Result "1-0"]

1.e4 c5 2.Nc3 Nc6 3.g3 e6 4.Nf3 d5 5.exd5 exd5 6.d4 Bg4 7.Be2 Nf6 8.Bg5 Bxf3 9.Bxf3 Qe7+
10.Kf1 cxd4 11.Nxd5 Qd8 12.Qe2+ Kd7 13.Qb5 Rb8 14.Nxf6+ gxf6 15.Qf5+ Kc7 16.Bxf6 Be7
17.Bxh8 Qxh8 18.Qxf7 Qg8 19.Qxg8 Rxg8 20.Be4 Rh8 21.f4 Na5 22.Ke2 Nc4 23.Rhb1 Bf6 24.Kd3 Nb6
25.Re1 Kb8 26.Rab1 Na4 27.Bf5 h5 28.Bg6 Nc5+ 29.Kc4 Nd7 30.Re8+ Rxe8 31.Bxe8 Nb6+ 32.Kc5 h4
33.gxh4 Kc8 34.h5 Kd8 35.Bb5 Kc7 36.h6 a6 37.Bd3 Bh8 38.Bf5 Na4+ 39.Kb4 b5 40.Ka5 Kb7
41.Be4+ Ka7 42.h7 Nb6 43.h4 Nc4+ 44.Kb4 Kb6 45.c3 a5+ 46.Kb3 dxc3 47.Rd1 Nd2+ 48.Rxd2 cxd2
49.Kc2 b4 50.h5 Kc5 51.Kxd2 Bxb2 52.h6 Bh8 53.Ke3 Kc4 54.Bc2 Kd5 55.Bb3+ Kc5 56.Ke4 Kd6
57.Kf5 Kd7 58.Kg6 Ke7 59.f5 Be5 60.Bc2 Bf6 61.Be4 Bh8 62.Bf3 Be5 63.Bc6 Bf6 64.Be8 Be5
65.Bb5 Bh8 66.Bc4 a4 67.Bg8 Bf6 68.Bd5 Be5 69.Kg5 Bf6+ 70.Kf4 Kf8 71.Ke4 Ke7 72.Be6 a3
73.Kd3 Bh8 74.Kc4 Bc3 75.Kc5 Kd8 76.Kd6 Ke8 77.Bb3 Bb2 78.Ke6 Bh8 79.Ba4+ Kf8 80.Bd1 Ke8
81.f6 Kf8 82.Bb3 Ke8 83.Ba4+ Kf8 84.Bd1 Ke8 85.Bb3 Kf8 86.Bc4 Ke8 87.Bb5+ Kf8 88.Ba4 b3
89.Bxb3 Ke8 90.Bc2 Kf8 91.Bd3 Ke8 92.Bb5+ Kf8 93.Ba6 Ke8 94.Bd3 Kf8 95.Be2 Ke8 96.Bh5+ Kf8
97.Bg4 Ke8 98.Bf3 Kf8 99.Be4 Ke8 100.Bg6+ Kf8 101.Bf5 Ke8 102.Be4 Kf8 103.Bb1 Ke8 104.Bf5 Kf8
105.Bc2 Ke8 106.Ba4+ Kf8 107.Bd1 Ke8 108.Be2 Kf8 109.Bf3 Ke8 110.Bc6+ Kf8 111.Bd5 1-0
</pre>

==WCCC 1980==
[[FILE:Claude_Shannon_with_Ken_Thompson.jpg|none|border|text-bottom|640px|link=http://archive.computerhistory.org/resources/still-image/Mittman-Benjamin/]]
[[Claude Shannon]], [[Tom Truscott]] and [[Ken Thompson]], [[WCCC 1980]] <ref>[http://archive.computerhistory.org/resources/still-image/Mittman-Benjamin/ archive.computerhistory.org - /resources/still-image - Mittman-Benjamin]</ref>, [[Duchess]] - [[Belle]] 0-1 <ref>[https://www.game-ai-forum.org/icga-tournaments/round.php?tournament=68&round=4&id=9 Linz 1980, Chess, Round 4, Game 9] from the [https://www.game-ai-forum.org/icga-tournaments/ ICGA Tournament Database]</ref>
<pre>
[Event "3rd World Computer Chess Championship"]
[Site "Linz, Austria"]
[Date "1980.09.28"]
[Round "4"]
[White "Duchess"]
[Black "Belle"]
[Result "0-1"]

1.e4 e5 2.Nf3 Nc6 3.Bc4 Nf6 4.d4 exd4 5.O-O Nxe4 6.Re1 d5 7.Bxd5 Qxd5 8.Nc3 Qa5 9.Nxe4 Be6
10.Bd2 Bb4 11.Nxd4 Nxd4 12.c3 Be7 13.cxd4 Qd5 14.Rc1 c6 15.Bg5 Bxg5 16.Rc5 Qxa2 17.Nxg5
O-O-O 18.Nxe6 fxe6 19.Qd2 Rd5 20.Rcc1 Rb5 21.Re2 Rd8 22.Qc3 Rd6 23.Qc2 g6 24.Rd1 Rbd5
25.Re4 e5 26.Re3 Rxd4 27.Rde1 Rd2 28.Qc5 Qxb2 29.Rxe5 Qb6 30.Re8+ Rd8 31.Rxd8+ Rxd8
32.Qe7 Qa5 33.Rb1 Rd7 34.Qe3 Qb6 35.Qe8+ Qd8 36.Qe6 Qe7 37.Qg8+ Rd8 38.Qc4 h5 39.f4 Re8
40.Ra1 Qe3+ 41.Kf1 a6 42.Rd1 g5 43.f5 Qe5 44.Qd3 Rf8 45.Qd7+ Kb8 46.Kg1 Qc5+ 47.Kh1 Qxf5
48.Qd6+ Kc8 49.h3 g4 50.hxg4 hxg4 51.Re1 Rd8 52.Qh6 Qf2 0-1
</pre>

=Description=
Duchess is written in [[IBM 370]] [[Assembly|assembly language]] <ref>[http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/k/Kacmar:Charles_J=.html Charles J. Kacmar] ('''1988'''). ''[http://www.amazon.com/Assembly-Language-Structured-Concepts-Advanced/dp/0134557425 IBM 370 Assembly Language With Assist, Structured Concepts, and Advanced Topic]''</ref>, applied [[Iterative Deepening|iterative deepening]], and searched about 200,000 nodes per three minute move. A [[Opening Book|book]] of 3,000 positions helped with the [[Opening|openings]] <ref>[http://www.computerhistory.org/chess/full_record.php?iid=doc-431614f6cdeeb The Eleventh ACM's North American Computer Chess Championship] available 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> .

=Quotes=
From [https://en.wikipedia.org/wiki/Michael_Hauben Michael] and Ronda Hauben's netbook ''[http://www.columbia.edu/~hauben/project_book.html Netizens: On the History and Impact of Usenet and the Internet]'' <ref>[http://www.columbia.edu/~rh120/ch106.x10 Chapter 10 - On the early days of Usenet: The Roots of the cooperative Online Culture] a draft chapter from [https://en.wikipedia.org/wiki/Michael_Hauben Michael Hauben], Ronda Hauben ('''1997'''). ''[http://www.columbia.edu/~hauben/project_book.html Netizens: On the History and Impact of Usenet and the Internet].'' [http://eu.wiley.com/WileyCDA/WileyTitle/productCd-0818677066.html Wiley-IEEE Computer Society Press], ISBN: 978-0-8186-7706-9</ref>:
He (Truscott) and Wright created their program for an IBM System 370 Model 165 MVT/TSO mainframe computer system at Duke. It had three megabytes of main memory, which Truscott notes was later upgraded to "4 megabytes for a mere $100,000." That was, according to Truscott, "Pretty much the top of the line at the time. We did our development in batch mode," he remembers, "The source code was on [https://en.wikipedia.org/wiki/Punched_card punched cards] and the compiled code was stored on disk." And in tournaments, he and Wright used the IBM time-sharing mode TSO.

The first computer chess tournament Truscott and Wright competed in was the North American Chess Championships held at the ACM Annual Conference in San Diego, California in November 1974. By then, Truscott was in his senior year at Duke. He and Wright named their chess program Duchess.

=See also=
* [[ACM 1974]]
* [[Various Classifications#Carroll|Lewis Carroll characters]]
* [[Various Classifications#Nobility|Nobility]]
* [[WCCC 1980#Duchess|WCCC 1980]]

=Publications=
* Editor ('''1978'''). ''Toronto Tally''. [[Personal Computing#2_9|Personal Computing, Vol. 2, No. 9]], pp. 82 » [[WCCC 1977]], [[Master]]
* Editor ('''1979'''). ''From Jerusalem''. [[Personal Computing#3_1|Personal Computing, Vol. 3, No. 1]], pp. 71 » [[Jerusalem CC Tournament 1978]]
* [[Alan Biermann]] ('''1979'''). ''When a Duchess Reigned in Jerusalem''. [[Personal Computing#3_2|Personal Computing, Vol. 3, No. 2]], pp. 71 » [[Duchess]]
* [[Bruce Wright|Bruce C. Wright]] ('''1996'''). ''Routines prior to Main Search''. [[Computer Chess Reports]], Vol. 5, Nos. 3+4, p. 102 » [[Oracle#BruceWright|Oracle - Quote by Bruce Wright]]
* [https://en.wikipedia.org/wiki/Michael_Hauben Michael Hauben], Ronda Hauben ('''1997'''). ''[http://www.columbia.edu/~hauben/project_book.html Netizens: On the History and Impact of Usenet and the Internet].'' [http://eu.wiley.com/WileyCDA/WileyTitle/productCd-0818677066.html Wiley-IEEE Computer Society Press], ISBN: 978-0-8186-7706-9 <ref>[http://www.columbia.edu/~rh120/ch106.x10 Chapter 10 - On the early days of Usenet: The Roots of the cooperative Online Culture] a draft chapter</ref>

=Forum Posts=
* [http://groups.google.com/group/rec.games.chess.computer/msg/f198bd14c5b2b0d4 Re: Transposition table] by [[Bruce Wright|Bruce C. Wright]], [[Computer Chess Forums|rgcc]], January 28, 1996
* [http://groups.google.com/group/rec.games.chess.computer/msg/af359df4d8cd906b Drawn games (Was Re: Transposition table)] by [[Bruce Wright|Bruce C. Wright]], [[Computer Chess Forums|rgcc]], January 29, 1996
* [https://www.stmintz.com/ccc/index.php?id=200064 Looking for a position] by [[Aaron Tay]], [[CCC]], December 02, 2001

=External Links=
==Chess Program==
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=422 Duchess' ICGA Tournaments]
* [http://web.archive.org/web/20071221115817/http://classicchess.googlepages.com/Chess.htm Classic Computer Chess - ... The programs of yesteryear] by [[Carey Bloodworth|Carey]], hosted by the [https://en.wikipedia.org/wiki/Internet_Archive Internet Archive] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=56938&start=2 Re: Old programs CHAOS and USC] by [[Dann Corbit]], [[CCC]], July 11, 2015</ref>
* [https://mainframed.wordpress.com/2012/02/04/would-you-like-to-play-a-game/ Would You Like to Play a Game | HaHa Mainframes]
* [http://www.prycroft6.com.au/vs2sw/index.html#duchess MVS 3.8J Software - Duchess 6.12.03] (1981-02-15) <ref>The zip file contains an AWS tape image of the Duchess distribution tape kindly supplied by [[Eric Jensen]] of [http://www.jensenresearch.com/ Jensen Research Corporation], and a job stream for installing Duchess on [https://en.wikipedia.org/wiki/MVS MVS 3.8.]</ref>
* [http://www.prycroft6.com.au/vs2sw/index.html#duch3270 MVS 3.8J Software - 3270 graphics chessboard display add-on for Duchess]
==Misc==
* [https://en.wikipedia.org/wiki/Duke Duke from Wikipedia]
* [https://en.wikipedia.org/wiki/The_Duchess_%28film%29 The Duchess (film) from Wikipedia]
* [https://en.wikipedia.org/wiki/HMS_Duchess HMS Duchess from Wikipedia]
* [https://en.wikipedia.org/wiki/My_Last_Duchess My Last Duchess from Wikipedia]
* [https://en.wikipedia.org/wiki/The_Ugly_Duchess The Ugly Duchess from Wikipedia]
* [https://en.wikipedia.org/wiki/Duchess_%28Alice%27s_Adventures_in_Wonderland%29 Duchess (Alice's Adventures in Wonderland) from Wikipedia]

=References=
<references />

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

Navigation menu