b'\n_START_ARTICLE_\nDeep Blue\n_START_SECTION_\nChipTest\n_START_PARAGRAPH_\nIn 1985 begonnen drie studenten (Feng-hsiung Hsu, Murray Campbell en Thomas Anantharaman) van de Universiteit van Carnegie Mellon met de constructie van een schaakcomputer. Deze computer heette ChipTest en speelde op 64 eenvoudig schaakspelende chips. Deze chips weken sterk af van de tot dusver conventionele schaakcomputers. Een paar weken nadat ChipTest zijn eerste partij speelde op de universiteit deed hij al mee aan het Noord-Amerikaans kampioenschap (ACM) in Dallas. Hij won twee partijen, speelde \xc3\xa9\xc3\xa9n remise en verloor er twee.\n_START_SECTION_\nChipTest-M\n_START_PARAGRAPH_\nChiptest werd hierna herschreven en hernoemd naar Chiptest-M (M van "microcode"). Hij kon ongeveer 400.000-500.000 schaakstellingen per seconde uitrekenen, een factor 10 meer dan de vorige versie. Ook werden bugs die in de vorige versie waren geslopen verholpen. Feng-hsiung Hsu, Murray Campbell en Andreas Nowatzyk maakten deze versie af en behaalden een eerste plaats op het ACM van 1987.\n_START_SECTION_\nDeep Thought I\n_START_PARAGRAPH_\nIn 1988 ontstond Deep Thought I, vernoemd naar een fictieve computer in The Hitchhiker\'s Guide to the Galaxy. De computer draaide op een SUN-workstation. Het openingsboek bevatte 5000 stellingen en de sterkte werd geschat op UCSF 2551 elo._NEWLINE_Nog voor het ACM van 1988 kwamen Joe Hoane en Jerry Brody het Deep Thought-team versterken. Hoane concentreerde zich op het parallelle zoekalgoritme. Brody gaf technische ondersteuning. Hij deed mee aan het ACM onder de naam Deep Thought/88 in 1988 en won het kampioenschap met een gedeelde eerste plaats samen met Mephisto._NEWLINE_In 1989 werd de computer echter eenvoudig door Kasparov verslagen in een match van twee partijen. Ook Michael Valvo won gemakkelijk in een partij die per e-mail werd gespeeld. Deep Thought was de eerste schaakcomputer die een grootmeester, Bent Larsen, in een normale toernooipartij versloeg.\n_START_SECTION_\nDeep Thought II\n_START_PARAGRAPH_\nIn 1990 ontstond Deep Thought II. Deze computer speelde een aantal openbare partijen tussen 1991 en 1995. Deep Thought II speelde nu op een IBM RS/6000 en bezat 24 processors in plaats van de zes van Deep Thought I. Dit aantal werd wel wat minder in de tijd, omdat processors die uitvielen niet werden vervangen._NEWLINE_Ook had dit programma een iets betere hardware-evaluatiefunctie, snellere software en een verbeterd openingsboek. Het programma kon 10-11 stappen vooruit denken in een complexe middenspelpositie. Deep Thought 2 won het ACM-toernooi in 1991 en 1994 en behaalde in 1993 een score van 3-1 tegen het Deens nationaal team. De FIDE-rating van Deep Thought 2 werd geschat op 2600 elo.\n_START_SECTION_\nDeep Blue I\n_START_PARAGRAPH_\nIn 1995 begon de ontwikkeling van Deep Blue I. Deep Blue op volledige (36 processors) sterkte speelde slechts zes toernooipartijen (alle tegen Kasparov). Deep Blue verloor uiteindelijk deze match.\n_START_SECTION_\nDeep Blue II\n_START_PARAGRAPH_\nDeep Blue II werd gebouwd na een herontwerp van de schaakchip. Met name de problemen die waren gevonden in de match tegen Kasparov en partijen tegen grootmeester Joel Benjamin werden aangepakt. De chip kreeg 8000 evaluatiekenmerken in plaats van de 6400 van Deep Blue I. Ook werkte de schaakchip effici\xc3\xabnter waardoor een losse chip 2-2,25 miljoen schaakstellingen per seconde kon rekenen. Deep Blue II won uiteindelijk in een match van zes partijen tegen Kasparov.\n_START_SECTION_\nDeep Blue Jr demo\n_START_PARAGRAPH_\nOok speelde in 1999 een demoversie van Deep Blue door het land, genaamd Deep Blue Jr demo. Dit is een aangepaste zwakkere versie van Deep Blue Jr., die slechts \xc3\xa9\xc3\xa9n seconde nadacht, geen kennis had van zetherhaling, niet nadacht in de tijd van de tegenstander en bovendien een vaste evaluatiefunctie had ongeacht de fase in de schaakpartij.\n_START_SECTION_\nRematch\n_START_PARAGRAPH_\nVolgens het boek van Feng-hsiung Hsu Behind Deep Blue: Building the Computer that Defeated the World Chess Champion heeft hij los van IBM, Kasparov uitgedaagd. Kasparov wees deze uitdaging af in een open brief, waaruit bleek dat hij het aanbod van Hsu niet aantrekkelijk genoeg vond._NEWLINE_Door het verlies van Kasparov tegen Deep Blue ontwikkelde men een nieuw moeilijker schaakspel genaamd Arimaa. Dit spel kan ook op een standaardschaakbord gespeeld worden. Men denkt dat dit spel voor een computer moeilijker te doorgronden is dan het normale schaakspel._NEWLINE_Vandaag de dag ligt de nadruk meer op het bouwen van intelligentie in een schaakprogramma dan op het zo veel mogelijk stellingen doorrekenen met brute kracht. Moderne schaakprogramma\'s, zoals Rybka, Deep Fritz of Deep Junior hebben uitgebreidere software dan Deep Blue. In een tweekamp tussen Deep Fritz en Vladimir Kramnik in november 2006, berekende Deep Fritz, op een pc met twee Intel dual core-processors, acht miljoen stellingen per seconde en haalde een zoekdiepte van 17 tot 18 ply in het middenspel.\n_START_SECTION_\nHardware en software\n_START_PARAGRAPH_\nDeep Blue I bestond in 1996 uit een RS/6000 SP-machine met 36 processors. De machine had in totaal 216 schaakchips. De schaakchips van Deep Blue I konden getuned worden met 6400 kenmerken._NEWLINE_Deep Blue II bestond in 1997 uit een RS/6000 SP-machine met 30 P2SC-processors. 28 processors hadden een snelheid van 120\xc2\xa0MHz en de twee andere processors hadden een snelheid van 135\xc2\xa0MHz. De processors konden met elkaar communiceren via een highspeed switch. Elke processor was voorzien van 16 VLSI-schaakchips, waarmee het totaal van de machine kwam op 480 VLSI-schaakchips. Deep Blue II was in 1997 tweemaal zo snel als Deep Blue I in 1996. Deep Blue II kon 11.38 gigaflops rekenen, en stond hiermee op de 259e plaats van de meeste krachtige supercomputers._NEWLINE_E\xc3\xa9n processor diende als masterprocessor. Deze rekende een hoofdboom uit. De bladeren van deze hoofdboom werden gevoerd aan de overige processors, welke deze knoop nog een aantal stappen dieper uitrekenden. Uiteindelijk werden de schaakchips aan het werk gezet. Deze schaakchips hadden als taak om gecontroleerd nog een aantal stappen verder te rekenen en daarna de stellingen te evalueren. Deze chips konden getuned worden met 8000 parameters._NEWLINE_Het schaakprogramma was geschreven in C en liep op AIX._NEWLINE_Het openingsboek van Deep Blue bestond uit 4000 stellingen en 700.000 grootmeesterpartijen. De partijen waren door de grootmeesters Miguel Illescas Cordoba, John Fedorowicz en Nick de Firmian geleverd. Het programma had toegang tot alle vijfstukkeneindspelen en veel zesstukkeneindspelen. Van alle eindspelposities werd alleen onthouden of het winst, remise of verlies was. Voor de tweede match was het programma getuned door Joel Benjamin. Het programma werd speciaal ontwikkeld om Kasparov te verslaan en men keek gedetailleerd naar oudere partijen van Kasparov. Toen Kasparov aan IBM vroeg of hij ook inzage kon krijgen in de partijen die Deep Blue eerder had gespeeld werd dit verzoek geweigerd. Als alternatief heeft Kasparov veel partijen bekeken van bekende computerprogramma\'s.\n_START_SECTION_\nMenselijke zetten\n_START_PARAGRAPH_\nKasparov suggereerde dat de Deep Blue 2 tijdens zijn match menselijke zetten had gedaan. Zijn argument was met name gebaseerd op het feit dat Deep Blue zetten had gedaan, die geen enkel ander computerprogramma kon vinden._NEWLINE_Het gaat hier met name om 37. Le4 en 44. Kf1 in de tweede partij. De eerste zet is een briljante zet, de tweede zet een menselijke fout, aldus Kasparov. Uit onderzoek is gebleken dat recente computerprogramma\'s, zoals Rybka, dezelfde zetten spelen.'