DOCSLIB.ORG

Deep Blue's Facts the Comparison Between Deep Blue and Garry

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Deep Blue's Facts the Comparison Between Deep Blue and Garry Deep Blue’s Facts • 32-node IBM RS/6000 SP high-performance computer • Utilizes the new Power Two Super Chip processors (P2SC). • Each node of the SP employs a single micro channel card containing 8 dedicated VLSI chess processors • a total of 256 processors working in tandem. • Deep Blue's programming code is written in C and runs under the AIX operating system. • The net result is a scalable, highly parallel system capable of calculating 100-200 billions moves within three minutes The comparison between Deep Blue and Garry Kasparov • Deep Blue can examine and evaluate up to 200,000,000 chess positions per second while Garry Kasparov can examine and evaluate up to three chess positions per second • Deep Blue has a small amount of chess knowledge and an enormous amount of calculation ability while Garry Kasparov has a large amount of chess knowledge and a somewhat smaller amount of calculation ability. Computer vs Human? Garry Kasparov is sitting down at the chessboard to take on Deep Blue, but he'll be competing against the wits of the collective intellect of five highly trained developers and one international grandmaster. Artificial Intelligence? No formula exists for intuition. Deep Blue relies more on computational power and a simpler search and evaluation function. Psychology ? Deep Blue has no psychological perception, can neither intimidate nor be intimidated, and experiences no joy from winning or sadness from losing. 1 Deep Blue Strategy • Material - Pawn is worth a value of 1, Knights and Bishops worth 3 each Rook worth 5, Queen worth 9, and, King is beyond value • Position - Counting the number of safe squares that a piece can attack. The more squares they control, the stronger the position • King Safety - The defensive aspect of position.The computer must assign a value to the safety of the King's position in order to know how to make a purely defensive move. • Tempo - the race to develop control of the board by making consecutive productive advances The computer then searches through all the legal moves and chooses the one that yields the highest value. More Strategy • Selective extensions - to examine chessboard positions. Selective extensions allow the computer to more efficiently search deeply into critical board arrangements Together with its unique combination of innovate software engineering and massive parallel processing power. Deep Blue is the most powerful chess playing machine The use of Deep Blue Technology • Deep Blue is a massively parallel, special-purpose computing machine • Deep Blue, is capable of doing extraordinary amounts of computation in order to choose a good chess move. • Deep Blue could be of great use to people if applied to finance, medicine, education, etc. Example • A system that can accelerate the molecular dynamics problem, that is the interaction between atoms and molecules, in order to predict the behavior of those molecules • Pharmaceutical companies would use this in synthesizing drugs, predicting the behavior of drugs, before they even have to go to the trouble of actually synthesizing them and testing them. Other applications of Deep Blue technology • Financial modeling - Marketplace trends, risk analysis and more • Data mining - Uncovering hidden relationships and patterns in large databases 2 Deep Blue Development Team Feng-hsiung Hsu The man who started the Deep Blue project while still in college C.J. Tan Senior manager of the Deep Bluedevelopment team Murray Campbell A former chess champion who works with Deep Blue's evaluation function A. Joseph Hoane, Jr. Deep Blue's software engineer Jerry Brody The project's support engineer Joel Benjamin Development team chess 3.
Load more

Recommended publications
  • 2009 U.S. Tournament.Our.Beginnings
    Chess Club and Scholastic Center of Saint Louis Presents the 2009 U.S. Championship Saint Louis, Missouri May 7-17, 2009 History of U.S. Championship “pride and soul of chess,” Paul It has also been a truly national Morphy, was only the fourth true championship. For many years No series of tournaments or chess tournament ever held in the the title tournament was identi- matches enjoys the same rich, world. fied with New York. But it has turbulent history as that of the also been held in towns as small United States Chess Championship. In its first century and a half plus, as South Fallsburg, New York, It is in many ways unique – and, up the United States Championship Mentor, Ohio, and Greenville, to recently, unappreciated. has provided all kinds of entertain- Pennsylvania. ment. It has introduced new In Europe and elsewhere, the idea heroes exactly one hundred years Fans have witnessed of choosing a national champion apart in Paul Morphy (1857) and championship play in Boston, and came slowly. The first Russian Bobby Fischer (1957) and honored Las Vegas, Baltimore and Los championship tournament, for remarkable veterans such as Angeles, Lexington, Kentucky, example, was held in 1889. The Sammy Reshevsky in his late 60s. and El Paso, Texas. The title has Germans did not get around to There have been stunning upsets been decided in sites as varied naming a champion until 1879. (Arnold Denker in 1944 and John as the Sazerac Coffee House in The first official Hungarian champi- Grefe in 1973) and marvelous 1845 to the Cincinnati Literary onship occurred in 1906, and the achievements (Fischer’s winning Club, the Automobile Club of first Dutch, three years later.
    [Show full text]
  • THE PSYCHOLOGY of CHESS: an Interview with Author Fernand Gobet
    FM MIKE KLEIN, the Chess Journalists Chess Life of America's (CJA) 2017 Chess Journalist of the Year, stepped OCTOBER to the other side of the camera for this month's cover shoot. COLUMNS For a list of all CJA CHESS TO ENJOY / ENTERTAINMENT 12 award winners, It Takes A Second please visit By GM Andy Soltis chessjournalism.org. 14 BACK TO BASICS / READER ANNOTATIONS The Spirits of Nimzo and Saemisch By GM Lev Alburt 16 IN THE ARENA / PLAYER OF THE MONTH Slugfest at the U.S. Juniors By GM Robert Hess 18 LOOKS AT BOOKS / SHOULD I BUY IT? Training Games By John Hartmann 46 SOLITAIRE CHESS / INSTRUCTION Go Bogo! By Bruce Pandolfini 48 THE PRACTICAL ENDGAME / INSTRUCTION How to Write an Endgame Thriller By GM Daniel Naroditsky DEPARTMENTS 5 OCTOBER PREVIEW / THIS MONTH IN CHESS LIFE AND US CHESS NEWS 20 GRAND PRIX EVENT / WORLD OPEN 6 COUNTERPLAY / READERS RESPOND Luck and Skill at the World Open BY JAMAAL ABDUL-ALIM 7 US CHESS AFFAIRS / GM Illia Nyzhnyk wins clear first at the 2018 World Open after a NEWS FOR OUR MEMBERS lucky break in the penultimate round. 8 FIRST MOVES / CHESS NEWS FROM AROUND THE U.S. 28 COVER STORY / ATTACKING CHESS 9 FACES ACROSS THE BOARD / How Practical Attacking Chess is Really Conducted BY AL LAWRENCE BY IM ERIK KISLIK 51 TOURNAMENT LIFE / OCTOBER The “secret sauce” to good attacking play isn’t what you think it is. 71 CLASSIFIEDS / OCTOBER CHESS PSYCHOLOGY / GOBET SOLUTIONS / OCTOBER 32 71 The Psychology of Chess: An Interview with Author 72 MY BEST MOVE / PERSONALITIES Fernand Gobet THIS MONTH: FM NATHAN RESIKA BY DR.
    [Show full text]
  • YEARBOOK the Information in This Yearbook Is Substantially Correct and Current As of December 31, 2020
    OUR HERITAGE 2020 US CHESS YEARBOOK The information in this yearbook is substantially correct and current as of December 31, 2020. For further information check the US Chess website www.uschess.org. To notify US Chess of corrections or updates, please e-mail [email protected]. U.S. CHAMPIONS 2002 Larry Christiansen • 2003 Alexander Shabalov • 2005 Hakaru WESTERN OPEN BECAME THE U.S. OPEN Nakamura • 2006 Alexander Onischuk • 2007 Alexander Shabalov • 1845-57 Charles Stanley • 1857-71 Paul Morphy • 1871-90 George H. 1939 Reuben Fine • 1940 Reuben Fine • 1941 Reuben Fine • 1942 2008 Yury Shulman • 2009 Hikaru Nakamura • 2010 Gata Kamsky • Mackenzie • 1890-91 Jackson Showalter • 1891-94 Samuel Lipchutz • Herman Steiner, Dan Yanofsky • 1943 I.A. Horowitz • 1944 Samuel 2011 Gata Kamsky • 2012 Hikaru Nakamura • 2013 Gata Kamsky • 2014 1894 Jackson Showalter • 1894-95 Albert Hodges • 1895-97 Jackson Reshevsky • 1945 Anthony Santasiere • 1946 Herman Steiner • 1947 Gata Kamsky • 2015 Hikaru Nakamura • 2016 Fabiano Caruana • 2017 Showalter • 1897-06 Harry Nelson Pillsbury • 1906-09 Jackson Isaac Kashdan • 1948 Weaver W. Adams • 1949 Albert Sandrin Jr. • 1950 Wesley So • 2018 Samuel Shankland • 2019 Hikaru Nakamura Showalter • 1909-36 Frank J. Marshall • 1936 Samuel Reshevsky • Arthur Bisguier • 1951 Larry Evans • 1952 Larry Evans • 1953 Donald 1938 Samuel Reshevsky • 1940 Samuel Reshevsky • 1942 Samuel 2020 Wesley So Byrne • 1954 Larry Evans, Arturo Pomar • 1955 Nicolas Rossolimo • Reshevsky • 1944 Arnold Denker • 1946 Samuel Reshevsky • 1948 ONLINE: COVID-19 • OCTOBER 2020 1956 Arthur Bisguier, James Sherwin • 1957 • Robert Fischer, Arthur Herman Steiner • 1951 Larry Evans • 1952 Larry Evans • 1954 Arthur Bisguier • 1958 E.
    [Show full text]
  • Liquidation on the Chess Board Mastering the Transition Into the Pawn Endgame
    Joel Benjamin Liquidation on the Chess Board Mastering the Transition into the Pawn Endgame Third, New & Extended Edition New In Chess 2019 Contents Explanation of symbols..............................................6 Acknowledgments ..................................................7 Prologue – The ABCs of chess ........................................9 Introduction ......................................................11 Chapter 1 Queen endings .......................................14 Chapter 2 Rook endings ....................................... 44 Chapter 3 Bishop endings .......................................99 Chapter 4 Knight endings ......................................123 Chapter 5 Bishop versus knight endings .........................152 Chapter 6 Rook & minor piece endings ..........................194 Chapter 7 Two minor piece endings .............................220 Chapter 8 Major piece endings..................................236 Chapter 9 Queen & minor piece endings.........................256 Chapter 10 Three or more piece endings ..........................270 Chapter 11 Unbalanced material endings .........................294 Chapter 12 Thematic positions ..................................319 Bibliography .....................................................329 Glossary .........................................................330 Index of players ..................................................331 5 Acknowledgments Thank you to the New In Chess editorial staff, particularly Peter Boel and René Olthof, who provided
    [Show full text]
  • A Higher Creative Species in the Game of Chess
    Articles Deus Ex Machina— A Higher Creative Species in the Game of Chess Shay Bushinsky n Computers and human beings play chess differently. The basic paradigm that computer C programs employ is known as “search and eval- omputers and human beings play chess differently. The uate.” Their static evaluation is arguably more basic paradigm that computer programs employ is known as primitive than the perceptual one of humans. “search and evaluate.” Their static evaluation is arguably more Yet the intelligence emerging from them is phe- primitive than the perceptual one of humans. Yet the intelli- nomenal. A human spectator is not able to tell the difference between a brilliant computer gence emerging from them is phenomenal. A human spectator game and one played by Kasparov. Chess cannot tell the difference between a brilliant computer game played by today’s machines looks extraordinary, and one played by Kasparov. Chess played by today’s machines full of imagination and creativity. Such ele- looks extraordinary, full of imagination and creativity. Such ele- ments may be the reason that computers are ments may be the reason that computers are superior to humans superior to humans in the sport of kings, at in the sport of kings, at least for the moment. least for the moment. This article is about how Not surprisingly, the superiority of computers over humans in roles have changed: humans play chess like chess provokes antagonism. The frustrated critics often revert to machines, and machines play chess the way humans used to play. the analogy of a competition between a racing car and a human being, which by now has become a cliché.
    [Show full text]
  • The Queen's Gambit
    Master Class with Aagaard | Shankland on the Online Olympiad | Spiegel’s Three Questions NOVEMBER 2020 | USCHESS.ORG The Queen’s Gambit A new Netflix limited series highlights the Royal Game A seasonal gift from US CHESS: A free copy of Chess Life! NOVEMBER 17, 2020 Dear Chess Friends: GM ELIZABETH SPIEGEL When one of our members has a good idea, we take it seriously. Tweeting on October 31 – Halloween Day! – National Master Han Schut GM JESSE suggested we provide a “holiday present” to chess players around the world. KRAAI GM JACOB AAGAARD What a swell idea. Chess Life is the official magazine of US Chess. Each month we here at FM CARSTEN Chess Life work to publish the best of American chess in all of its facets. HANSEN In recent issues we have brought you articles by GM Jesse Kraai on chess in the time of coronavirus; GM Jon Tisdall’s look at online chess; IM Eric Rosen on “the new chess boom,” featuring a cover that went Michael Tisserand IM JOHN viral on social media!; on Charlie Gabriel, the WATSON coolest octogenarian jazz player and chess fan in New Orleans; and GM Maurice Ashley on 11-year-old phenom IM Abhimanyu Mishra. IM ERIC Our November issue has gained wide attention across the world for its cover ROSEN story on the Netflix limited series The Queen’s Gambit by longtime Chess Life columnist Bruce Pandolfini.It also features articles by GM Jacob Aagaard GM Sam Shankland WFM Elizabeth Spiegel GM MAURICE , , and , made ASHLEY famous in the 2012 documentary Brooklyn Castle.
    [Show full text]
  • Modern Masters of an Ancient Game
    AI Magazine Volume 18 Number 4 (1997) (© AAAI) Modern Masters of an Ancient Game Carol McKenna Hamilton and Sara Hedberg he $100,000 Fredkin Prize for on Gary Kasparov in the final game of tute of Technology Computer Science Computer Chess, created in a tied, six-game match last May 11. Professor Edward Fredkin to encourage T1980 to honor the first program Kasparov had beaten the machine in continued research progress in com- to beat a reigning world chess champi- an earlier match held in February 1996. puter chess. The prize was three-tiered. on, was awarded to the inventors of The Fredkin Prize was awarded un- The first award of $5,000 was given to the Deep Blue chess machine Tuesday, der the auspices of AAAI; funds had two scientists from Bell Laboratories July 29, at the annual meeting of the been held in trust at Carnegie Mellon who in 1981 developed the first chess American Association for Artificial In- University. machine to achieve master status. telligence (AAAI) in Providence, The Fredkin Prize was originally es- Seven years later, the intermediate Rhode Island. tablished at Carnegie Mellon Universi- prize of $10,000 for the first chess ma- Deep Blue beat world chess champi- ty 17 years ago by Massachusetts Insti- chine to reach international master status was awarded in 1988 to five Carnegie Mellon graduate students who built Deep Thought, the precur- sor to Deep Blue, at the university. Soon thereafter, the team moved to IBM, where they have been ever since, working under wraps on Deep Blue. The $100,000 third tier of the prize was awarded at AAAI–97 to this IBM team, who built the first computer chess machine that beat a world chess champion.
    [Show full text]
  • The Effect of Percentage of Attack/Defense Value on Chess Computer Performance Kevin Huang
    The Effect of Percentage of Attack/Defense Value on Chess Computer Performance Kevin Huang Percentage of Attack/Defense Style on Chess Computer Performance The style at which a chess computer plays affects the move it plays and its relative performance. Kevin Huang studied the performance of different computer settings with different style proportions and their relative strength. The computer (100% Attack, 50% Attack/50% Defense, 100% Defense) along with the control, software default played individual matches against one another through a series of 15 two-game matches. Each variable played against the software default and other variables. No linear regression was found between percent of attack in computer’s style and its performance. The data refutes the hypothesis because 100% Attack did not perform the best. It was clear that 50% Attack/50% Defense performed 30% relatively better than 100% Attack and 100% Defense. 100% Attack was slightly better than 100% Defense, however the data is insignificant to prove the definite relationship. Real-life application of this experiment is in the field of computing. Computers can be improved in the chess community with better-characterized style. Also this impacts on methods computers use to process (chess used as a good example to compare different computers) and their performance. Future research could be to extrapolate the experiment and relate style (in this case, how a computer decides to make move in chess) to search processes in real-life computers, making processing more efficient when the brute-force method may not be logical. This will allow less processing for better results. Review of Literature Chess is a board game in which players take turns to move their pieces.
    [Show full text]
  • Virginia Chess Federation 2008 - #2
    VIRGINIA CHESS Newsletter The bimonthly publication of the Virginia Chess Federation 2008 - #2 Joel Benjamin Dominates Millennium Chess Fest k Slew of fine events set for June 13-15 in Springfield - see page 6 for details VIRGINIA CHESS Newsletter 2008 - Issue #2 Editor: Circulation: Macon Shibut Ernie Schlich 8234 Citadel Place 1370 South Braden Crescent Vienna VA 22180 Norfolk VA 23502 [email protected] [email protected] k w r Virginia Chess is published six times per year by the Virginia Chess Federation. Membership benefits (dues: $10/yr adult; $5/yr junior under 18) include a subscription to Virginia Chess. Send material for publication to the editor. Send dues, address changes, etc to Circulation. The Virginia Chess Federation (VCF) is a non-profit organization for the use of its members. Dues for regular adult membership are $10/yr. Junior memberships are $5/ yr. President: Mike Atkins, PO Box 6139, Alexandria, Va 22306, matkins2@ cox.net Treasurer: Ernie Schlich, 1370 South Braden Crescent, Norfolk VA 23502, [email protected] Secretary: Helen Hinshaw, 3430 Musket Dr, Midlothian VA 23113, jallenhinshaw@comcast. net Scholastics Coordinator: Mike Hoffpauir, 405 Hounds Chase, Yorktown VA 23693, [email protected] VCF Inc. Directors: Helen Hinshaw (Chairman), Rob Getty, Mike Atkins, Mike Hoffpauir, Ernie Schlich. otjnwlkqbhrp 2008 - #2 1 otjnwlkqbhrp Millennium Chess Festival RANDMASTER JOEL BENJAMIN went undefeated, allowing only a final Ground draw versus IM Larry Kaufman, to claim undivided 1st place at the 8th Millennium Chess Festival. Kaufman and his son, FM Ray Kaufman, shared 2nd-3rd places with 4-1 scores. Richard Francisco & Daniel Yeager trailed them by a half point.
    [Show full text]
  • Deep Blue Chess Computer Bradley Conn Outline
    Deep Blue Chess Computer Bradley Conn Outline ● History ● Match Controversy ● System Overview ● The chess chip ● Alpha Beta Pruning ● Quiescence Search ● Parallelization ● Other strategy ● Timers ● References History Chiptest ● Carnegie Mellon 1985 ● 3 graduate students ● Special VLSI move generator chip ● 50,000 moves per second Chiptest-M ● 1987 ● 500,000 moves per second ● Removed chiptest bugs History Deep thought ● 1988 ● IBM took over the project and hired the people behind it ● First computer to beat a grandmaster ● 700,000 moves per second Deep thought 2 (1991-1995) ● Stepping stone to Deep Blue ● 24 processor system ● Complete software rewrite to handle parallelism History Deep Blue (1996) ● 1.6 to 2 million positions per second per chip ● 50 to 100 million positions per second for system ● Played Garry Kasparov and lost the series with 2 wins, 4 losses Deep Blue (1997) ● Enhanced chess chip with 2 to 2.5 million positions per chip ● 200 million positions per second ● Beat Garry Kasparov with 3.5 wins, 2.5 losses (.5 is awarded for draws) History ● The 1997 defeating of Garry Kasparov was considered a turning point in Artificial intelligence ● Many articles are still being written today about the computer ○ As recently as this month ○ http://www.newyorker.com/magazine/2016/12/19/our-automated-future December 2016 ○ http://www.popularmechanics.com/technology/apps/a19790/what-deep-blue-beating-garry-kas parov-reveals-about-todays-artificial-intelligence-panic/ March 2016 ○ http://mashable.com/2016/02/10/kasparov-deep-blue/#mNpePE_fkkqd
    [Show full text]
  • Where Organized Chess in America Began EMPIRE CHESS Summer 2017 Volume XL, No.2 $5.00
    Where Organized Chess in America Began EMPIRE CHESS Summer 2017 Volume XL, No.2 $5.00 Boys from Syracuse Roll in North Country Empire Chess P.O. Box 340969 Brooklyn, NY 11234 NEW YORK STATE CHESS ASSOCIATION, INC. www.nysca.net The New York State Chess Association, Inc., America‘s oldest chess organization, is a not-for-profit organization dedicated to promoting chess in New York State at all levels. As the State Affiliate of the United States Chess Federation, its Directors also serve as USCF Voting Members and Delegates. President Bill Goichberg PO Box 249 Chess Rising in NY and US Salisbury Mills, NY 12577 [email protected] It wasn’t that many years ago that the rise of computer chess was seen as the Vice President death knell for the Royal Game. Why would humans play and study a game Polly Wright only to fall short against electronics? 57 Joyce Road Eastchester, NY 10709 [email protected] Deep Blue beat World Chess Champion Garry Kasparov in 1997. New York State Chess Hall of Famer Grandmaster Joel Benjamin was a key member of Treasurer the project team for the Deep Blue victory. That win was a major publicity Karl Heck 177 Broad Street #C success for IBM, the largest computer company in the world at the time. Catskill, NY 12414 [email protected] Twenty years later, NYSCA hosted the largest New York State Scholastic Membership Secretary Championship ever held with over 1,000 players, and US Chess hosted the Phyllis Benjamin largest scholastic chess tournament ever held in the United States with almost P.O.
    [Show full text]
  • Humans Versus Machines in the Anthropocene
    COMPETING FANTASIES OF HUMANS AND MACHINES: SYMBOLIC CONVERGENCES IN ARTIFICIAL INTELLIGENCE EVENTS COVERAGE _______________________________________ A Thesis presented to the Faculty of the Graduate School at the University of Missouri-Columbia _______________________________________________________ In Partial Fulfillment of the Requirements for the Degree Master of Arts _____________________________________________________ by HAYDEN ROBERT LEWIS Dr. Margaret Duffy, Thesis Supervisor DECEMBER 2017 © Copyright by Hayden Lewis 2017 All Rights Reserved The undersigned, appointed by the dean of the Graduate School, have examined the thesis entitled COMPETING FANTASIES OF HUMANS AND MACHINES presented by Hayden Lewis, a candidate for the degree of master of arts, and hereby certify that, in their opinion, it is worthy of acceptance. Professor Margaret Duffy Professor Jon Stemmle Professor Sara Shipley-Hiles Professor Sandy Rikoon DEDICATION This thesis is dedicated to my parents, Anna and Robert, without whom none of this would have been possible, and due to whom I’ll always remember not to take myself too seriously — except when you’re trying to fool the academy into awarding you a master’s degree. Running Head: COMPETING FANTASIES OF HUMANS AND MACHINES Lewis ii ACKNOWLEDGEMENTS Due to a general inclination to take inspiration from small and unexpected sources, the sheer scope of the acknowledgements I’d like to recognize as having influenced this thesis far surpasses what would fit on a standard acknowledgements page. So while I’m not normally one to stick to conventions, I’m obliged to keep this page concise and somewhat regrettably vanilla. In short, the completion of this thesis would not have been possible without the undying support of my committee, professors, and everyone else who helped me along this journey.
    [Show full text]