Skip to main content
SpringerLink
Log in

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

  • Chapter
Kasparov versus Deep Blue

  • 212 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • 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 

  • 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.

    Article  Google Scholar 

  • M. Campbell, “Chunking as an Abstract Mechanism” (Ph.D. thesis, Report CMU-CS-88-116, Carnegie Mellon University, 1988).

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • F.-h. Hsu, T. Anantharaman, M. Campbell, and A. Nowatzyk, “A Grandmaster chess machine,” Scientific American 263, no. 4 (October 1990): 44–50.

    Article  Google Scholar 

  • 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.]

    MathSciNet  Google Scholar 

  • 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.]

    MathSciNet  Google Scholar 

  • P. J. Jansen, “Using Knowledge About the Opponent in Game-Tree Search,” (Ph.D. Thesis, Carnegie Mellon University, Pittsburgh, 1990).

    Google Scholar 

  • The editors, “Chess grandmasters versus chess computers,” ICCA Journal 8, no. 1 (March 1986): 51–53.

    Google Scholar 

  • 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 

  • M. Newborn and D. Kopec, “Results of ACM’s Eighteenth Computer Chess Championship,” Communications of the ACM 31, no. 8 (August 1988): 992–95.

    Article  Google Scholar 

  • 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 

  • D. Maddox, “Flowers refuse to burn… Gurevich sizzles in Boston,” Chess Life (December 1988): 26–30.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • R. Keene, “Mephisto vs. Deep Thought analyzed,” ICCA Journal 11, no. 4 (De-cember 1988): 189–91.

    Google Scholar 

  • E. Gufeld, “Deep Thought vs. Hitech analyzed,” ICCA Journal 11, no. 4 (December 1988): 193–95.

    Google Scholar 

  • J. Hanken, “Deep Thought has miles to go before it sleeps,” Chess Life (March 1989): 22–28.

    Google Scholar 

  • F.-h. Hsu, “The Software Toolworks Open Championship,” ICCA Journal 11, no. 3 (December 1988): 199–200.

    Google Scholar 

  • D. Levy, “Computer beats grandmaster,” ICCA Journal 11, no. 3 (December 1988): 168–70.

    Google Scholar 

  • M. Valvo, “The Valvo-Deep Thought UNIX Mail Match,” 7CCA Journal 12, no. 3 (September 1989): 183–90.

    Google Scholar 

  • D. Levy, “The Netherlands versus the computer world,” ICCA Journal 12, no. 2 (June 1989): 111–12.

    Google Scholar 

  • G. E. Courtois, Jr., “The Sixth World Computer-Chess Championship,” ICCA Journal 12, no. 2 (June 1989): 84–99.

    Google Scholar 

  • R. Keene, “Deep Thought from Edmonton,” ICCA Journal 12, no. 2 (June 1989): 108–110.

    Google Scholar 

  • The editors, “Deep Thought vs. Spraggett exhibition games,” ICCA Journal 12, no. 2 (June 1989): 99.

    Google Scholar 

  • R. Byrne, New York Times, September 26, 1989.

    Google Scholar 

  • The DT Team, “Deep Thought versus Byrne,” ICCA Journal 12, no. 3 (September 1989): 191.

    Google Scholar 

  • The editors, “Champ meets champ,” ICCA Journal 12, no. 4 (December 1989): 230.

    Google Scholar 

  • C. Chabris, “The Harvard Cup Man-Versus-Machine Chess Challenge,” ICCA Journal 16, no. 1 (March 1993): 57–61.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • D. Levy, “The ACM 20th North American Computer Chess Championship,” ICCA Journal 12, no. 4 (December 1989): 238–43.

    Google Scholar 

  • L. Evans, “The key game,” ICCA Journal 12, no. 4 (December 1989): 244–45.

    Google Scholar 

  • B. Mittman, “Deep preparations,” ICCA Journal 12, no. 4 (December 1989): 246–47.

    Google Scholar 

  • D. Levy, “The end of an era,” ICCA Journal 13, no. 1 (March 1990): 34–35.

    Google Scholar 

  • M. Valvo, “Moral victory: Karpov versus Deep Thought at Harvard,” ICCA Journal 13, no. 1 (March 1990): 37–40.

    Google Scholar 

  • F. Friedel, “Pfleger versus Deep Thought,” ICCA Journal 13, no. 1 (March 1990): 40.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • R. Levinson, “The ACM Twenty-First North American Computer-Chess Championship,” ICCA Journal 13, no. 4 (December 1990): 208–14.

    Google Scholar 

  • F. Friedel, “Not the mother of all machines,” ICCA Journal 14, no. 2 (June 1991): 101–107.

    Google Scholar 

  • R. Levinson, “Man and machine, theory and practice square off in Sydney,” ICCA Journal 14, no. 3 (September 1991): 150–52.

    Google Scholar 

  • ICCA Editorial Board, “Johansen vs. Deep Thought II: A correction,” ICCA Journal 14, no. 4 (December 1991): 233.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • D. Beal, “Report on the 22nd ACM International Computer Chess Championship,” ICCA Journal 14, no. 4 (December 1991): 214–22.

    Google Scholar 

  • F.-h. Hsu, “IBM Deep Blue in Copenhagen,” ICCA Journal 16, no. 1 (March 1993): 53–56.

    Google Scholar 

  • M. Ginsburg, “The Deep Blue Challenge,” ICCA Journal 16, no. 2 (June 1993): 111–13.

    Google Scholar 

  • F.-h. Hsu, “Deep Thought vs. Judit Polgar” ICCA Journal 16, no. 3 (September 1993): 150–51.

    Google Scholar 

  • M. Newborn, “The 24th ACM International Computer-Chess Championship,” ICCA Journal 17, no. 3 (September 1994): 159–64.

    Google Scholar 

  • F. Friedel, “Pentium Genius Beats Kasparov,” ICCA Journal 17, no. 3 (September 1994): 153–58.

    Google Scholar 

  • H. K. Tsang and D. Beal, “The 8th World Computer-Chess Championship,” ICCA Journal 18, no. 2 (June 1995): 93–111.

    Google Scholar 

  • O. Werner, “A vengeful return,” ICCA Journal 18, no. 2 (June 1995): 125–26.

    Google Scholar 

  • F. Friedel, private correspondence, March 1996. [Games from Fritz 4 versus Kasparov, London 1995.]

    Google Scholar 

Download references

Authors
  1. Monty Newborn
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag New York, Inc.

About this chapter

Cite this chapter

Newborn, M. (1997). Chiptest, Deep Thought, and Deep Blue—and Garry Kasparov. In: Kasparov versus Deep Blue. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2260-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-2260-6_8

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4612-7477-3

  • Online ISBN: 978-1-4612-2260-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation