Voor zover ik begrijp, lijkt het erop dat alle sterke schaaksoftware, voordat ze worden verplaatst,
- duizenden of miljoenen mogelijke toekomstige posities onderzoekt;
- elke toekomstige positie evalueert volgens een heuristiek, een evaluatiefunctie genoemd;
- evalueert afzonderlijk elke toekomstige positie voor rust om te beslissen of voortzettingen van de positie moeten worden onderzocht;
- kiest uit beschikbare zetten door minimax; en
- gebruikt een openingsboek.
Tot zover, zo goed. De sterkte van een schaakprogramma lijkt echter vooral af te hangen van de kwaliteit van de evaluatie- en rustheuristiek ervan - en ook van het openingsboek dat, vanuit het perspectief van de computer, weer een andere heuristiek is. Zo'n schaakprogramma weet alleen blijkbaar precies zoveel over het spel als de mens die de heuristieken heeft gemaakt. Het programma lijkt zelf geen inzichten te hebben.
Heeft iemand ooit een schaakprogramma geschreven dat wel zijn eigen inzichten heeft? Dat leert het spel op zichzelf? Dat traint zichzelf? Zo'n programma zou natuurlijk voorzien zijn van de regels van het spel en zou vermoedelijk verder worden voorzien van ruwe minimax- en rustinfrastructuur, en zou in staat zijn om een gedwongen partner te herkennen en te vervolgen als hij er een zou vinden. Er zouden echter geen heuristieken worden verstrekt. Er zou bijvoorbeeld niet worden verteld om het spel naar het centrum te openen, noch om torens te verkiezen boven ridders, noch wat de Siciliaanse verdediging is. Het zou dergelijke principes zelf moeten afleiden (of, denkbaar, om betere principes te ontdekken).
In zijn pure vorm zou een dergelijk programma nooit master-games krijgen om te studeren, maar alleen zijn eigen games , speelde tegen zichzelf. Pas als het volledig zelfgetraind is, zou het worden losgelaten op menselijke concurrentie.
Bestaat er zo'n pure schaak-AI? Is er ooit een mechanisch schaakautodidact verschenen? Kan de oude Turk het zichzelf inderdaad leren?
Hier lijkt een korte kennisgeving te zijn van een pure schaak-AI die faalde.
( Een tangentieel gerelateerde vraag is eerder verschenen op deze site , met betrekking tot de geautomatiseerde studie van schaakopeningen.)
UPDATE
De vraag wordt opgeluisterd door drie verschillende, verhelderende antwoorden op het moment van schrijven, door @WesFreeman, @GregE. en @Landei. Alle drie worden sterk aanbevolen en ik ga me schuldig voelen als ik, volgens het sitebeleid, formeel een accepteer met uitsluiting van de andere. Ik wil hier mijn dank uitspreken voor en mijn waardering uitspreken voor alle drie.
Vragen willen beknopt zijn. Een reactie op antwoorden kan echter langer duren. De geïnteresseerde lezer kan daarom direct vanaf hier naar de antwoorden springen en, als hij nog steeds geïnteresseerd is, terugkeren om de langere update die volgt te lezen.
Toen ik de vraag stelde, had ik zoiets als het volgende in gedachten .
Stel je voor een hypothetisch dorp aan de rand van Shangri-La, waar de mensen nog nooit van schaken hebben gehoord. Tijdens je korte bezoek leer je de dorpsoudsten de regels van het spel, maar leer je ze nooit de principes van het spel. Twee van de oudsten spelen een spel terwijl de rest van de oudsten toekijkt, terwijl jij (die het spel niet wilt verstoren door te kibitzen) je commentaar beperkt tot vragen over de regels. Er volgt geen postmortem tijdens het spel, noch wordt schaken gespeeld of opnieuw besproken terwijl u in Shangri-La blijft. Als u echter vertrekt, om nooit meer terug te keren, laat u uw schaakspel achter.
Tijdens uw afwezigheid leren de oudsten het spel aan de mensen. Sommige mensen spelen later een beetje tijdens hun vrije tijd, een paar met groeiend enthousiasme, die hun eigen schaaksets maken.
Het is voor zulke dorpelingen misschien niet meteen duidelijk dat een toren beter was dan een ridder, maar de mensen kunnen nog steeds geleidelijk de relatieve sterke punten van de schaakstukken berekenen tijdens het spelen van veel partijen. Evenzo is het misschien niet meteen duidelijk voor hen dat 1. a4 een slechte opening was: ze konden het maar proberen en de resultaten overwegen.
In hoeverre zou het begrip van de dorpelingen van het spel uiteindelijk convergeren naar die van de buitenwereld? Kunnen ze bij gebrek aan een openingsboek zelf nieuwe openingen ontwikkelen? Natuurlijk zou je aanvankelijk niet verwachten dat de openingen van de dorpelingen erg goed zouden zijn, maar gezien een paar eeuwen isolement zouden de dorpelingen misschien een respectabel openingsrepertoire kunnen ontwikkelen, voor zover ik weet.
Zou een van hun openingen, onafhankelijk ontwikkeld, interessant blijken te zijn voor de buitenwereld, wanneer de volgende reiziger passeerde om er kennis van te nemen, 200 jaar later? Zou Shangri-La de wereld de nieuwe, roman Shangri-La Defense kunnen geven?
Zo ja, dan, met betrekking tot mijn oorspronkelijke vraag over schaak-AI, was wat ik in gedachten had min of meer dit: zou een schaak-AI de schaakvoortgang van de dorpelingen aan de rand van Shanrgi-La min of meer kunnen dupliceren?
Gezien het verhaal van Sussman in het antwoord van @ Landei hieronder, is het ongetwijfeld waar dat mijn dorpelingen bepaalde vooroordelen in het spel zouden brengen. Ze zouden bijvoorbeeld tot het inzicht brengen dat het bezitten van meer van iets nuttigs in het algemeen beter is dan er minder van bezitten, en dat het daarom waarschijnlijk te verkiezen was om de schaakstukken van een tegenstander te verslaan, boven het lijden van de eigen. Hoe territoriaal de fictieve mensen van Shangri-La van nature waren, is een vraag voor literatuur, maar men kan aannemen dat zij een positie die meer ruimte afdwong als superieur zouden erkennen aan een positie die minder dwong. En elke slimme beginneling die eenmaal een schaakspel heeft getoond en geïnstrueerd is in de spelregels, kan concluderen dat een dame waarschijnlijk beter is dan een pion, simpelweg doordat de dame maximaal 27 zetten beschikbaar heeft, terwijl de pion niet meer dan vier heeft - - en bovendien, door speculatieve gevolgtrekkingen tegen het ontwerp van het spel, door de observatie dat een speler begint met minder vrouwen dan pionnen.
Mijn vraag hoeft daarom niet te worden uitgelegd als een absoluut bevel in Sussman-stijl tegen het brengen enige vorm van kennis aan het schaakbord; maar eerder om een algemeen verbod te impliceren tegen vooropgezette, schaakspecifieke kennis. Per slot van rekening (afgezien van de kwestie van de evolutie van de spelregels lang geleden) werd er ooit in het verleden de eerste partij schaak gespeeld. Misschien heeft de eerste speler 1. a4 geopend; maar uiteindelijk leerde hij beter, en leerde hij zijn discipelen wat hij had geleerd; die op hun beurt meer hebben geleerd en meer hebben geleerd, generatie na generatie, om ons Kasparov te geven.
Zou een AI zoiets niet alleen in weken in plaats van eeuwen kunnen doen?
Plato zou sceptisch zijn, denk ik. Hume zou optimistischer zijn, maar de vraag moet niet langer alleen door de filosofie worden opgelost. We hebben nu elektronische computers waarmee we de propositie kunnen testen, en ik vroeg me af wat de stand van de AI-techniek was. De beste schaak-AI's op dit moment lijken door en door onintelligente expertsystemen te zijn die iedereen verslaan zonder intuïtief te voelen. Ik vroeg me af of iets bredere AI's die, in zekere zin, echt aan schaken denken, enig aanzienlijk succes hadden gehad bij het aanleren van het spel.
Ik begrijp dat het antwoord nee is, waarschijnlijk niet.