Ajedrez y computadoras Ludek Pachman Vas |. KihnmundUna computadora gana ol cam Peonato mundial de ajedrez? ,Que rho a8 posible? Eso creemos. Pero Ta tecnologia de las computadoras ha adelantado mucho desde el de- ‘eenio de 1950, cusndo MANIAC 1 senté un hito en la historia de las ‘computadoras ganando a una nova- ta. Y también desde que el Maes ‘to Internacional David Levy apost6 1.250 libras @ que ninguna compu tadora le ganaria en un plazo de 10 aris, Gané su apuesta en 1978, Pero ol resultado distaba de estar claro de antemano, Miontras tanto, ha llegado la mi- crocomputadora, Las méquinas de ajedrez ya estén al aleance de cusl- ‘quier comprador. Y aunque aun queda mucho camino por recorrer la distancia se reduce cada vez ms Hace treinta afios, el experto en computadoras lord Bowden decia: Para cuslquier maquina seria bas: ‘ante impracticable el querer com ppetir con un ser humana bajo con diciones razonables.- Este libro da una idea de lo equ: vocados que pueden llegar a estar los expertos, AJEDREZ Y COMPUTADORASLUDEK PACHMAN VAS I, KOHNMUND AJEDREZ Y COMPUTADORAS EDICIONES MARTINEZ ROCA, S. A. BARCELONA‘ital originals Computer Schach Traduccién de J. A. Bevo {© 1880 by Wilhelm Heyne Vein, Munleh 198, Eaciones Martinez Roca, 8. A. an Via Ti 30 OUIS Barcelona TBS wecntoins Depouto eal B, 1028-1986 piso ca"BlngrhAs S.A Constacs, 19-0804 Barcelona Impreso am Bepasia— Printed im Spain INDICE PRIMERA PARTS, por Vas I. Kuhnmund ‘La computadora de sjedrez, tmasetro 0 princiniante? 1X Bn un principio fue... un engato _ Jaque mate anunclado por sltevor 2. ‘Algo’ de matemdtieas enojosas, pero Indispensabier Ev hombre y In computador {Cémo funciona. in computadora. (de ajsires)? Cine se etree un promnma. de sldre? Deinepales de un programa de ajedrez rs “iceland Shannon coo ate de lo Progra a ‘estrateia ‘A | Le esuateria B : Ta eatrategia C Tis teoria de los juegoe Gomo principio tundamenial imo crece el bol de lar varianter BL principio slts-beta come simplificaién iClmo se evailan les posilones? 3. H programa de ajedrez desatle al Nombre Por primera ver el hombre ee vencigo por un programa Los experimentos del grupo Bernstein ‘Maguines més potentes, técnicas de programacién més refined muchos métodos prometedores, pero la"ruptura no leg a 4 EY ” a a aEmpleza l desatio de Jor etgantes 4 Lat hueva ora 10701979" Chess, la nueva eatella Fl materialiomo y ia fala de visi en low nals, eer” Ta legendavia apuesta de David Levy ‘Chast 4s vence. por primera, ver 4 un maestro ate ‘clonal cchees 48s, jugadr de rdpidas y slmulténcas en Europe 1H mubcampeda mundial Korchnes se Impone Competencia cada ver mér cura entre programas Nuevos camines de la estraterle B 4% iCémo piensa un gran maestro? Importante papel dela sntulion EI papel de a apereepeiéa [EL hombre aprende, a maquina de sledrer no El largo eamino hacia una méguina capar de aprender 4 Mint y microcomputadoras de ajedret! un «booms musdisi Ls elecsiin dela primers magulne Pruebas a. realizar [Resolucién de problemas {QUE futuro lene el Juego del ajedrer? Graciag a la computadora, ol ajedrer seed oi juego del ‘taro SEGUNDA PARTE, por Ludek Pachman : Prétogo 7 Partigns comentades TL. Computadoras contia grandes maestros i Levspuctta de David Levy TIL Computadoras contra efielonads IV. Computedoras entre CCuadro eronaégico . Bibtogratia Indice de partices Pn oe sr * e oe 2 ” * a a in. toa 108, 109 i rs ir 81 19 188 PRIMERA PARTE por Vas I. Kithnmund a feted ms beta del racionat {haber conncao io connor, 9 respeter com seeniiad to icoenosibe Avotegmas of proseLA COMPUTADORA DE AJEDREZ, @MAESTRO O PRINCIPIANTE? Nos dari mate el robot? i brazo artificial del robot alcanza el lft negro, lo sitia en le casa de egada GR y deiene el tela}. El arombrado contrincante ‘umeno lee en ls visualisacion digital ia palabra ematen {Ciencia fecin 'barata al estilo de las peliculas «La guerra de galaxias» 0 «201, una odises del espacis, de Stanley Kubrick? |Nada de cap! Para al maestro internsconal briéalce David Levy, fl menos, Ia vision futurists se convertia en dura realidad hacia abe ier ‘Su adversario més temible era ol programa «Chess 4% (de David Slate y Larry Atkin), soportado, pot una ¢Cyber 170, en faquel entonces la computedara universe tis potente del mercado, {abricada por ia compafia CDC. En enero de 1979, en Hamburgo. ‘ste campetn mundial de lot programas de ajedrezeatuvo 8 Un paso Se ia victoria ‘Trap aroun tucks, @ easosée MI de In FIDE, consiguié salvar la posicin perdedora > obfuvo unas tables ‘Davia Levy se habla salvade por los pelos. Pero a ta vista de ‘at tg mals pots sesircompitendo ot ombte con I tee Sologia de Ine computadorat yon lot programas cada ver mus Te finadoe? ‘Porgue ya hoy dia el noventa y nueve por ciento de todos los jugadores no tendrlan ninguna oportunidad trente al programa «Chess 43s. Sélo un pulade de profesonales atameate cualificados puede ‘mediese todavia con la maquina, n{:Qulsks nor hallamos ante algo més serio que uns simple spueste trivola? INO peligrard al fatsro Gel rey Ge los foegor, o que durante tanto siglo ha ertimulado alos bumence al desaio intelectual, hasta Legar ain categoria de Is crescién arvstica 0 de la inverigscion ffentitiea ‘Not parece natural que unas méquinas puedan floter o volar rejor que nouatres. Pero a todee ‘not amusta que puedan llegar & ‘ompetit en el terreno del Pensamlento ereativo, dominio que ereie= mor revervado al hombre. {Usa tute de ‘Bash, una comedin de Melizre por eomputadora? dea insoportale para todo hombre cl sade! Hard unos treinta afos, ls especilistas de IBM penetraron por primera vee, con un mesiodonte a vilvuls.lamade «MANIAC Ty YF que pessba Ireints loneladan cn el terreno ajedrecistico anterior- Tente ultivado en exclusiva por lor Iumanes.Hubo une explosion Ge fibllo evendo el principlante logré Yencer a una sefore, un tanto Intimidada y no demasiado experte en el juego, sobre un blero edueldo de 6x8 eecaques, ia sido necesario el Impresonante ineremento de las velocidades de ciculo durante cate Uo decenio —sCyber 18, por ejemplo, ‘tectia unce 18 millones de mumas por wegundo—, eel como el rel ‘Bamionto de lor métodos de programacion, pera conseguir penetra ‘er et dominio de la intelgencia humana Gon la irrupein de los Hamados lrcuits tntegrados, que ba redueldo log primitives monstruas eietrénicos « formato de maleta Y due funclonan aetualmente a sadencing de aanosegundos, e justo Gel ajedrez que al principe conrumia worazmente horas y mas horse {de computadors, pasa s ser practicable an condiciones ‘normales ‘Son estos progresos los que han creado las condiciones pare que Ia fplicacién de. Ia. informatica al tjedrez"condulstasemercados de ‘asas y resultara rentable desde el punto de viste comercial ‘SU hace poce ios primerot eiicetror de lilly impartados de os Estudos Unidos costaban més de cusrenta mil pean, hoy = puede ballar por Ia mitad, © por menor, una «Chess Champion MI His, une «Chess Challenger 7y 0 une «Chessmate Commodores, Dot cJemplo, on cualquier almacén comers! importante ‘Como antagonists cleamente no dejan de tener algunas vents- Jas! no se enfadan, nunca ae let scabs in paciencla 7, #0bre todo, ben perder tin acute "IE: posble que dentro de cinco 0 dies sos una computadora de ‘ollie eomercislizada por el valor sctual de dies mil peactasalcance Ia potencia de las grandes computadoras ge hoy, con 10 que el fuego Gel ajedrez pevderia fu interds para le gran mayoria de lor burt hos? Esto plantes, por otra parte, Ie cuestin de ai el amor propio Fhumang, despuss de haber sebido aceptar y sprovechar In superio- "ded flsce de Ia maquina, seria capar de soportar una auperioniad Intelctual y de facltades creaivas. La informetizaciin de ajedres, [mplicerd In muerte de este noble juego? 'S gulsiéramor tratar exhaustvamente estos problemss, que al- canzan categoria Hlostiesy dado ef enorme volumen de los daisy Aisponiies, not saldeiames de los limites de este libro, TB propéeito de loz autores ba sida proporcioner une orintacion lector, sin necesdad de profendisar demasiado en tecaleismen Dara gularie por eta eelva de ae ccomputadoras de ajedrezy. hecho et que Buestro juego predilocto merece la atencién de Ia lbet- Détien, Ia informatie, Ia pelclopla ¥ otras disiplinas cients "Bn conseeuencia, el tema eajedrer y computadorase a. aleanzado ya un volumen considers 7 el sreiente interés del piblico cone Wiouye a avelerar een tendencin. Nadie puede aventurar todavia ‘Gob consecvenclas tendek todo esto para’ el ajedrer como ]ueg0: Steuramente cootribuird sumentar fu afusion, ‘Sin Ia pretension de aibujar un panoreme completo trataremos 4s reneiar los cominzos birtiriot, las difeaitades que ha sido pre- ‘Sto seanlven,y la stuacion setual. Asimismo, evansaremes algunas Drevisiones sobre la evoluelén ti Ta peimer lugs, lor autares han considered que vaia la pena ‘exponer un susdro histérico de esta muevs dseiplina ajedretiti So tan recente como se ereria a primera viet, puesto que cuents Yon unos dos sigos de tradicién1 EN UN PRINCIPIO FUE... UN ENGANO Desde hace siglo, la posllided de crear una miquina jussdors ajedrer ha estimulade Ia inventive y In fantasia de ioe hombres En el afo de gracia Ge 116%, la primera maquina, Hamada el «cfureos, elctuaba eu primer movimiento ante un publice formado Dor la asombrada corte de Marla Teress, emperstriz de Austra. ‘Mucha inventive y much astucia debio.derplegat wa nutor, ot gull barén Woltgang von Kempen, pare guardar el secrete Ge aque- Ua primers méquine ajedrecisia. Pues, como se demosttG Ti afos més tarde, la caja de los trucos del exceletiimo consjero ules fServin para eesonder © un maestro ajedresata humsno de muy De- ‘Qefia stature, qulen manejabs al complicado mecenlomo de trans {isin Sin que nadie se apercbiese de ello, el macro trancés Mouret, asi como ‘William Schlumberger ott famosor Jugadares, controlapan la partida desde el interior mediante sosenta 7 cual Dlaguitas magnéieas, ganeno en Ia mayoria de las censones ‘El autdmata 1 sigulera reepets a ine tetar coronader como ol fmperador Jost Tt 0 la suring Cataline Il de Mussa. Ni Napoletn Bonaparte, con toda su astucia, nel padre de In novela pollelace ‘moderna Eagar Allan Poo, consiguleron descubsir el truco det "Al reepecto se canoce una andedots, referda a la supuests primera dereota del tluniador Napoledn, durante la famesn exhibieln que Celebrd en 1800 en el vrenée palacio de Schintrun, Dice el Teato que Ia muquine ood ganar tres veces seguidas al ‘poderoso emperador. Después de au lereer fracaso, Napoleon perdls dominio de si mismo y. con un gesto de rabia, barr todas Ios Denar de alero que lsabe ef autmata, avondale st suelo, "Ht trancer no pedla saber enloncea gue brobablemente ee habia ‘entrentado's Johann Allgeee, uno de Tos mis clebree campeones suse isero del eTurcon fue resueito detinitivamente por un perio- iste nortemeriesno, quien durante na exnibicion celebrada oh Fintan en Teo observ slertn romoren 3 aatacioner ot lox {erlor dee consolan, cuando a un gracioo de ene el public ie" Stu itr efvegon, 9 el ajedrecata encerrado en et interior Gol automata tretae de cocspar toda pris. ot duagrcia, hasta la fecha n0.a sido posible reconstruir 2 todce sur detalles el funionamlento dela miduina, Algunos autores ‘powen iia ade en tempo de Mactzl, quien le compel el auth 8mata sl principe Fugine de Beauharnais, se uilzaba un eédigo de ales secretas entre un maestro ajedrecsta slluado entre el public, Yun nifio especialmente adestrado que ere quien a0 ocullaba en el Interior del dispositive, ‘Desde el punto de viste de la clencla moderna, el eTurcos del tarde Kempelen fue, ademis, un precursor en el campo de la aelr tiem EL aullmata avtlculaba algunas pelabras imitando la Vor Mic Hncis finales del siglo XIX, otrae dos méquinas, eAjcebs y ee histo, asombraren los pObllos europeos ¥ americanos con sus fepectaclares éxion 1H mando de estes lagenioe ledrecatcess,constuldos con arre- fot prinelplos similares a os del efurcs, eatuvo 6 cargo de pres Slows maestros como Pillsbury y Gunsberg aque mate anunclado por altavor ‘el primer afedrecsta automatic real y verdadero 1a primera méquina de ajedrer que funcioné en la realidad tue construlaa por el genio espaol Leonardo Torres y Quevedo, hacia slate 800 Sia truco alguno de intervencién humane, este autimeta elec twomeesaico da mate al fey negro edverasrio, con su rey'y torre Bropior, c= 69 jugadas. Sogn lar vigonter roylas de la FIDE. el Temltado de Ia partsia quedaria en tnblas Pero vale la pend Considerar Ia conduecién geométrica del mate, sumamente ingenioes nnurag, para que Ia miquina pueda registrar A este jet el tor blero ‘até vidide on dor tonne lamadas de torre, Yuna aon con- tral, Ahora bien, la maravlla slo puede funcionse «pert de le potion inci dade on le Heute 2 (Con arreglo la dsposiiin en tres zanas, y partiendo siempre do Ia zona en donde se hala el rey negro, ef aulimata decide {ees Sean as opslone siguientes: 1. Siel rey nogro ao halle en la misma zone que la tore blancs, aleja tore 2 Si Te distancla vorial entre ts torre y el rey negro er de més de una ilers, se le reduce la movida, 3. Si la dlatancia entre ambos reyer no 2 lo bastante reducida como pare dar opotietin al negro, entonces sl rey blanco trate de Aisminultia. Véase la conduccion dal mate a partir del iagrama de Zona de torre Zona de torre ® Linea de mate 5 apes postion 7 ‘i penile 2 [an TO COAD OD ROA CATA Figura 2 Blancas: RITD, T2CD; meres: RSTD. Conduccidn del mate por la mdquina (as cifras 1 a 6 entre paré sis corresponden # Ios respectivor niveee programados) L mpi) mee. 18 STD Gs) Rs 2 TRG) RA 16 RAG) RSD S RIC @) RSD 12 RoR (6) (rere) BoA 1% TTR (1) RSD S Teer (5) ROD 18 TCR (3) RSA SRA) REE 22 RDG) HSC 3 RID (6) RSA 2 A) RST & Trp) KER 22 We (6) RSC 2. Tc (5) BEA Ber (a) RAC a. RR G) mee i mA () ker YY asl suceatvamente, hasta au 12 RIC (6) REC ge produce el mate en Is Jugada Tice) TC 1 mC) TSA 1s socuencia tipien de la 14 4 la 28 ha do repetirse atin cuatro veces, ‘con lo gue afadiendo. Ine primeras 1S jugadas tenemos Seis tones Como hemos vist, a ls miquina le besten ordeticamente cincoDefensa ‘Aproximaciin ‘Tempo Jeque (y mate) Opotiein eta vencila estrategla de proguntes y repuestas fracas cambio, con un mate elemental go mas difel como el de tey fos alles contra ey solo. No obslante, y teniendo en cuente le Spoca en que vis Torres Quevedo, no odemos regatearie suestre Sémiraeién por mo genialidad "Por cierto gue esta maquina maraviloss todavia existe » funcio- na En el departamento de construceiin de maquina de le wiver- Sided politéenice de Madeid puede uno entrentarao al autimeta,sest= Dre que conceda su permiso don Miguel Toros y Galline. Ex base tn principio no muy diferente del primitive wgramefongs, et erobot fe sobremesay anuncie sJeques Y xmates por medio de un ltavon 2 ALGO DE MATEMATICAS ENOJOSAS, PERO INDISPENSABLES. Dest los tempos de Kempelen hasta conseguir que los madernos programas de ajedrer lograsen el mate de rey" ¥ forge contra rey lo en 16 jugades, partiendo de le poolién mde deatavorable, han Side necesarios cati‘dos silos ‘de intenso progreso tenica. ‘Sin embargo, la poublldad dei ajeirer automatico solo empieza ‘2 wislumbrarae on términos resis, con lor mas recientes agelantor ela. quimics, In fisien, In electroternin, Ine matematicas y de otrar lencias que no tienen mas de tes devenios de antlgueded, ome la fiberntien la informatl “Actualmente, el cerebro. artifical de la campeone «Cyber 176», que et. una CPU (unided central procesadora) microprogramads de a fereera generacién, despude de cada movimiento del contrario legs ‘evaluat hasta 100000 pascionee ‘Pero nl siqulera una inversion gigantesca de capital, como la aque permits la NASA enviar hombrer In Lun, 0 a que conauo fia eonstruceién dela primera bombe de hidrdgeno, sera sufeiente para revolver por completo el tenigma dl ajedrez. Ni siguiera ese edinosaurio. de las computed de jugar una pavtida perfects, Suponiendo que cade oscién ade Ita nos veinte movimientor_a cada uno de loe cuales sucede: Fan otroe 20 del cponent, al cabo de slo dies movimientoy de bla ‘cary negrar se habrla tendo que considerar Ie astronémineitra de ‘g631e829 1004¢000.000 000000900 posicones ierentes, sein tllcula aproximado del clentifco Inglés Massa. Este mimero ee 8o- Berio ala cantidad de palabras pronuneiadas por toda la humaniéed Seed que existen longue.1s sesoluein completa de esse dier jusndat exigiria un tiempo 4e eilewlo de 180.000 a 1.000.000 de afos, segin el equipo utllsade Esto nos ensefia cuinta canivigencia, ut brofunco conociment en indole del juego y aud gran Imaginacién debie posecr cl legen. 4ario brahmin Sista, aupueelo inventor del ajedrer segan et eset 4 las grance do tige, Sin embargo, cimo es posible que el problema exceda incluso ‘nse méquinas fan perfecelonadse como lav que fuleron un cohets basta Ia Luna o las que actusimente son capacet de controlar el foncionamiento de toda una explotaciéa, miners” ‘Antes de responder a esta pregunta hibretos de emprender una ‘gxcursién, quizd pesnla para algunos letores pero a nuestro eaten. er indlapensable, por ls terenos ds las tmatematcas ye los rite [pigs de funcionamlente de tales miguinas, [La Humanidad empesd por aprender a contar, lo mismo que le sucede oy a todo individuo. Los dedos fueron Ta primera, cael: fora de bola depunsta ‘a funcioner en todo moments, ‘Las varias y guijaros so utiliza luego como necurtos suxi- Unres, primitives, ‘desde luego, pero bastante seguros ‘Ain hay sigue ullizéndose menudo en el Japén ol deco de cco cuentas, elear mesio de edleuo que tne mis de tres mil afot de antieliedad. Dieno sea de paso, en verano de 1918 ge celebre ch ‘Oraka tna compoticién entre’ dicho dbaco yuna calculators elec ‘winlea de sobremess. Lot doe instrument necestaron aproxima: damente el miso tlempo para la retolucion de un problema, arte: tice complcado, "En In Soca de Ia revolucén theses las necestdades sumentaron ‘mucho, y del siglo XVil en adelante las ealeuladorss masusies oa ‘ho daban sbasto: la penosidad. de! sélelo hizo funcioner Tos Inge ye 1618, Napier presentaba ra primera tabla de logerlimos Schickard invest® para el atrénomo Kepler una esterewmadors Y testadora que operabe hasta sei diltos 'H primer avance hacia Ia aritmétes do las computedoras actue- Jes to ealind en 1679 Gottried Wilhelm Leltnis al inventar et ss: tema’ de numeracién aval. Los canoe ‘meroe’ de nuestro sste. ron a Tae prehstricas ea ic elan reemplazados por unes y ceror (véae (1 cuatro croneligico de In fleur 3). ‘Merche-paron, econectedovdesconectadon, simantade-no_imante- on! el sistema suponia potiblideder idesler pare los broyectistas de Tas taturee computacores En el sistema decimal por ejemplo, a serie de et ‘olla na canta’ determinada, que’ se descompone 31105 sim i 310.0007 1000-41 100+0x1048%1 5000 46.2 1600 600 1900 00 Abaco do cents 500" Seta de nunaracon 1614 Tabla do paronos 1850 gis ce elon hoaags 1700 Sttema Sra. 18 Calelcora mcd 1800 Tayjlaperoade 1806 1986 106 2) 1815 23, Calelcora con mamaria de rls ed canal de proceso con 600 robs 1916 Dofricn obs prs undamentaes el eles amin pot SV Newnan {46 91957 Gaal avai 1057 1068 Cacdaaars aah ‘Tampos do operaion doorcende ritegunaoe ENIAC 17000 vitaias Tempoe 6 persion delorden de 100 mcosepundos SIEMENS 2002 1.00 sumasie- SUSE 728100 suing pins ee 8 maces 00 ote Cesare oat ereeaun | raoacoes on 2 goers 1964 1072 173 Cre gon a Teno ecpuctincloren ce | Tempe ecpuecn deloren do neotenic rong Stan meds; antes | cxerares compat uo Stpramnntaits cas Sevens soe a [trac soo ected eo Soe Powe 3Factor Base 10 ecena w= 10) a 100 = 108 (— atar 1000 = 108 ~ Dee demir = 19000~ 108 Factor Unis — bo custo cote |___ becisais Tray dos Le Sesentay custo Figura Dosmal __ Binaro Decimal Binaio ° 0000 9 1001 1 o0ot 10 1010 2 0010 " oront 3 001? 12 1100 4 00100 8 oro 5 orot 4 orto 8 0110 15 ont 7 oor 16 10000 3 7000 Figura 5. Una tabla de mimeros binarioe para los primeros 16 wimeros ‘et ssoma decimal tdi apt ‘& 13000001 N ror oro 8 sso 0010 © ot ono © too 0011 P iotans © 000100 1 0% S000 F Hooow $ t00010 & jo00H 1 soan Hoo fo00 to or00 Hoo too Vio aia 3 nor om: w tooo x Hot oor X toon (Hot cots Y sso 1000 Hor e100 2 sno 1001 Figura 6. Et misma sistema pusde servi pra crear wna cave aijebtie, Bin el sistema binario de Ia méguina, por clemplo, los guarismos 1n0tit equivelen a Ix6UriKi ells Ox AF DIED o para que oe entienda mejor a 1x241424 xP s0x2e 1x24 ix Sips Indo ara la cantidad que en decimal desgheriamos por 118. "Ee posible que eato le haya revordado al lector el alfebeto Morse, parecidamente codilende en puntos y Tayas Ene eh sistema dual y una maquina Capaz de jugar eficazmente 1a ajedrer quedaban todavia, sin embargo, ablamos de distancia «> Tea0, cuando el matematicn inglés Charis Babbage idea na calcs- ladota con memoria, dspostive de edlealo y alatemas’ de entcada Yalian como Toe tenen lat computadoras actules. "Por desgracia,y dado el nivel eonieo de la época, su saut6mate jugadors no pasd de la torin «La comstrucelon ge tal maquina ab- ado tiempo do ti vides, manifest el Inventor en- doce ave sonnei de gut fom futures elias svn cnsces ‘de repetir cualguler espece. de Juego intelectual humano. ‘Alemis, Babbage tat de definir unas peimitvas einstrucciones| de funclontmientor lo que hoy lnmarismot un algeetmo). Por su beste. aus easttare instruccanes como 12Bs legal esta posciOn? Ea Zag nego, fecinan,o ben eas perdige? Abanonan, 0 tambien 2S Juste cbser"una ganancis en €1 proxime movimiento” Elect {E5 Mo’ svian sulelenen para‘una ealtuledore modera Ei modern ordinogramma me parece mucho ms a sitemna de To- ser Quevelo ase mentiondbamen one capitulo primero. ta conduc. {Xdm ae mate all seria podria roprotenarse mediante © eaquema Geis tsure 1~y Em mera ot rovinirs Figura 7m ol fondo, los promamas modertos silo son sna sucesian “ae instraclones do este tip I hombre y In computaders ‘La comparsciin entre el célculo humano y el efeetuado por iam ‘qu es admisibe, pero con bastantes reservne BI hombre ue plens ve, slente @ intuye, rece las intormaciones a traven de fo anes e ton sentidos. Lugo se procesan en el cereiro y's avehivan a ‘memoria directamente accesible {conscents) tn la ho acces (inconscient), Las vivencias se comunican 4 otros hombres ge vive Vor 0 por cusiquler otro procediniento. ‘Ea principio, tanto para la eomputadoca como para el humane los edatoes (Informaciones del munde crcundante) attaviesn el eile igulente: ENTRADA, PROCESO SALIDA (el movimiento del contrario) (Comprobacién de todas lor posibles movimientor de rexpuesta) (Gjecueién det movimiento de respuests) (Véase In gure 8) E H E ewe Calouista humana Fepaio a abe Dae [Provane idea canal de reoeso Proceso etctnic de dats Figura 8 TS Maroon 0 sate‘Como se desprende de le figura, las dlstintas funciones ya men- clonadas entrada, proceso, sallda} son eleculadas por diferentes Slementos de ln computedora. Las entradas y salidas corren cargo fe low aperitricony (lerminsies, impresoras, letorat de cints mag. ‘itn, etc), mientras que el proceso se efectia en In unidad central 1H programa (Instruciones de eéleulo) que determina a partir de tos" dates entrades (los mevimlentos del contvario, 1a poscion) fdles han de ser Ine datos de salida (movimiento de rerpuesta) ce parte Integrante del problema a reaaiver, pero no de in computations fisma. En adelante lo smaremer efotwares (easipo logics), mien tas que los components fijo, ee decir tanto ln computadore misma Somos perifericos, recibir, el ‘nombre de" chardwatey (eqD ‘step {Ta CPU o unldad central de proceso, que ea el cerebro 18 com- putadore, consta de (veanse Int figuras #9 10) Trsruccines copra ates — Torinaine Geeneca Unies cena do poem Figura 9 % 1. femora pints NTenteaepeeme | ROM a La Memor Geduveey varanes | RAM ‘Tlsoproce ‘Sisama te maadon | rmicroprocesedar 5 (Sistema de cdiclon 1b) Unidad cara Uned deco Unidad de eu “en 8 tag, ico ° ‘Terminalos de entrada aces tern ‘rans “nage laa Figure 10Lot demés dispositives de entrade y sella, los memorias exter sas y denis sroutor que funcionalmente no se Integran en la Com Dutalors,entran en el concepto Ge eperifricosy (véase ta figure 10). “Conclusin: tL computadors ee tna maquina. que procera infor rmaciones # tavés de un programa que Ja flene memerizado, y que [Rego entrega unos Feultedoss ‘Snbemos ya. que una computadora tne wna memoria de progra: ma, en. donde se han redistrado las instrucciones operativat, y una ‘memoria de dates y variables, que es le que contiene el material & proceeae 2€émo funciona In computadora (de afedren)? ‘ado. No abstante, coms todo jugar de sjedrexdispondrd en fu casa {de un table debidamente rotsndo, sompararemor ia memoria de ‘Gatos y variables de le compotadora con un tablero de 64 escaques ‘AL igual como une ceslla puede estar ocupada por una pleza ‘sho Una, Ben sea caballo, pet 6 dame, cada una de las dimnutes fdiuiss de memoria puede contencr sso una informanion. La mayorla bétlos en coda célula de memoria, 'Sl'a cade célula se le asigna uh nmero correlative, eate nimero serd uns ediectiéns de memoria, Cada cilia, Uene Una Stetson {jes en cambio. puede scr variable ts contenido (en muestro ca "No obrtante In comparacien con et tablero de ajedres debe tomar se con clerte feserva, ya que cuando se lee J Informacion de une ‘memoria el contenido de la misma no oe altere:podvlamos deer que tos hemos limilado a sacar una copi. El contenido de Ie lula slo fulente, durante el proceso no hay eélulas vatias al modo de las fasllas vaclas de un table; siempre han de contener elguna Ite formacin, Para meior comprensin presentamos en In figura 1 un sistema ‘antigua de numersciin de las eéloar covrespondientes al tebero ep Um mieroprocemdor. A diferencia de lar notaciones habltules f=. 8 YA. H (algebraiea) 07D, CD. AD, D, B, ele. (desriptiva). eb Sate caso la metre (representacion ‘del table) se forma con lat eit (20 0 a7, te elemplo 7 para la posieida inca, ae pleas de la ‘computadore se hallan en la’ porte saperior del tablero (airecclones 00's IT en el Hemado cisterna de mameracién octal) Cuando accionamos ia tecla PC (Play Chess), el microprocesador ‘qued mostrard en su pantalla el simbolo GP 18°33. Lo cual sigit- Figura 11. Codifiusin de los cuatros del tablero de sedres em forma Iii as ces de i comautadra ate fa poston ier ia card: eile movido la flgura que estaba en la eatila 13 (PR blanco) is cana 39-4)» ‘Eneayemon Ia reepuecta 1. .., PAR, lo cual se expresaria como ap 62 42H uno introducido © primer lugar significa que ae ha ‘ovido una plesa de las negras, lo mismo que el cero Indicaba movi Iiente de una pleza de Ia miquina. El simbolo alzaptico F es una Instruccion para la ejecuein. interna. del movimlenta. ‘Accionano ahora de nuevo In tecia «PCs, le ordenamos a la mic cuine gue efectie su slglente movimiento, as! puede prosegulr Ie Dartida hasta el final. ‘in tigure A muestra los distintos c6digos de las pleas para elproctso Intere de la computadora, asi como la direccin que las Toisas ocupan en la memoria, Coaigo | Pieza ] Diroccon dela pieza | Poza del oponento Geta computadora | humano © [rey | 0050 060 1 Dama | cost 063 2 ‘Tore | o0s2 ez 3 Tore | 0053, oes 4 ait | 008 ooee 5 ‘Ant | 0055, 065 é Capato | 0056 0086 7 Gabalo | 0057 oe? 8.F | Poones | 0056..005F 0058. 006 Figure 12 Ast de sencilos son tos repstos de una, minicomputadore, or eimpto la KIM Mini: memorie principal de’ silo 2 byt fen "umeracin hesadecal: 2,3, 8.6, 89, A. B.C, Dy 8 sianos munércos) Cada escaque corresponde 4 una cflula de memeri. Cade figure std represontade por le clira slmacenada en au calla eatrespon- Giente. Conviene saber que eada Uno o cero registrado en memoria fla unidad de infermacién minima pare Ia computador, 9 recibe I nombre de tbs. La unidad de informacién del orden seviente que es Ia minima utilisable, recibe el nombre de «bytes 9 const de {buss motivo por el cual hablamoe a veces de coctetos); svele-2er la minima unided cdecelonabley de la memoria principal. Be decir (que Ie méquina no trabela de bit en Bit, sino con los bloques de bits que ton os byte. “algunas compatadoras utiizan como minima unided diresionable tuna atociacln de més de un byte, a le que oe da el nombre de en este tipo de unidader. Para seguir con et ejemplo de la «Cyber 116s, su capacidad de memoria es de 128 eK polabrasy. “Teniendo en cuenta que 1 K= 1.02 palabr 128 Ka 12831 024364" 48 3868 Dita. sta capacidad de memoria equlvale © Un salindae 580 péginas mecano- vwhaanve a be de f g fh rons 1. cae pe cle gt sun mae oa rie EER inca ng nm won cone ct Oe Bias 7 Fane view BEET, ce ae in 2 1 wes, C44. SD cent st pl, Bx Res amarante a ara ba 22Cime se estructura un programa de ajedres? EL norteamericeno Claude Elwood Shannon, nacido en 1918, tue une de los ploneros an programacion de ajedrer Suya els concepeion de asignar una clula de memoria a cada uno de lo 6¢ escaques del {blero. Siguiendo i principio similar al expuesto em la figura 13, ‘Shannen aslgné un valor numérico s cada una de las pleats: 1 para fl pesn blanco, +2 para el aballo blanco, +3 para el ill blanc, et- ‘itera, El valor numérico de las pleras negras era ol mismo, ero on sno carbo a poe elerpio un pean de ae ogra tena Yelor <1 Las cauliae dl taiero pueden eetar ecupades por Niguras Ge cusiquiere de los des bandos: andlogamente ocurre con Ins clulas de memori, lferenclindose entones su contenido por el slgno pe vatiad lee corresponde un coro en le élula de memoria ‘Como las memarias de las grandes eomputadaras son bastante mix texiensas, s he ideado ampliar el tablero normal de 88 cad Tox 12 del tablero de computadors. A lee casas hadidae sees Selman células de memoria con un contenido igual s 09 (véase la figura 18). Con este amplacin, Ia computadors Ie resulta ma {all entender evdndo un caballo por ejemplo, ests situado al borde det tablero yo puede salar mis all. Bn la figura 18 s¢ ha mas: trado a coditcactin de Ia poscin iniial en una memoria de ear Puladora. Lae direccionet de Ine etlvlag som los nimerospequetios {2 00 a 119 en el angulo superior Ixulerdo de cada casa, Loe eros centrales de mas tama, por ejemplo +4 0, ndican a con- {enido de cada clus ‘Supangamos ahora que se trata de crcslar Int nuevas posicionet que podrla scupar el all Blanco contenido en In diesen XY =23 Eo cual equivale a desir que la cilia correspondiente tene Ia. 3 racciin X=2, Y=3. Ta un primer peo le computadora debe deter- finar set movimiento. del alll ce poste. Para ello veritice las falls inmediatas X+1 e YBa nuestro ejemplo resltara une Fueva dreceiin de memoria 34° (241, 31). Pero resulta. que est Aireceién ya. contene un valor portvo, Lo cual signitiea que se he hallado ex ua una piezs propia’ (el pon PD), que bloguea et eamino el lft situado en AD. ‘De esto a computadora deduce que partiendo de In posiién nical ‘41 alGi no puede mover sobre la diagonal 1AD—ATR, ‘Otra soris a siuacion de rues afl #1 previamente ce hubiese ‘tectuedo el movimiento S54 (PHD). En ene caso, ia caila que Dor estar inlclaimente seupada por el pein tenia valor positive habia Dasado's cero, permitendo que el sth pesara @ ocupar la catia 2D. "AL mismo ompo, el movimiento stot sbre 28—1a (IAD—ATR); nada Impide, por consigulente, que nuestra com Dutadors pueda efectuar lor movimlentor 2, ¥42 0 bien Xe3, 43; o8 decir, AIR 0 AAAR. Sita easllla GTR, cuya ditecclén Contuvieee por etemplo un peém negro indefens, eb decir, un lor fugativo, la méqulna pode tomar. ‘De manera sila, la computadora determing para cada pleza os movimientor posibes y Ia nueva posicin resultante de ello. Los Imovimientor eapeciales como tomar eal pasos, enrocar 0 promocionar tin poss, deade Tueeo ton més elaberiesass, peta en el fondo tarppeco Implicay para la sbdguiza otra corn tno ia sdlclin o susteaccln de tine canta, "este slstoma para ol cielo de los movimientos y de ta secuencia ae juego asoclada a ello, idendo por Shannon, sigue utilzdndese eo (uthor programas de ajedrer actuals ‘Como’ er lego, posterormente so desarrllaron téenias. mucho sis selinadas para In generacion de movimientes. No cbstante, cree mos que su descripeiin detallada excederia lop limites de este libro. [Lar funclones deserts hesta aqul pueden organizarse en forme e eprogramas, ‘Tareas prinelpales de un programa de ajetrer ‘un programa de ajedser debe solucionar tres tareas principales: 42) Generaeién (chteuo) de movimientos 1b) Braltaclén de perciones ©) Decisdn entre lar variee respuestas posiles tacitn Ge posicioned, que be baan en los eiterios tguientes, lo 0 senor moditiados — Equitorio de materiat = Movildad Ge Tas piezas = etructura de peones = Detenss del rey propio Bresin sobre el centro del tablero = Control por tomas del tblero Abora bien, Ia evaluscién debe variar ¢ lo largo de la partda para los fnsice deben seglreriterio diferentes de los aplicados eo Jae aperturas 0 ea el medio Juego. Las estraterias de Shannon como base de los programas actuales 2a el juogo del ajedrer no baste con saber y aplicar las reas In pasta. Ex importantsima la istinlén entre los movimientos‘buenos y lot maton. Este problema ain no se ha resuelto enteramente ‘Hacis 1049-1950, C. E Shannon expuso en un célebre articulo ‘dor tipoe de. posbles programes de ajedrer: las ideas expuestat ef ee trabajo ngpiran todavia la tolalldad de los programas exstentes 1a strates & Uilammads tambien método de Ia efverza brutes) ‘Para una posiclon dada, el programa calcula etdos» los movimien- tos posibles y todas las Dosibles respuesta, yas sucesivamente fests un Unite determinaga, Normalmente se abarean de 2-2-4 #lu= fats, ee decir, de tuatro.« ocho amovimlentacy (entiéndase aue Aine jurada. completa esti formada por el movimiento. del blanco yi movimiento en respuesta del negro; sta dielincldn es esencal porque terd muy uillzeda en adelante) (Como at fugave s la wgellina ciegas, ia computadora debe slmular por compet todas las reeuentas posibes ‘Este mitodo tene in eran inconveniente, que coniste en el rap: Aisimo aumento de les ramificaciones Se estima que normalmente, fn une posilén dda, el jugador ep pession el turmo dispane de Sinor 38" movimientot posbies (ejecutabes). Si qulere prever una Jgada completa, 0 20a todos tus movimienios y todas lee posibles espuestas del oponents le rerltan 38°=1444 poslciones para custo ‘movimientae ee obtenen i#'=2085.198 poscianes: y la previion de fia movimentos obigaria a eonsiderat 3 posiclones, que son mat de ‘ee bllones ‘Sento m el némero medio de movimientoe posibles a cada ‘urno, y tle prefundidad de andlsis, el numero de posiiones resultantes se fxprese por m' Esta ec la razon de que le profundldad de fen limitada, incluso con los equips fisicos mas ripidas y potentes ‘Todos los programas eampeanes aetuales, inluvendo s «Ches 48 fon del tipo Ay lamado do afuereabrutah ‘Dado erte enorme volumen de informaciones, no es de extraGar ‘mien de posiiiesder a contiderar, ocurre s menudo que un mo. ‘mento tenido por taeticamente fuerte tea en realidnd uns torpexa. Ta evaluacion de le posteén, que con la etrategia A depende fun- ddamentalmente del material. es muy primitiva, e incluso puede dar lugar a graves ervores cuando al ope de la profundidad de endlss ‘quedan por efectusr cambios de pleas "No abttante, a aumentar Ia profundidad de andlisis In situacién mejor notablemente 1a estrateria B {Los inconvenient de Ia estrategla A no se le ocltaban 2 Shan- non, por io cual conebié la lamada estratgia B. Hste sistema 0 ‘onsite en explorar todos los movimlentos posbles, sino que busca coneretamente la posiciones del tipo Uamado eetétioe (una palein fF esallea cuando ninguna de lor movimiestos posibles implice una {oma ge material) Ts decir, que la profundidad de andliss no se halla predetermi- nada, sino que depene de la evaluacion Ge la posiein anterior. Con se considera sélo una parte de las posiilidades HI programa se ‘oncentra en los mnovimienfor més prometedores ‘Si. por ejemplo, en cada punto (enades) de ramiticacién el pro- rama ‘no ha de considerar 38, sino solo'@ posibles continuaciones (ease en la figure 14 01 lamado ‘irbol de variants), el andicie Tevado hasta la prefundidad de T movimientos exigia el eetuio. de flo 6'm270.936 posieiones. 1A diferencia de Ia estrategia A, so trata pues de une exploracén sereciva, orientada. La estratepia B requlere un egenerader de mo Wimontos ligicoss y- varios subprogrames. fin de delerminar Ia ‘elor jugade en la situalén presente de ia partida en bare t deter finadee erilerioe La etrstesia B trata de imitar ol elo de ego del humana. En efecto —-y contra lo que se cree cominmente—, antes de efes- tugr el movimiento previsto mi siquiera los grandes maestros analizan Inds de tree o cuatro jugadas. La verdadera diferencia entre el all ‘lonao ¥ el gran maestso esteba en la experiencia y en In intulcién fon que el mejor jugador domina de uns ojeada la poticin, pare ‘Asi por elemplo, sl gran maestro checo Rétl se le atribuye le siguiente respuesta a la pregunte de eudsiat jugadae. prevela pot [delantado: en general, no. mde de unas ace yo ‘ast cinevente alos. el pelediogo necrlandée De Groot revelé en un estudio que los grandes maestros piensan mas eter ‘minos de patzones eatraticos generale, como se ler Genomina, gue 4e jussdae pormenorizadae Con estas breves consideraiones bastard pera formarse una idea do las difcutades a que se enfrentan los defensores de In extatepia B. Loe problemas autmentan cuando se recuerda: que la, menor ine Xacttud'en In conducién del juego puede ser desostroes, Dues Dre flsumente con este método hay gran peligro de exclulr la mejor i 44a. Sabiendo esto se comprende que los programas del tipo B sean los que menos mejoraron durante el pasado. deceno. Pertenece el tipo By ene otFos, «1 programa «MfscHack Vis del profeser Richard Greenblatt, det Instituto de Massachusetts Su eso ‘3 juego sera deseito con’ detale en las partidos 3. ty 17 de lo 1a estraterin © Compietando Ist deat de Shannon, Herbert Bruderer propuso ‘ert leo eProctes de dator no numériogy na trcera strated, oseton programas tratarian de deseebir 9 utilizar dirostamente los princpios en que ao funds Ia evaluaci estratdgiea del ajedren, hasta fue una de lar proposiciones origine la mejor jugade posible. Se ia de simular con més exstited an iy manera Je ugar humane ‘asta el presente no se han registrado éxitos con estos prog ‘maa, un ejemplo de los eusles podria ter el «NSS» se Allan Newel Herbert Simon y Jen Shave, realizado en 19851887, Se dice due ls fhueva versién det programa «Ponies, dl ex eampein mundial Bot ‘inal, funciona sobre esta base 1a teorla de tas juegos como princi fundamental [I ajedres come Juego de toma de decisiones, Sepin a maderna teorla de los Juegos, un juego os un conjunto de Teplas univosas que determinan en todo momento el comporta: triente de le jugsdores I juego eansta de movimlentos,¥ todo Juek® evade a eu conclusion ae denomina parta. "Ea caraceristics principal de los juegos que contempla esta teri, 1y entre lor esses figura asimismo al ajedrer, co que las pérdidas 0 snancas de ead $agndor no dependen sblo de Fus propias acciones Cromistones sino tambien del compertamtento del contrario. Vale ta ona cbaervar que muchos problemas econdmicos eumplen estas Inismas condiciones esto no eblo ae reiore las operaciones pac {eas como une aubste de aloe o'una jomada burestil, ino también fos eriteroe tedricoe y pedeticos de conduccién de una fuer ‘Puesto que en sjedrez hay mae de uns secuencia de movimiento 1 respuesta podemoe sdmitit que cada jugador decide su movimiento Egulente a a visa de la situncién exstente cuando le tora el urna Sin embargo. pars le investigacion terien et mde conventente partir ‘ore super a saber: qe los Jogadores Henen determinado de {intemano fo que Barien en cualquiera de las circunstancas posbles 1H eataloco de las desisiones pare todas les sitvaciones posbles = lo que se lama una eestrategan {Ea‘eatructura del ajedvee como Juego es sencila, pero la elabo- racién Ge todas las varlastes posibes resulta tan somplleada, que lajueg® pertecton excede las posblidades tanto del cerebro humano ‘somo de ie miguina. Las reve son univocss, la postin ile ‘qulleds en prineipio, no hay feclores desconocidos. Bn 50 falldad de juego de suma cero, ef aledres consituye precsamente Sp terreno de prueba Ideal para ensayar nuevas teorias sobre pro- sramaciin EI teorema del eminlmnans, de la toorla de los juegos desarrolada por los matemitic nortearericanos Joho von Neumann 7 Oskar Morgenstern en 102, pavece especieimente indicado para su aplicecion ft sedres por computado Py Los primeros que trataron de aplicar el procedimlente del minimax 44 las estraterian de juego que hemos descrit en los apartados ante Fores fueron ol americano Shanon y el ingée Allan Purine Uamemos por ejemplo A al jugador maximizante y Bal minimt- zante, Sean Ja teoria de los Juegos, cada uno de loe bandoe te hace Jn slgulente considerecin: «Al siete un movimiento, he te temer ‘gue si oponente tome una decisién ‘al, que mis posibildader de anar(o ml expectativa media ae ganancia) queden reduces 4 Iminimo posible dentro de In situsckin dada, Por consigunte, al slegir el movimiento que proporcione el valor maximo powible = en {anancia potencal,debo asegurar aogtn todas las rep de la razon ficha expectativa de ganancia, teeters cece el Arbol de Ins variantes 1H programa elaborado a ptr de eos métods genera we termine canlad de varianten op pret i punde cng thine aleecinlento de on ton tam is figrs a). Bae aloe lint de vt figure boede scrotal eta ci E bnco munve PAD. st que enzo reps on of movimiento 4D. Hi tients moviieto Se is seat et FEAL, cotende Seat con ate nds hada cade no de lt bandon ha etectnde dos movi ileios (ost, ae tnemor cate movinietos on oa) Be ee Sol ria Yominwe un tl ends or spas yey ve as {tmicda, Pra caan rum inane is movlniente de ade toe de icrtandoe ¥ Saimente una ceases” Caio te Cera sea We ln ce flame, mdr veto rena‘ aural Contes Gist pra ann Bo cami una Sra noatve ignites setts mine ie aero cn a exttegi dl minimax, bance pocira me inter geben Sea Bini, lesa at nes de baer ie nici ns Th hues pure 14, e programa analia primero Is aican de leas Pe Pum Cob Cand, ae fe propircioa sate aed de +01, tae a computaera satan varus Fa Pi 2. C3AR, 0,9 camparrd alton (03) Seno a Ta varlnte de mls baja eran, a on niet cto mela 1s del enon mero cent aml ara i compass 15 Spi ange snc cease or fps Sl mega 2 SCSAD. Be eal mofo amarin ar decane de lon tole 1 ii 101 2; ay 20 aempre en busca Ge ie eraluneSe mis ale. "Yates el noo 3 veh ermine sa vaancion mis nh abeFigura Me Esquema “smplifcado” de ws rbot. Bt lor nodor representedos ‘co recnadror mucve el blanco; en lr represontadee ‘Sor eialor corresponds mover al Rega, seguir a través del nodo 4 0 del 7. HL programs pase al siguiente ‘nivel de andlisis y rounds ef proccto de manera similar, ex dels fue el blanco eleiré siempre la evaluacion més lta, y el ero la inde bala EI principio alfa teta como simplifieacion EL principio alfe-eta complomenta 1a bisqueda det minimax y ‘evita of tenet que exporar todo el frbel de variates para la secedn fel mejor movimiento. Admitiendo que Ia profundidad de ansliss fen igual 92 movisienton) el blanco eatudarie primero une de us tmovimentos posibir 7 Ine 28 posciones, mar 0 menos resultant de Ins ponbles rerpuerts, Se determina tual es el movimiento el nearo ‘due le proporcons dele melor evaluacion. Seguidamente el blanco ese tra posi jugeda suys y las 36 respuesat poslles. upon. {amos shore que de esa, Is loreera da mejor velorscion pert el ‘esto que in mejor respuesta de ete a In primera variante. Seria perder el dempo mavir buscando respuestar al movimiento blanco de In segunda variant, ya que ésta le representa al blanco en todo ‘aso el quedar peor queen la primera verlante: mds Vale pasa dire Amante a la tercera varlnte. Con esta decisin nos hemos aborrado ‘consigerar 35 de las Tespucsis posbles 4 la jugada del blanco en I segunda variate. ‘Shunaon dabs la denomingcién alfa l valor del mejor movimiento bianco. y beta al del mejor movimiento negro. de ahi procede la fexpresién de talgritmo alf-etes Cuando et dvbal ageneradors de Posisiones tiende'a tener mucha amplitua y profundidad, este princi Dio consigue reducir bastante el numero e nodes en comparacisn fon Ia exploracdn total ‘Ls wilgueda del minimax da en todo caso el mismo resultado eon 9 sin procedimiento alfabeta S19 Ia eficacia del procedimiento ‘aria con arreylo ala seeuenca en que se consideren los movimlentos ‘Si en cada punta de decision toca examinar primero el mejor Mo vimlento pura quien tenga el turmo, el &rbel de profundidad es y factor de vamifiecién ams (almero medio. de movimlentos posites cada turno) imponded Ia. consideracin de aproxmadamente 2c" psisiones, en ugar delat me in exploracién completa. S128 Snaliraen harta 6 movimientor suceivor, por ejemplo, el namero de Dotlciones resltantes ap reduciria a 238" 0 sen, unse 10.000 Dos ‘lones Para determiner el orden en quo han de analizarse los postbes Tovimlentes del turno so recurve a feglas empiricas. Sin embaTE0, »Aided de anise (modoe finales del Abel), pues Ia misma Puede ter Secisiva para el reultado de la parti No hard falta tubrayar due Incluso pera el macciro ajedreista une evaluscién asi es muy dif cl y-& veces incimp dudosa. Baste recordar lag muchlsimas excep- lone ‘qe admiten lar eglar ajedrecsticas, camo la de evitar fStuar lor cabalos al borde del tablero. (Descripeién extracada de HUE: Bruderer, eProceso de dates no numéricss) 2Cémo se evatdan ts posictones? Cin determina et programa el valor e ean posicién sleansada? En in propaesta-de Shannon bla que pertir de porciones esti Liens Al material sole asigne un valor en puntos, que en le concep” 4 punto por cada pein. La evaiusclén el material se corzege 1ueg® Juande @ restando lor valores atruidos 1 eriterios tales como le ‘ovildad, el equllbro da material, In estructura de pene, la sue ‘dad del rey. conte del centro del tablero, ete. Estos cfiterios llonales son de la maxims importancia para wh programa Ge ale Grex. pucr afsden sa eevaluacion posilonals al factor puramente fe materia. a sect Se low Spel ditcuted para el programader, tanto er asi que el programe ‘aueds inconfundlbiemente ceracterizado por le calidad de erlterio Esto se revela con evidence en el tipico elemplo de una de primeras paridae jugadar entre le maquina y et hombre, y que tene Foy unm slgifiecion east hstica, «0 EL PROGRAMA DE AJEDREZ DESAFIA AL HOMBRE La evolucién histériea de 1951 2 1958 Bn 1052, ol inlelador inglés det sjedrer de computadorss Allan Mathieson ‘Turing hizo que su programa de ajetrer «Turochemps Jace por primera ver conten wna pervond, ‘Dicha persona fue Allek Glennie, de 28 afioe do edad, lcenciado or Is universidad de Eaimburgo y mediocre jugador de ajedrez Eh 3 dpoce no exisla ninguna computadors’spropiada al propéatt, 4En reulidad ‘ie el propio A. Turing sun ‘teeta sobre’ el papel Jos Gileuae necesaros, tratando de simular el Juego’ de una cor Dutadora a travér de ru primer borrador de programa ‘A diferencia de Shannon, en xo Programa el sey resin la cons erable veloraion de 1000" puntos, con 10. pantow para ln dana, 8 Dara Ia torre, 8 para el afl, cosiderado muperior en medio punta BT cable, 1 unto para el pede HL lector puede obtervar en Ia partida que se reproduce a eon tinuacién edmo funcionabs esta evaiuscion de lee pletas (ent Pi Pintesi te anoia Ia evaloaeion de los moviientoe). Tarochamp? — Glennie 1 PR 42) PR 2 cmap ay coaR ‘A falta de une biblioteca de apertures, asi como de generador de azar, el propio Turing hubo de inventar tn sistema para slog entre Aiterenten movimentoeiniialen que presentaban igual evalvacion. Ast bor sjempi, et movimiento 1- PAR presenta le mejor evaliacion come onsecuencia de lar coneiseraciones siguientes1. Por aumentar 1a moviidad de Ia dama # 2. Por sumentar Ia movildad del sll Fa 4. Por sumentar Ia movildad del caballo $03, 4 Por no evar enrocado el rey () ao4 3. Porno estar detendide el pose $04 (404-08) Como et proyecto de Turing concedia mis puntos a ls defen ‘que al ataque,@l programe, o al wer seria mejor decir su creador bree en su segundo movimiento CIAD. En la evan del mis Intervinteron los siguientes factores de correc! 1 Por aumentar is mavilidad del caballo Ge dama +08 2 Por quedar més defendicer Joe peonee 403 & Por aumentar la movilded de la torre de dama 410, 4. EY allt de dacna defiende dos peones 405 5. EL pein de rey eueda defendide por el caballo 403, ‘Total 8 puntos Normalmente el programa consderaba slo el movimiento propio més la respuesta. dé contraio. La evaluacién sila podia electuntee fn posiciones westiticasy, es decir, que no impileasen camblo de plea at Jaques, 2 D2) ABC 1 asc s) — cxee © GAG) FD O00 Gaancea BAD (35) Ca ea’ ‘TRIAD 6 Fp 02) cD 20) ASD Axe 1 Pare (ian ase a Axa Dae & Per wit) Cxcr+ Rep cae 2 Pee acre 2h THC 3) CED 1a AscD+ Pa. 2 Dap cic i pee oo Bn ale ber 1 Pep neo 2n AAA aur 1% AorD (—151 Der’ mm. me Ds 1 D2E (oe) Cap 2 Axe Dea 15 Tice (i2y cia 2 Due TD i 5c ae Y¥ of humane ha genado, En toda la partida ain se eontemplan Ins enfermedades infantles caracteriticas el proyecto. de Turing: now veterimos 1a tlta de isin (movimiento 20), al materialimo 3a le valoracion excesiva de Aeterminados eiteries (movimientos 7 y 8, movimiento 18). que di. torsionan 1s evaluacién de las posicones realzada por el programs 1p principal es que este boceto de Turing silo puede apllcarse fnditintamente @ lat tes fases de la partida al prec de una tre Impresisiin. Lat condiciones de la apertura y del medio juego no sliven pare lor finales, que a. veces exigirian eriterios.dlametr fente opuestos. Los programes antiguos, lo mismo que el borrador de Turing, apenas tenian en evente cca diferencia, or primera ver el hombre et vencldo por un proerams. BL primer programa escrito directamente para una computadora to reals un alemin, el doctor Dietrich Gunther Prinz. La méqsina frm in sMADM instaladn enn universidad’ de Manchester. ‘Las capacdades disponibles entances (1051), a saber, 256 palabras ae meant. pica y 16 Kcpalabras de emora extern, eran Somparables 4 las e los actusiee micropros ‘Con esta capaciad se leeaba fusto a la Tesolucion de 1s tpieos problemas de emeto en dose y @ poder programar movimlentos como Venrogue, la promoeién de un pein y similares. Nise podia pensar Stbnven conseguir un juego corecte, ‘Para rerover ol rguienta problema do amate en dost, ¢MADM» recess ada menos que 15 minutes. La campeone mundial «Chest ‘tty consume en el mismo unos § segundos. ;Cuuntes tardria Usted? Figura 15 Jacgan blancas Mate en do 8‘hayan averiquado ie aolucin en un tempo Inferior al limite de 3 mi itor Goluedn: 1. TOT, PT; 2 PIC mate, YH Lv AZT, entonces B'tuP mate) Hacia le misma época poco més 0 menos, 0 un afo antes (1950) los norteamericanos penetraron por primera vez en lok dominios de Sjecrer informatio Un smonsruo a valvulass de IBM, de 30 tone- Insae de peto 7 lismado «MANIAC Ty, fve puesto a diposictn. de ‘capo de investgndoree de Lot Alamos ae estaba Gessrrllando {e"bomea’ de hlarogeno, Pricticamente fie est mismo equipo de snbios quien empez a ‘experimentar con el rey de los juegos, Se operabe sobre un table Feducigo de seis yor sis, eliminando dos figures J dos Deones de nda Dando, Todat lay secveaclas se ectudaban e profubdldad de ‘movimiento. Ea la funclin de evaluacisn, lot tactorer principales fran el material y In movilded de Ine iene ‘La computadora «MANIAC Ty disponible @ este fin era unas 50 8 150 veces mds lenta que las miguines moderna, por lo que 00 fue poate. peiite mis al programs. ‘Una partida normal consumia un tempo considerable, aproxima- daamente 10 horas. No extrafiar4 que el experimento xMANIAC Bi donedo despute de 3 partdas. ‘enclo por primera ver a un ser naman! Una scctetaria bastante (nlmidada y no muy experta eo fuego perdié en 25 Jugaes [No gueremet privar a mucstrot lstores de Ia notable fase final de esta paride Figura 16 «MANIAC aepanblancat Bp esta posleién el blanco jugé 19. CST (con referencia a te blero reducid, y tenlendo en cuenta que te reuraron loe doe ali Y¥ los dos peoned de alll de cada bando), RIR: 20. PSC. RAM, 2 BeT=b, Cab? 22. DxPRS, RID. 28, CHC "Eh esta conexién interes no perder de vista Int actividades de la Academia ge Cienclas de la Union Sevidtea. Ya durante lor aor Clncuenta se iniclaran experimentoe en Mossi tore la compstadors fe origen sovitico eURAL, Ty y su sucesora eURAL 23, Tampoco en tite caso Se logrd pasar de Ia resolusién de problemas com inka © ‘menos grado de aificultad. ‘Los experimentos del grupo Bernstein Er pesimisme se generllze De eta etapa iniial merece la pena mencionar también los traba- jos de Hamad grupo Bernsicin en los afos 1987 y siguientes Ete equipo se hable propuesto reducir, sobre todo, el Srbol de vatiantes, Silos creadores del programa lo'consiguleron © no, véalo Usted en Ia. sgulente purtia (La computedars, que condscin Int blaneas, sbandond: en ou programa sin hin demasiadas lagunss) Partida mim. 1 Programa Bernstein —X Lope PR we. PxP 2 AMA PCD I Axey Dea a Ya vemos que el negro no era IS GCC un Jugador demasiado fuerte, Gr Pek a mD CAR i Ate ee so ba vist! B Axe wa © sak Psa. Lo-o | Pi, ae Apap pxe apr S Asco+ Coa Ga wo. Pia Pace corp Pe PTR Bp exte momenta 10. CxP hae borin sido cas decisive, Y las blaneas abandonaron. No es una gran partida por parte de la sudquina. pero al menos se ha visto algeEl programa Bernstein era curleo en el sentido de que antes de ada movimiento, Ia mayor parte del tiempo de cileulo se invertia fh responder a use erie de preguntes tipieaa, las cuales, sn embarso, Svidabay a cada nueva atuacldn. Un egenerador de movimientor Dlausblees inguria mucesvamente ates de. soda moviiento 1. :Me hallo en Jaque? Afirmativo: tomar Ja peta contraria que 4a faaue, nterpener una piesa propa o mover el rey. Negativo ar Flay posibiliged de cambiar una picsa? -Alitmativerefectuar 1 cambio o Fetirar In pera propia amenazads, S"yPueto decarrovar sn caballo vn alll? 4. [He enrocado ya, 7. en caso negative, puedo hacerlo ahora? 5. {Puedo oeupar con ma torre un linea ite? 6 [puedo sitar una Gqure propia en un cvadro favoreble sein mi eriictars de pooses? TT Puedo efeetoar un movimiento con un pela? GPwtedo efector un movimiento con una figur?, etter Recordemos las inatrucciones del autdmata de Torree Quevedo, ave "EI motivo de era reiteracién en las preguntas esrb seguramente en haber redid eo exewo la amplitad y la prafundidad. de ‘iploraciin de posiconee,Pese a ello, una enéquina bastante rdpida Dara épocs, Ia IBD! os, nvertia Basta @ minutos de tlempo-msaul- fhe (CTU) por movimlenta, lo que suponia Raber evaluado coro mle ximo T2401 nodos (Ota dificultad eran ioe arcaleos sistemas de entrada y sada de 1a Sompuladora. Para el programa so neceseaben unas 8.00 tarjeta Derforadas cada movimiento tenia que ser introdcico en In com Dutadore por medio de una lectora’ de tarjetas, en arduat y lentat Ta campeona mundial de 1978, «Chess 4.8, va reistrabe automé: ticamente todoe los movimienlos del oponenie humane. por medlo de un tablero eepecal provsto de contactor Reedy. Con el tiempo, alginos programas demostraron Sor perectamente sjugablesy, 7 Gevde Toego mucho mejores que aus tutecorren, Pero ‘egulan tenlendo demasiadas lagunas come Para poder entrentarse "tm humuno, fens que éste fuese muy mal jugedor” Bl pes Se abl epontiado Gemasada eseranas eo opin sft ‘base a la estrategia Ade Shannon (la de fuerza brat Como resumen de 10 que fue esta época de desarrollo de 1951 8 1958, diremos como Christopher Strachey, uno de lot programadores de eMADMs! eBra todo excesvamente complicados, Msquinas més potentes, Kenteas de prosramacién mis refiudas Un programa ders a un aflionada Loe tinleos que no compartian el pesimlamo generallzade dol de- cenia de los aos cincuerla eran las Integrantes del grupo de estos fneaberade por Herbert Simon, Allan Newel y Cliford Shaw, del Camogie Inaitute of Technology Fue un duro golpe pare eeios clenttics norteamericanos el com- prober que eu programa «NSS» no funclonate mucho tejer Que 8s ‘Sin embargo, hata 1957 nadie pudo quitarle a Simon Ia convieign {de gue antes de diez alos una computadora seria campeén mundial Sbesluto de ajedcez Al equipo de Simon hey que reconocerle el mé Flo" de haber abordado el problema del sjedter de computadoras Seste ne civetion erginal ‘ies nortesmericanos fueron los primeros en tatar el juego del a= rez como un tmodelay de los provtoos que caracterizan sl pense. Imiento mumano. Para Simon y sus colaborsdaren, un programa de Sledrer no serls sina el primer paso hac una wntligenci sriial, Io cual equera elaborar. perfeclonar’y poner a prueba hipétess fedreas sobre el pensamiento humane. «Si se legate » desarrallar ‘Una miguina adecuads, podriamos penetrar en el misterio de Ia ees ‘in intelectual» ‘Vea el letor hasta qué punto avanzaron en su propésito los erea- ores del eNSSs, estudlando la siguiente parida. (Una ver més In computadora, que conduce las blaneas, ha de darse bor vencids. Pero emos que ha raprendidos bastante) Partida nim. 2 Programa «NSS» — X 1 aD ca A partir de este movimiento ta 2 can iD. computadora asovece de Is falls bap Pico. Ge un plan de juego. Como padi comme ae fer de otra manera? S pye | CxP © Ga Par a Paap Toa RR i; ow bea or) woexe Axe 8 O-0 Cap 1% Pe: Tora Tan i bear) RAREasco axe 2 ma Pxa TD 2 Pie Tex Axc | Dea as Asc eb Be Par 20 Tia? alee b> baa Rooter Pee AMA DxPAD 2 ASR PRA“ Dep heb. oD ART Tab Tidap ‘wr | ¥¥ el blanco abandons iQuird no recuerda que acabe- vbe'de venir de allt EL programa aNSSe presentain elgunse diferencias eeencaies en sgreatzln cn oe motor conn hana ences, iba doe Temadas egeneradorees, uno para los movimientos sugridos {otro para lot andlsis La elecsién y proceso de loe movimiento: se Feallzaben por medio se vecores, definidot a partir de objetivas ‘stratdgloe generals. EI valor de umn movimiento reultabe mas alto ‘uantos mds objetivo inelula dicho mavimiento ‘Como se nabrd visa por la paride, ese sntento de excalar ol unge setreitin yor senda Se In etntein © union ve mde Muchos métodos prometodores, pero Ia ruptura no Hee oe deseroloe dat decenio TeSE-1060 Un clamor monétono se elevS durante afos de los Inboratoioe de ‘ulenes experimentaban ‘eon programas de ajedrer: «iDadnos, mi ‘unas més répidas! Queromos més capncidad de memorials, eters ‘Desde esa dpoce los programas de. ajedrex son temldos come ranges tdevoracoresy de tlempomaqulne, asi como del empo de {os promeemadores, sstrldo.quisds ely tarent por Ine que se 1s ftribuye en resided. En parte, dicha situncién subriste on mucho contro de eéleul, ‘Eas vlvulas electténicas fueron reemplazader poco.» poco por la generaclon ‘siguiente, Inde lot’ tansitores, senelblemente eas lds. ‘En la claboraclén de programas de ajedzex més potentes, por ‘ontraro, ge habia legado una eapece de pusto mere ‘Después de une temporada. de febll-setividad Dor patte de los ratemdtica, plcdogos,elberaticos y otros especialisam, los Teste {dos précticos habian defraudado un poco. Se hablan postulada mu chos métodor prometedores, pero la ruptura defnitiva no se logra- Dur Algin que otro afleonado «paquetes era derrolado de vex ea ‘evando por un programa de ajedrez, pero no se passba de ab ni se potia soar en legar al nivel de maestro Sin embarg, tampoto es cucstién de despreciar Ios programas de su Gpoch, ail lo totimonia una dverida anéedota ge aquellos Shon due bajovel nombre de eatfire Dreyfus» ecculd por Ine gina Gd ig prensa narteamericann del docenio de 1960 Movide por lot defcientes resultados de los programas ajedre- cistcos de entoness, un conondo clentifico declar con imprudenca: ‘iilasta Uns crlatura de dior aoe podria ganar a eéae compute- Sorasis El doctor Hubert Dreyfus, que as se amas, fue inmeditamente esata por el profesor Richard Greenblatt & jugar una. pertida entra el recién puesto a punta «MacHlack Vio, del Massachusetts Satisute of Technology (el e¥iebte MIT)... y eayé en la tramba "Al lector inteligente oe tga esta partda no se le escapard la conelusin do gue mi el doctor Dreyfus ni eMacHlack Vio eabian Jugs A ednes como Dist mands Partda nim. 2 Dreyfus — «Mactlack Vis 1. mR Pie on rea DxPC 2 Gar GAD 2 we xe RAY GA 2 Dick = Pare & Ga Aa Se ASA. PACE 5 rap oo aC Dea Por & csere carp Bs Dea! Ds TAs) Raa 2k wp TDIDY & asc cxa Blows pers 8 Paxcr Par, 2h SC —DaRy! cr Pw 2 Dxp -PxD. ML Per sce a. THR TSA we pea AxC RAR Teas is Pxa | OxP. Bier Per i oxo xe. Poet Tse 18 ape DxPp orice xe 16 pc) aR is axp Tor 1. TCR Ps oA Taps Ie Pare AST, 37 GAA PACD mate we Tc) AxT+ ‘A los ereadores de «MacHacks hay que recanocerles cieroe p#o- eres, poeipatmeate en ls apersira yl medio juego, st bien ls {lenis te low finales todavia deja bastante que desear Ea elecion de lov movimientor Gurante ia fase de apertura, asicomo en el medio juego, determinaba mediante un generador de ‘movimientos plavsibies Em la evaluaciondefinitiva te consultaban Iie de cinevente ciiteion Pero segula alendo determinante Ia eve Tuaclon Ge las poscines de tipo estiico (ain toma de material en pertpectiva) seade lon cinco factoret principale: Bqulbrio de material + ator de las pleas + Extrctura de peones + Seguridad del rey propio + ‘Contra el centro [EL nimero de movimlentas a considerar era variable, de confor ridad con oe princpios de la estrtegia B, seg lo compllcado do Th posisgn; ademas, a extension y Ia profundide de analsis podian flunters antes del comenzo de I partda. Para jugar a nivel de {omeo, se mouitieaba la programactén de ehicliack> de matiera que fetudlase 18 posbisdades en Ia primera Jogada (movimientos 1 y 2); ‘ex ek movimiento 2 (propio) ¥ 4 (Gel oponente), ex decir, para Ia Steunds jugeda, te explorsban 9 continuaciones ineresantes; finale ‘inte se legaba al movimiento 8 (prepie), del que solo se valora- fan? posibllidader (vase la igure 17) ‘La Zep, impresionante para la poca —el programa, soportado por une PDP-S de Ia easa Digital Equipment Corp. efectuaba bas Solesde catéu yano tenian posblidades frente a «MacHlacks ‘er aos mde tarde, la redaeién de a evista thnica slemana ccongaterwoches Ge Munich quizo averiguar cudl era la verdadera ficrra de tMactlack Vin. Para ello organizO una, partida entre sus {Scores y 4 programa fue Pebautizado con el nombre de «Machacks, (como i machacara mE partir de enero de 2678 ce foeron recogiendo, semana tras == mana. ioe movigientos propuests por os lectores, y los mds votadas Ei nieovcan en un sistema DEC 2000 de gran potencia, instalado Colonia esuita una partite interesante. y bastante cqullbrada GT principio, que se Ballard en la segunda parte de este libro (part {a numero 1. Be comprobark que aparte Joe errores de bulto como 17... ABR? con higar de AvAtsy como 20. -, PEAR"? pudiendo jugar DIR 0 Muse DID, eMachacky ae dotendié bastante bien. Et preplo profesor Greenblatt se debs perfecta cuenta de toe de tects Jess eriatara, por To ave continud la taven de perfeccons fiento. Resta flaler de los afos eetenta, con may Buenos éxito, Como veré en los proximos captuls, Pmpiera el deat de los eigantes Envruptuta del devenio de 1070 Después det optimism ‘nisi producido por los éxitos y_ por et épide avance dela tecnologia informétien durante el deseno de 1960, [it esperenase de los tlcnieos fueron stonuandase cade vex més & tesiin que se adentrabon en ln dfi problematien de los programas Ge eleares Loy primeros avances con categoria de ruptura no se regltraron sino inadhados G0 deornio de 1970. A ello contibuy6, en, no peau Sie medida, a ereiente rvalidad entre loe dos gigantes dol aedrer, fos Eetdos Unidos y ta URSS, plenarsente decarada ya en 1967 Por olvs pare, ge erperabe que eeta importante diseiplina scun- amade,inteigeneia artificial revelase.posibles aplicaciones ‘fines mltare, entre otras Es oto eekdoraba en Nueva York el primer torneo nortesmeri cano de computadoras, bajo el patrocnio dela ACM (Aatocation fo= aComputer Machinery). Pero no nos preciptemos, pues ya en 1966- 10967 se habie celebrado un tarneo de ajedrex USA-URSS, entre com putadoras de los respectivos paises ya la distancia de cuatro Dat fldas. En esta ocasin la computadara.sovitica M20 venaé ale {IBM 7000 orteamericanu por et resultado de 3:1 ‘Las computadoras se comunicaron por vie teieténica y el tempo de fefexiéa no se limith a3 minutos por movimiento, sein es fsctumbre ahora. Bo las partidas tercere y cuarta se. produjeron umibiatures, de las cuales vale la pena citar al tence la 20 om 7090 ‘Programa del Instituto de Programa «Stanford, de Kotok isle Teiriea 9 Experiinental — y McCarthy fe Moses Apertura de los cuatro eabalios Lorie Pie Esta jugada ya es perdedors 2 cian ra. inexcusnble mover II x ca Pap, Iz. PxP, DxP reduciends sl minimo te ventaja bianca a2 PsA cnet 4 ex exe ‘Tampoco tenia muchas perspec [No habria sido mucho mejor tivae 12... CIA; IS.” AGAD. (que le textual 4. AXP; 5. DIR: 14 AST, PSD. Un jugador BA. CoC; 6 Pa, DIAS: 7, humano el mence habria tratado RIC, CHC: 6, Dai, con veniaja de complicar el jueto. mediante et blanco. 2 "PID; {3. Deb, Der+! 5 pp aD 1a Pere Pua Rope Axe La axe Mis abeiavalido intentar Ropea Gat PuAD, Mejor &.., PaD; 8, DED. more PxPO is her TA 2. ren cae 1 her PAD 1, Da Gat ‘Abora ya os tarde, Aigo mejor habria so apoyar e“Gaballo centralizado mediate 12. BD TXP. fo. PaD, ik TCs Ta 1, DxT mate 1 psp cone Hlomos visto elmo el programs norteamericano, pete 8 la amen 2a de mite, no reaiste a Ia tentacién de ecomery un peén blanco ‘Las computadorsr ron materialitat! Y esta sige sled tan cert hoy fia como hace catoree aos, cuando se jug6 ess partida ‘Como un flo rojo, la avider de material recorre lod Ia historia reciente de los loraeos de ajedres de computadorse, junto con est tra enfermedad infant que es la deblidad en lo finales, 8