home *** CD-ROM | disk | FTP | other *** search
/ Fresh Fish 2 / FFMCD02.bin / new / game / think / ignuchess / documentation / changes < prev    next >
Encoding:
Text File  |  1993-12-21  |  12.0 KB  |  343 lines
  1.       GNU CHESS HISTORY
  2.     (current version 1.17.89)
  3.  
  4. April 30, 1989 -- Various GNU contributors
  5. setlinebuf() modification for xchess/chesstool.
  6. check for zero division in time printout.
  7.  
  8. January 17, 1989 -- Anders Thulin
  9. Provided extensive addition to the opening book for his
  10. favorite opening the Vienna Game. This was drawn from ECO.
  11.  
  12. November 23, 1988 -- Stuart Cracraft
  13. Installed new version of Xchess that is better debugged, works on
  14. the next version of X. Thanks to Wayne Christopher and Arturo Perez.
  15.  
  16. August 28, 1988 -- Stuart Cracraft
  17. Removed a sacrifice line from the Giuoco Piano entry in the opening
  18. book; the program didn't seem to like the positions it got from this line.
  19.   
  20. December 30, 1987 -- John Stanback
  21. Wrote a short blurb on the heuristics contained in GNU Chess. It resides
  22. in the subdirectory DOCUMENTATION as the file HEURISTICS.
  23.  
  24. December 17, 1987 -- John Stanback
  25. Modified criteria for positional evaluation in quiescence search
  26. to include positions in which the estimated score lies within
  27. the alpha-beta window; fixed a bug in the king proximity to pawns heuristic;
  28. fixed a bug involving passed pawn heuristics;
  29.  
  30. December 16, 1987 -- Stuart Cracraft
  31. Added automatic 'list' upon exit (both in display, non-display, and
  32. chesstool mode); command-line setting of tournament time controls
  33. bug fixed.
  34.  
  35. December 14, 1987 -- John Stanback
  36. GNU defeated the commercial product 'Fidelity Excellence' 5.5-4.5 in
  37. a 10-game match. It was running at about 500 nodes per second (typical
  38. of its speed on a VAX 8650) and this would indicate its strength
  39. would be about USCF 1875-1900.
  40.  
  41. December 4, 1987 -- John Stanback
  42. Man page added. Command line arguments now specify regular clock
  43. settings if so desired (useful for SUN players). Thinking
  44. on opponent's time is now disabled by default. Estimated 
  45. rating is 1850 at 500 nodes per second.
  46.  
  47. October 20, 1987 -- Stuart Cracraft
  48. Fixed GNU/SUN interaction. Chesstool and its features now
  49. seem to fully work.
  50.  
  51. October 5, 1987 -- Ken Thompson
  52. GNU beat Belle (actually drew due to a bug, but
  53. Ken kept GNU playing through to the win) while
  54. running on a Cray XMP-48. In this 3-1 time handicap game
  55. Belle outsearched Cray GNU by 10-1 (even with the handicap).
  56.  
  57. September 26, 1987 -- John Stanback at HP
  58. Hash table functioning. Thinking on opponent's
  59. time functioning.
  60.  
  61. August 20, 1987   -- Mike Meyer at Berkeley
  62. Mike ran GNU Chess on a Cray 1 supercomputer.
  63. The system was very heavily loaded, so the
  64. program was not as speedy as with the Cray below.
  65.  
  66. August 16, 1987   -- David Goldberg at SUN
  67. He added "chesstool" support so that this
  68. version of GNU Chess can run under the
  69. display manager "chesstool".
  70.  
  71. August 15, 1987   -- John Stanback at HP
  72. Hash tables, more heuristics, a modified
  73. search which is more efficient. He also
  74. discovered a bug in the piece-exchanger. This
  75. would cause the program to exchange pieces suboptimally.
  76. With this fix, the program should play much
  77. more strongly.
  78.  
  79. August 13, 1987   -- Ken Thompson at Bell Labs
  80. Ken ran GNU Chess on a Cray XMP supercomputer
  81.  (among other processors). The program got
  82.  about 3000-4000 chess positions per second
  83.  which is comprable to today's fastest bit-slice 
  84.  commercial machines. Also, he had GNU Chess
  85.  play two games against Belle.
  86.  
  87. July 19, 1987 -- Jay Scott & John Stanback
  88.  Many positional heuristics have been added.
  89.  
  90. July 18, 1987 -- Stuart Cracraft
  91.  Improvements have been made to the opening
  92.  book. It is mostly an MCO book, containing
  93.  major variations from many of the major openings
  94.  and particularly in-depth on Sicilian.
  95.  
  96. May 11, 1987  -- John Stanback at HP
  97.  He donated his chess program, a fairly mature
  98.  and strong program.
  99.  
  100. May 1, 1987   -- Stuart Cracraft
  101.  He added several bug fixes various people
  102.  had reported. He also changed makemove() so that
  103.  the calling syntax is makemove(movelist,index,board)
  104.  rather than makemove(move,board). Having the latter
  105.  tickled a bug in at least one manufacturer's C-compiler,
  106.  so rather than write fancy code, we simplified it.
  107.  
  108. April 25, 1987-- Jim Aspnes at MIT
  109. He added all sorts of useful capabilities,
  110. including positional evaluation in the tree
  111. search using a table-driven algorithm,
  112. modifying transposition table code in order
  113. to work properly, though it doesn't improve
  114. speed too much, checkmates/stalemates detected
  115. in the search, en passant captures allowed,
  116. detect repeated positions, iterative deepening,
  117. quicker quiescence search, tournament time controls,
  118. sqattacked sped up by a factor of 4, compile-time
  119. debugging options.
  120.  
  121. January 2, 1987   -- Stuart Cracraft
  122.  He added a few more Tal games to the collection.
  123.  
  124. January 2, 1987   -- Jim Aspnes at MIT
  125.  He contributed MCO variations for the Catalan,
  126.  Queen's Indian, and Reti openings.
  127.  
  128. December 29, 1986 -- Jim Aspnes at MIT
  129.  He contributed all MCO variations of the Najdorf
  130.  to the opening book. He also contributed a LISP
  131.  macro (written in GNU Emacs Lisp) to convert
  132.  xchess game formats to GNU Chess opening book
  133.  format. 
  134.  
  135. December 14, 1986 -- Ken Thompson at Bell Labs
  136.  He contributed almost 200 games by Tal to
  137.  our collection of Tal-games, bringing the
  138.  total number of Tal positions in the book
  139.  to 10,692. Total book positions now 13,207.
  140.  These reside in bookin, bookin.bdg, bookin.tal.
  141.  Note that presently, only bookin and bookin.tal
  142.  can be used. The new Tal positions came in a
  143.  slightly different format, which we have chosen
  144.  to adopt as our standard format. All book
  145.  games in bookin and bookin.bdg will gradually
  146.  change into the new standard format.
  147.  
  148. December 11, 1986 -- Stuart Cracraft
  149.  Added "averages" for node-count per move,
  150.  cpu per move, rate per move to list_history
  151.  and write_history.
  152.  New version of Xchess installed.
  153.  Started typing in Tal games into "bookin.tal".
  154.  Added "total book positions" printout to "book"
  155.  and "enter" statistics printout.
  156.  
  157. December 10, 1986 -- Stuart Cracraft
  158.  Implemented aspiration search in normal
  159.  alpha-beta search. Speedups of 3% to 40%
  160.  have been noticed in most positions.
  161.  Occasionally a slower search will result,
  162.  but it is thought these are worth the
  163.  usual speedups.
  164.  
  165. December 9, 1986  -- Stuart Cracraft
  166.  Fixed minor bug in write_history()
  167.  Added another Tal game, 2nd game of 1st world
  168.  championship match with Botvinnik, a Benoni.
  169.  
  170. December 9, 1986  -- Stuart Cracraft
  171.  Enhanced parallelism. All parallel processors
  172.  now communicate via a shared data file and
  173.  are kept running (in idle loops watching the
  174.  shared data file). This saves us a few seconds
  175.  on each move since the 'rsh' need not be invoked
  176.  more than once (at the beginning). Since the
  177.  shared data file is now implemented, we will
  178.  next work towards a "parallel anarchy" in which
  179.  any processor can use any other processor in
  180.  order to reduce its search. The current scheme
  181.  with the program being only as fast as its slowest
  182.  processor, is quite inefficient.
  183.  
  184. December 1, 1986 --  Jim Aspnes at MIT
  185.  Added a couple of Master games from 
  186.  Modern Chess Openings 12 (a Fischer game,
  187.  and a Matanovic game).
  188.  
  189. November 30, 1986 -- Stuart Cracraft
  190.  Added parallelism. Can now handle multiple
  191.  processors (sharing same disk). Later we will
  192.  add the capability to use processors not sharing
  193.  the same disk. Modified README and MAN-PAGE.
  194.  
  195. November 26, 1986 -- Stuart Cracraft
  196.  Fixed a few bugs in book-mailing mechanism.
  197.  Fixed a bug regarding situations where only
  198.  one move is available.
  199.  Fixed a bug in read_history() that caused
  200.  Black queenside castles to be mishandled.
  201.  
  202. November 25, 1986 -- Stuart Cracraft
  203.  Added two pawn heuristics. Reward pawns moving into
  204.  a phalanx of pawns. A phalanx is two or more
  205.  horizontally-connected pawns. Likewise, penalize
  206.  pawns leaving a phalanx of pawns. The penalty for
  207.  leaving is a little more than the reward for
  208.  entering.
  209.  
  210. November 24, 1986 -- Stuart Cracraft
  211.  A user reported an unbelievable bug. Investigation
  212.  of this bug led to the discovery that GNU Chess was
  213.   not picking the move judged best by the tree search
  214.  in all cases. This resulted in the bug showing
  215.   itself which further showed that the program was
  216.  selecting an inferior move. This may result in an
  217.  improvement to the program's play.
  218.  
  219. November 24, 1986 -- Stuart Cracraft
  220.  Added two heuristics. Penalize king moves if
  221.  the king hasn't castled yet. Also, penalize pawn
  222.  moves which produce doubled pawns. Should
  223.  probably have something for isolated pawns
  224.  too.
  225.  
  226. November 23, 1986 -- Wayne Christopher at Berkeley
  227.  New version of X chess display front-end.
  228.  Fixed bugs include multiple pieces, runs
  229.  on SUNS & Bobcats, loads saved games.
  230.  
  231. November 23, 1986 -- Stuart Cracraft
  232.  Cleaned up some minor bugs regarding history.
  233.  Added "Illegal command" error message at Wayne's
  234.  request.
  235.  
  236. November 22, 1986 -- David Goldberg at SUN Microsystems
  237.  He complained that GNU Chess was memory-hungry.
  238.  A few minor modifications to hash.c reduced
  239.  uninitialized data space 87% and text space
  240.  12%. This should make it easier for GNU Chess
  241.  to run on small computers.
  242.  
  243. November 22, 1986 -- Stuart Cracraft
  244.  "read" command was working, but needed
  245.  additional tweaking so that history
  246.  array would be printed by list_history().
  247.  
  248. November 19, 1986 -- Stuart Cracraft
  249.  Added "read" command which reads a history
  250.  file (game listing) and restores the board
  251.  to as if the person was still playing that.
  252.  particular game. Generally cleaned up 
  253.  history mechanism, made it more orthogonal.
  254.  Revised README. Added doc to MAN-PAGE.
  255.  
  256. November 16, 1986 -- Stuart Cracraft
  257.  More opening book bugs found and fixed.
  258.  Added capability to accept abbreviated-algebraic notation
  259.  for entering "book" games from files.
  260.  Added approximately 2500 new positions to
  261.  opening book from games involving the
  262.  opening called Blackmar-Diemer Gambit,
  263.  a hoary line developed by Diemer in
  264.  Germany years ago.
  265.  
  266. November 15, 1986 -- Wayne Christopher at Berkeley
  267.  He modified the move generator, resulting in
  268.  a 28% speedup.
  269.  
  270. November 14, 1986 -- Stuart Cracraft
  271.  He documented a lot of the GNU Chess modules
  272.  with brief comments for each function. More
  273.  extensive internal documentation may go in
  274.  later.
  275.  
  276. November 14, 1986 -- Wayne Christopher at Berkeley
  277.  He created the Xchess interface for
  278.  GNU Chess to have windowing with X windows.
  279.  
  280. November 14, 1986 -- Stuart Cracraft
  281.  He added a "randomization" feature to
  282.  the opening book. This will cause the
  283.  program to select randomly from alternate
  284.  variations whenever -DBEST is removed
  285.  from Makefile's CFLAGS. If this is not
  286.  removed, the opening play selects the
  287.  first move found in the book as it appears
  288.  "in order" in the human-readable book.
  289.  
  290. November 14, 1986 -- David Goldberg at SUN Microsystems
  291.  He responded to a query about dbm(3) which
  292.  eventually resulted in the fixing of a subtle
  293.  bug in the book code which was causing the
  294.  program to sometimes hash to the incorrect
  295.  address and thereby produce a book move which
  296.  didn't even exist in the book. Thanks David!
  297.  
  298. November 14, 1986 -- Stuart Cracraft
  299.  He added the "oboard" routine in util.c. This
  300.  is the reverse of the already extant "iboard"
  301.  (same module). These two routines translate
  302.  between GNU Chess internal format and
  303.  Forsythe notation.
  304.  
  305. November 10, 1986 -- Stuart Cracraft
  306.  He added the "enter" command. This causes
  307.  the current game to be entered in the book.
  308.  Then, GNU Chess tries to mail this new entry
  309.  to the book maintainers (for inclusion in
  310.  the master copy of the book).
  311.  
  312. November 9, 1986 -- Stuart Cracraft
  313. He added code for an opening book. MAN-PAGE
  314. and README were modified accordingly.
  315.  
  316. November 8, 1986 -- Stuart Cracraft
  317. Checks and mates are now noticed at ply-1.
  318. This is a more complete fix to the Oct 31 fix.
  319.  
  320. October 31, 1986 -- Stuart Cracraft
  321. First attempt at fix to bug which causes
  322. program to check human's king when program
  323. itself is in check.
  324.  
  325. October 31, 1986 -- Mly at MIT
  326. Reported a bug which caused program to crash
  327. when an illegal human move was played. Fixed.
  328. Also, program was unable to play as White. Fixed.
  329.  
  330. October 22, 1986 -- Stuart Cracraft
  331. Pps now rewards moves which liberate bishops.
  332.  
  333. October 19, 1986 -- Stuart Cracraft
  334. Added bitmapper routines to distribution.
  335. Added version notice.
  336.  
  337. October 19, 1986 -- David Goldberg at SUN Microsystems
  338. Interfaced GNU Chess with SUN's chesstool.
  339.  
  340. October 18, 1986 -- Initial release date. 
  341.  
  342.  
  343.