Changes

Jump to: navigation, search

MicroChess

12,662 bytes added, 18:29, 26 May 2018
Created page with "'''Home * Engines * MicroChess''' FILE:4-1.MicroChess Drawing.PETER_JENNINGS.062303070.lg.jpg|border|right|thumb|link=http://www.computerhistory.org/chess..."
'''[[Main Page|Home]] * [[Engines]] * MicroChess'''

[[FILE:4-1.MicroChess Drawing.PETER_JENNINGS.062303070.lg.jpg|border|right|thumb|link=http://www.computerhistory.org/chess/full_record.php?iid=doc-431614f6d7c21|llustration from Microchess, 1977 ca. <ref>[http://www.computerhistory.org/chess/full_record.php?iid=doc-431614f6d7c21 Illustration from Microchess: A Chess Playing Program for the 8080 Microcomputer], 1977, from [[The Computer History Museum]]</ref> ]]

'''MicroChess''',<br/>
the first commercially successful chess program for [[6502]] <ref>[[Peter Jennings]] ('''1976'''). ''[http://www.computerhistory.org/chess/full_record.php?iid=doc-431614f6d8478 MicroChess, a Chess playing program for the 6502 Microcomputer]''. [http://archive.computerhistory.org/projects/chess/related_materials/text/4-1.MicroChess_%20Manual_for_6502.Micro-Ware/MicroChessManual.PETER_JENNINGS.062303071.sm.pdf pdf], Courtesy of [[Peter Jennings]], [[The Computer History Museum]]</ref> and [[8080]]/[[Z80]] <ref>[[Peter Jennings]] ('''1977'''). ''[http://www.computerhistory.org/chess/full_record.php?iid=doc-434fe976ea550 MicroChess, a Chess playing program for the 8080 Microcomputer]''. [http://archive.computerhistory.org/projects/chess/related_materials/text/4-1.MicroChess_Manual_for_8080/Microchess_for_8080_062302029.sm.pdf pdf], Courtesy of [[Peter Jennings]], [[The Computer History Museum]]</ref> based microcomputers, such as [[KIM-1]] and [[TRS-80]] <ref>[http://www.computerhistory.org/chess/full_record.php?iid=stl-431e1a0807480 Microchess running on Radio Shack TRS-80 microcomputer], 1976, Courtesy of [[Peter Jennings]] and [http://www.digibarn.com/ Digibarn], [[The Computer History Museum]]</ref> , developed by [[Peter Jennings]] in [[Timeline#1976|1976]] <ref>[http://www.sellam.com/ Sellam Ismail] ('''2005'''). ''Oral History of Peter Jennings''. [http://archive.computerhistory.org/projects/chess/related_materials/oral-history/jennings.oral_history.2005.102630656/jennings.oral_history_transcrit.2005.102630656.pdf pdf] and [http://www.computerhistory.org/chess/related_materials/oral-history/jennings.oral_history.2005.102630656/index.php?iid=orl-4334404555680 Video] from [[The Computer History Museum]]</ref> . MicroChess 1.5 was base for the programs for the [[Dedicated Chess Computers|dedicated]] [[Commodore ChessMate]] (1978) and the [[Novag]] [[Chess Champion MK II]] (1979) <ref>[http://www.chesscomputeruk.com/html/scisys_and_novag___the_early_y.html Scisys and Novag : The Early Years] from [http://www.chesscomputeruk.com/index.html Chess Computer UK] by [[Mike Watters]]</ref> .

=Images=
==KIM-1==
[[FILE:MicroChessKim1.jpg|none|border|text-bottom|640px|link=http://www.digibarn.com/collections/games/microchess/index.html]]
MicroChess on the [[KIM-1]] <ref>[http://www.digibarn.com/collections/games/microchess/index.html DigiBarn Games: MicroChess 1.5 on the TRS-80 Model 1]</ref>

==TRS-80==
[[FILE:4-1.microchess_screenshot.L062302022.JENNINGS.lg.jpg|none|border|text-bottom|640px|link=http://www.computerhistory.org/chess/full_record.php?iid=stl-431e1a0807480]]
Microchess 1.5 on [[TRS-80]] <ref>[http://www.computerhistory.org/chess/full_record.php?iid=stl-431e1a0807480 Microchess running on Radio Shack TRS-80 microcomputer], 1976, Courtesy of [[Peter Jennings]] and [http://www.digibarn.com/ Digibarn], [[The Computer History Museum]]</ref>

=Development=
[[Peter Jennings]] in his Oral History about the development of MicroChess on the [[KIM-1]] <ref>[http://www.sellam.com/ Sellam Ismail] ('''2005'''). ''Oral History of Peter Jennings''. [http://archive.computerhistory.org/projects/chess/related_materials/oral-history/jennings.oral_history.2005.102630656/jennings.oral_history_transcrit.2005.102630656.pdf pdf] and [http://www.computerhistory.org/chess/related_materials/oral-history/jennings.oral_history.2005.102630656/index.php?iid=orl-4334404555680 Video] from [[The Computer History Museum]], pp. 15, 16</ref> :
And if people were using the KIM-1 they weren't going to have it, the majority of people who had a KIM-1 that’s what they had, was just the KIM-1. So I mean I never thought about it in terms of could I put it on some bigger computer, I really at that point was saying “Okay this is what I'm going to do,” and so I treated the problem that way and looked at okay, how do you store the [[Board Representation|positions]], how do you store the [[Encoding Moves|moves]], how do you do it with the minimum amount of [[Memory|memory]], how do you store the [[Search Tree|tree]] of what you’ve created, and ...

Well I know I didn't store the whole board, because it was simpler to just store the number of [[Piece-Lists#MicroChess|pieces]], there are fewer pieces than there are [[Squares|squares]] on the board, and then what I would do is I would make a move, so I would only store the tree of moves and moves would always be done in a certain order, so you always knew that you could sort of start with this move, then go to that move, then go to that move, go through a sequence of potential types of moves. So the order of how moves would be [[Move Generation|generated]] was always the same. So you could then go through one move at a time and I would store the first move and then I would [[Color Flipping#MicroChess|reverse the board]] and then just give it to the computer, give it to the program in the same way that it had looked at the first position, so all I had to store at that point was the position and one move. So the amount of storage was kept pretty small and you were basically giving it back to the computer and saying “Okay, reverse the board,” see what that does until you’ve lost something or you’ve gained something and analyze that against the [[Minimax|algorithm]] and give it a [[Score|score]].

You start with exactly the same thing, one [[Point Value|point]] for [[Pawn|pawns]] and two points for [[Knight|knights]] , three points for [[Bishop|bishops]], five for [[Rook|rooks]], that’s exactly where it started.
<span id="PointValues"></span>
=Point Values=
The [[Point Value|point values]] for 16 pieces, king (11), queen (10), rooks (6), bishops (4), knights (4), and pawns (2) were defined as preinitialized [[Array|array]] of 16 bytes, apparently in half pawn units, which overestimates pawns by todays standards <ref>[http://benlo.com/files/Microchess6502.txt 6502 source code]</ref> :
<pre>
POINTS db $0B, $0A, $06, $06, $04, $04, $04, $04
db $02, $02, $02, $02, $02, $02, $02, $02
</pre>

=Programming Topics=
* [[Color Flipping#MicroChess]]
: [[6502#MicroChess|6502 Assembly]]
* [[Piece-Lists#MicroChess]]

=Namesake=
The [[Various Classifications#Namesake|namesake]] '''Microchess 3''', released in 1983 by ''Norgayer Software'' for the [[Commodore 64]] and [[Commodore 128]] <ref>[http://www.c64-wiki.de/index.php/Microchess Microchess – C64-Wiki] (German)</ref> <ref>[http://www.spacious-mind.com/html/c64_emu_-_microchess_3.html Commodore 64 Emulator - Computer Chess Game Collection - Microchess 3], [[The Spacious Mind]]</ref> , is an alias of the 1981 program [[PetChess]], developed by [[Philidor Software]] <ref>[http://www.mirsoft.info/gmb/game_info.php?id_ele=MTQ3MDM= Game music base - database of Games, Games music and soundtracks | Pet Chess 4000 aka Microchess 3.0]</ref> <ref>[http://www.spacious-mind.com/html/c64_emu_-_petchess_4000.html Commodore 64 Emulator - Computer Chess Game Collection - Petchess 4000], [[The Spacious Mind]]</ref> <ref>[[John F. White]] ('''1982'''). ''[http://yourcomputeronline.wordpress.com/2011/01/31/review-chess-computers/ Review-Chess Computers]''. [[Your Computer]], [http://yourcomputeronline.wordpress.com/2011/01/30/march-1982-contents-and-editorial/ March 1982]</ref> , which was, according to [[Mike Watters]], written by [[Mark Taylor]] <ref>[http://www.chesscomputeruk.com/html/chess_computers_-_the_uk_story.html Chess Computers - The UK Story] by [[Mike Watters]]</ref> .

=See also=
* [[6502]]
* [[8080]]
* [[Arduino]]
* [[Chess Champion MK II]]
* [[Commodore ChessMate]]
* [[KIM-1]]
* [[Novag Micro Chess]]
* [[TRS-80]]
* [[Z80]]

=Publications=
* [[Peter Jennings]] ('''1976'''). ''[http://www.computerhistory.org/chess/full_record.php?iid=doc-431614f6d8478 MicroChess, a Chess playing program for the 6502 Microcomputer]''. [http://archive.computerhistory.org/projects/chess/related_materials/text/4-1.MicroChess_%20Manual_for_6502.Micro-Ware/MicroChessManual.PETER_JENNINGS.062303071.sm.pdf pdf], Courtesy of [[Peter Jennings]], [[The Computer History Museum]]
* [[Peter Jennings]] ('''1977'''). ''[http://www.computerhistory.org/chess/full_record.php?iid=doc-434fe976ea550 MicroChess, a Chess playing program for the 8080 Microcomputer]''. [http://archive.computerhistory.org/projects/chess/related_materials/text/4-1.MicroChess_Manual_for_8080/Microchess_for_8080_062302029.sm.pdf pdf], Courtesy of [[Peter Jennings]], [[The Computer History Museum]]
* [http://www.computerhistory.org/chess/full_record.php?iid=doc-431e199ab22e1 Microchess Load Instructions], [http://archive.computerhistory.org/projects/chess/related_materials/software/4-1.MicroChess_%20Load_%20Instructions.JENNINGS.062303074/4-1.MicroChess_%20Load_%20Instructions.JENNINGS.pdf pdf] from [[The Computer History Museum]]
* [http://www.computerhistory.org/chess/full_record.php?iid=doc-431614f6d8cda Microchess Order Form], 1976 ca, [http://archive.computerhistory.org/projects/chess/related_materials/text/4-1.MicroChess_Order_Form/MicroChess%20Order-2.PETER_JENNINGS.062303033.sm.pdf pdf] from [[The Computer History Museum]]
* [http://www.computerhistory.org/chess/full_record.php?iid=sft-431e19dae0914 Microchess source code], [http://archive.computerhistory.org/projects/chess/related_materials/software/4-1.MicroChess_%20Source.1976.JENNINGS/4-1.MicroChess_%20Source.1976.JENNINGS.pdf pdf] from [[The Computer History Museum]]
* [[Peter Jennings]] ('''1978'''). ''Microchess 1.5 Versus Dark Horse''. [[Byte Magazine#BYTE303|BYTE, Vol. 3, No. 3]] » [[Dark Horse]]
* ''[http://www.computerhistory.org/chess/full_record.php?iid=doc-431614f6d74a1 What's New? Computer chess; Microchess 1.5; Boris]'', [[Byte Magazine#BYTE310|BYTE, Vol. 3, No. 10]], pp. 193, [http://archive.computerhistory.org/projects/chess/related_materials/text/4-1%20and%204-2.Whats_New_Byte_Magazine/Whats_New.Microchess_1-5.Boris.Byte_Magazine.Oct-1978.062303032.pdf pdf] from [[The Computer History Museum]] » [[Boris]]
* [[John F. White]] ('''1981'''). ''[http://yourcomputeronline.wordpress.com/2010/12/10/survey-chess-games/ Survey-Chess Games]''. [[Your Computer]], [http://yourcomputeronline.wordpress.com/2010/10/31/augustseptember-1981-contents-and-editorial/ August/September 1981]

=External Links=
* [http://www.benlo.com/microchess/index.html Microchess] by [[Peter Jennings]]
: [http://benlo.com/microchess/index.html Microchess for the Kim-1]
: [http://benlo.com/microchess/Kim-1Microchess.html Manual]
: [http://benlo.com/files/Microchess6502.txt 6502 source code]
* [https://en.wikipedia.org/wiki/Microchess Microchess from Wikipedia]
* [http://www.digibarn.com/collections/games/microchess/index.html DigiBarn Games: MicroChess 1.5 on the TRS-80 Model 1] » [[TRS-80]]
* [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>
* [http://www.aartbik.com/MISC/c64.html Aart's Commodore 64 Page] by [[Aart Bik]] » [[Commodore 64]]
* [http://www.floodgap.com/retrobits/ckb/secret/microchess.html Secret Weapons of Commodore: Microchess] by [https://twitter.com/doctorlinguist Cameron Kaiser]
* [http://www.andreadrian.de/schach/index.html Computer Schach] by [[Andre Adrian]] (German)
* [http://www.spacious-mind.com/html/c64_emu_-_microchess.html Commodore 64 Emulator - Computer Chess Game Collection - Microchess], [[The Spacious Mind]]
* [http://www.fadden.com/techmisc/cassette-protect.htm Early Copy Protection on the Apple II], [http://www.fadden.com/index.htm Fadden.com] » [[Apple II]], [[Sargon]]
* [http://obsolescenceguaranteed.blogspot.ch/2014/06/6502-microchess-on-arduino.html 6502 Microchess on an Arduino] » [[Arduino]]
* [http://obsolescence.wix.com/obsolescence#!kim-uno-summary/chcm KIM Uno - Summary] - [[KIM-1]] replica with [[MicroChess]]

=References=
<references />

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

Navigation menu