Chiptest, Deep Thought, and Deep Blue—and Garry Kasparov

  • Monty Newborn

Abstract

The story of Deep Blue begins in 1985 at Carnegie Mellon University (CMU). At that time, Feng-hsiung Hsu—CB to his friends—was a doctoral student in the Department of Computer Science. He had received his undergraduate degree in electrical engineering from Taiwan National University. His interest in computer chess had been fermenting for some time, but it was triggered into action when he heard Hans Berliner lecture on the subject.

Keywords

Fatigue Beach Tempo Defend Boris 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. S. Campbell, “Algorithms for the Parallel Search of Game Trees” (M.Sc. thesis, Department of Computing Science, University of Alberta, Edmonton, 1981).Google Scholar
  2. F.-h. Hsu, “A two-million moves/s CMOS single chip chess move generator,” IEEE Journal of Solid-State Circuits 22, no. 5 (1987): 841–46.CrossRefGoogle Scholar
  3. M. Campbell, “Chunking as an Abstract Mechanism” (Ph.D. thesis, Report CMU-CS-88-116, Carnegie Mellon University, 1988).Google Scholar
  4. T. S. Anantharaman, M. S. Campbell, and F.-h. Hsu, “Singular extensions: adding selectivity to brute force searching,” Proceedings of the A A AI Spring Symposium. Also in the ICCA Journal 11, no. 4 (December 1988): 135–143, and Artificial Intelligence 43, no. 1 (1990): 99–109.Google Scholar
  5. F.-h. Hsu, “Large Scale Parallelization of Alpha-Beta Search: An Algorithmic and Architectural Study with Computer Chess” (Ph.D. thesis, Carnegie Mellon University, Technical Report CMU-CS-90–108, Pittsburgh, 1990).Google Scholar
  6. T. S. Anantharaman, “A Statistical Study of Selective Min-Max Search in Computer Chess” (Ph.D. thesis, Carnegie Mellon University, Technical Report CMU-CS-90–173, Pittsburgh, 1990).Google Scholar
  7. G. Goetsch and M. S. Campbell, “Experiments with the null move heuristic,” Computers, Chess and Cognition, eds. T. A. Marsland and J. Schaeffer, (New York: Springer-Verlag, 1990), 159–68.Google Scholar
  8. F.-h. Hsu, T. S. Anantharaman, M. S. Campbell, and A. Nowatzyk, “Deep Thought,” in Computers, Chess and Cognition eds. T. A. Marsland and Jonathan Schaeffer (New York: Springer-Verlag, 1990), 55–78.Google Scholar
  9. F.-h. Hsu, T. Anantharaman, M. Campbell, and A. Nowatzyk, “A Grandmaster chess machine,” Scientific American 263, no. 4 (October 1990): 44–50.CrossRefGoogle Scholar
  10. T. S. Anantharaman, “Confidently selecting a search heuristic,” ICCA Journal 14, no. 1 (March 1991): 3–16. [An edited version of Chapter 3 of the author’s doctoral thesis.]MathSciNetGoogle Scholar
  11. T. S. Anantharaman, “Extension heuristics,” ICCA Journal 14, no. 2 (June 1991): 47–65. [An edited version of Chapter 4 of the author’s doctoral thesis.]MathSciNetGoogle Scholar
  12. P. J. Jansen, “Using Knowledge About the Opponent in Game-Tree Search,” (Ph.D. Thesis, Carnegie Mellon University, Pittsburgh, 1990).Google Scholar
  13. The editors, “Chess grandmasters versus chess computers,” ICCA Journal 8, no. 1 (March 1986): 51–53.Google Scholar
  14. D. Kopec and M. Newborn, “Belle and Mephisto Dallas capture computer chess titles at FJCC,” Communications of the ACM 30, no. 7 (July 1987): 640–44.Google Scholar
  15. M. Newborn and D. Kopec, “Results of ACM’s Eighteenth Computer Chess Championship,” Communications of the ACM 31, no. 8 (August 1988): 992–95.CrossRefGoogle Scholar
  16. M. Campbell, F.-h. Hsu, and G. Goetsch, “Report on the 1988 Fredkin Masters Open,” ICCA Journal 11, no. 2/3 (June/September 1988): 105–10.Google Scholar
  17. D. Maddox, “Flowers refuse to burn… Gurevich sizzles in Boston,” Chess Life (December 1988): 26–30.Google Scholar
  18. M. Newborn and D. Kopec, “Results of the Nineteenth ACM North American Computer Chess Championship,” Communications of the ACM 32, no. 10 (October 1989): 1225–30.CrossRefGoogle Scholar
  19. D. Kopec and M. Valvo, “Report on the ACM Nineteenth North American Computer Chess Championship,” ICCA Journal 11, no. 4 (December 1988): 181–84.Google Scholar
  20. R. Keene, “Mephisto vs. Deep Thought analyzed,” ICCA Journal 11, no. 4 (De-cember 1988): 189–91.Google Scholar
  21. E. Gufeld, “Deep Thought vs. Hitech analyzed,” ICCA Journal 11, no. 4 (December 1988): 193–95.Google Scholar
  22. J. Hanken, “Deep Thought has miles to go before it sleeps,” Chess Life (March 1989): 22–28.Google Scholar
  23. F.-h. Hsu, “The Software Toolworks Open Championship,” ICCA Journal 11, no. 3 (December 1988): 199–200.Google Scholar
  24. D. Levy, “Computer beats grandmaster,” ICCA Journal 11, no. 3 (December 1988): 168–70.Google Scholar
  25. M. Valvo, “The Valvo-Deep Thought UNIX Mail Match,” 7CCA Journal 12, no. 3 (September 1989): 183–90.Google Scholar
  26. D. Levy, “The Netherlands versus the computer world,” ICCA Journal 12, no. 2 (June 1989): 111–12.Google Scholar
  27. G. E. Courtois, Jr., “The Sixth World Computer-Chess Championship,” ICCA Journal 12, no. 2 (June 1989): 84–99.Google Scholar
  28. R. Keene, “Deep Thought from Edmonton,” ICCA Journal 12, no. 2 (June 1989): 108–110.Google Scholar
  29. The editors, “Deep Thought vs. Spraggett exhibition games,” ICCA Journal 12, no. 2 (June 1989): 99.Google Scholar
  30. R. Byrne, New York Times, September 26, 1989.Google Scholar
  31. The DT Team, “Deep Thought versus Byrne,” ICCA Journal 12, no. 3 (September 1989): 191.Google Scholar
  32. The editors, “Champ meets champ,” ICCA Journal 12, no. 4 (December 1989): 230.Google Scholar
  33. C. Chabris, “The Harvard Cup Man-Versus-Machine Chess Challenge,” ICCA Journal 16, no. 1 (March 1993): 57–61.Google Scholar
  34. M. Newborn and D. Kopec, “The Twentieth Annual ACM North American Computer Chess Championship,” Communications of the ACM 33, no. 7 (July 1990): 94–103.CrossRefGoogle Scholar
  35. D. Levy, “The ACM 20th North American Computer Chess Championship,” ICCA Journal 12, no. 4 (December 1989): 238–43.Google Scholar
  36. L. Evans, “The key game,” ICCA Journal 12, no. 4 (December 1989): 244–45.Google Scholar
  37. B. Mittman, “Deep preparations,” ICCA Journal 12, no. 4 (December 1989): 246–47.Google Scholar
  38. D. Levy, “The end of an era,” ICCA Journal 13, no. 1 (March 1990): 34–35.Google Scholar
  39. M. Valvo, “Moral victory: Karpov versus Deep Thought at Harvard,” ICCA Journal 13, no. 1 (March 1990): 37–40.Google Scholar
  40. F. Friedel, “Pfleger versus Deep Thought,” ICCA Journal 13, no. 1 (March 1990): 40.Google Scholar
  41. M. Newborn and D. Kopec, “The Twenty-First ACM North American Computer Chess Championship,” Communications of the ACM 34, no. 11 (November 1991): 85–92.CrossRefGoogle Scholar
  42. R. Levinson, “The ACM Twenty-First North American Computer-Chess Championship,” ICCA Journal 13, no. 4 (December 1990): 208–14.Google Scholar
  43. F. Friedel, “Not the mother of all machines,” ICCA Journal 14, no. 2 (June 1991): 101–107.Google Scholar
  44. R. Levinson, “Man and machine, theory and practice square off in Sydney,” ICCA Journal 14, no. 3 (September 1991): 150–52.Google Scholar
  45. ICCA Editorial Board, “Johansen vs. Deep Thought II: A correction,” ICCA Journal 14, no. 4 (December 1991): 233.Google Scholar
  46. D. Kopec, M. Newborn, and M. Valvo, “The 22nd ACM International Computer Chess Championship,” Communications of the ACM 35, no. 11 (November 1992): 100–10.CrossRefGoogle Scholar
  47. D. Beal, “Report on the 22nd ACM International Computer Chess Championship,” ICCA Journal 14, no. 4 (December 1991): 214–22.Google Scholar
  48. F.-h. Hsu, “IBM Deep Blue in Copenhagen,” ICCA Journal 16, no. 1 (March 1993): 53–56.Google Scholar
  49. M. Ginsburg, “The Deep Blue Challenge,” ICCA Journal 16, no. 2 (June 1993): 111–13.Google Scholar
  50. F.-h. Hsu, “Deep Thought vs. Judit Polgar” ICCA Journal 16, no. 3 (September 1993): 150–51.Google Scholar
  51. M. Newborn, “The 24th ACM International Computer-Chess Championship,” ICCA Journal 17, no. 3 (September 1994): 159–64.Google Scholar
  52. F. Friedel, “Pentium Genius Beats Kasparov,” ICCA Journal 17, no. 3 (September 1994): 153–58.Google Scholar
  53. H. K. Tsang and D. Beal, “The 8th World Computer-Chess Championship,” ICCA Journal 18, no. 2 (June 1995): 93–111.Google Scholar
  54. O. Werner, “A vengeful return,” ICCA Journal 18, no. 2 (June 1995): 125–26.Google Scholar
  55. F. Friedel, private correspondence, March 1996. [Games from Fritz 4 versus Kasparov, London 1995.]Google Scholar

Copyright information

© Springer-Verlag New York, Inc. 1997

Authors and Affiliations

  • Monty Newborn

There are no affiliations available

Personalised recommendations