{"id":1163,"date":"2026-06-17T07:26:00","date_gmt":"2026-06-17T07:26:00","guid":{"rendered":"https:\/\/com-proff.com\/?p=1163"},"modified":"2026-06-17T13:28:41","modified_gmt":"2026-06-17T13:28:41","slug":"partidas-de-juegos","status":"publish","type":"post","link":"https:\/\/com-proff.com\/en\/estrategia\/partidas-de-juegos\/","title":{"rendered":"PARTIDAS DE JUEGOS"},"content":{"rendered":"
\"\"<\/figure>\n\n\n\n

Los programas de partidas de juegos acometen no s\u00f3lo las diferentes opciones que se ofrecen conforme avanza el juego, sino tambi\u00e9n todo lo referente al enfrentamiento entre dos intereses opuestos, los de cada uno de los jugadores. Muchas actividades humanas tienen caracter\u00edsticas l\u00fadicas. Por ejemplo, en los negocios, en la pol\u00edtica, en la guerra, en la ley y el orden, en las relaciones humanas, etc., surgen problemas que han de ser resueltos por participantes con intereses contrapuestos. Ello sugiere que el estudio de la teor\u00eda de los juegos es importante para un amplio espectro de problemas sociales.<\/p>\n\n\n\n

Por tanto, los diferentes m\u00e9todos de resoluci\u00f3n de problemas usados en los programas de partidas de juego tienen que hacer frente a las dificultades intr\u00ednsecas del juego en cuesti\u00f3n, v.g.: hay que evitar las jugadas que contravienen las reglas de la partida, y al nivel de pericia del oponente que es impredecible, ya que puede variar de una a otra partida. Estos m\u00e9todos llevan la competencia del ordenador mucho m\u00e1s all\u00e1 de las limitaciones impl\u00edcitas en los procedimientos de b\u00fasqueda por la v\u00eda dura. En el ajedrez, por ejemplo, los programas inform\u00e1ticos han acaparado brillantes victorias. En 1977, Margaret Boden observaba que el programa de ajedrez de Greenblatt obten\u00eda un 80% de victorias en partidas fuera de concurso y un porcentaje considerable de victorias en los torneos oficiales. En los \u00faltimos a\u00f1os el n\u00famero de victorias ha ido espectacularmente en aumento.<\/p>\n\n\n\n

Al programa que gan\u00f3 el Campeonato Mundial de Microordenadores de 1981, la US Chess Federation le di\u00f3 una puntuaci\u00f3n de 1950 puntos en la tabla de clasificaci\u00f3n de la liga de dicho a\u00f1o. Los programas inform\u00e1ticos de partida de ajedrez han vencido a muchos renombrados maestros internacionales. En 1980 el programa Chess 4.7 de la North Western University venci\u00f3 a David Levy, Maestro Internacional de Gran Breta\u00f1a, en un torneo. En 1982 el programa Chess Champion Mark V, comercializado por SciSys, venci\u00f3 a John Nunn Gran Maestro de la Gran Breta\u00f1a en cinco de las seis partidas jugadas. Este mismo programa encontr\u00f3 tres soluciones validas al famoso problema de ajedrez propuesto por Zagorujko, que se cre\u00eda que s\u00f3lo admit\u00eda una soluci\u00f3n. Andrew Page, director de SciSys, ha comentado: “En determinados aspectos del ajedrez, los ordenadores pueden hacer un an\u00e1lisis m\u00e1s profundo que el de los seres humanos. Pronto el ordenador ser\u00e1 campe\u00f3n invencible de ajedrez”.<\/p>\n\n\n\n

Otros programas de ordenador han alcanzado un elevado nivel de competencia en otros juegos, por ejemplo, el GGo, el bridge, el poker, el backgammon, etc. (ya hemos mencionado el programa de las damas de Samuel). En un famoso encuentro, el programa de backgammon BKG 9-8de Hans Berliner que corre en el DEC PDP10 de la universidad Carnegie Mellon, venci\u00f3 al campe\u00f3n mundial Luigi Villa en cuatro de las cinco partidas jugadas. En juegos tales como el ajedrez y el backgammon queda fuera de toda duda que revelan un nivel intelectual muy superior al de la mayor\u00eda de los seres humanos. Los ordenadores tambi\u00e9n escriben programas de partidas de ajedrez. Por ejemplo, el sistema ID3 genera programas de ajedrez unas cinco veces m\u00e1s eficientes que los programas desarrollados por los seres humanos.<\/p>\n\n\n\n

Dos de los m\u00e9todos que m\u00e1s com\u00fanmente utilizan los programas de juego de partidas son “minimizar-maximizar” y “poda alfabeta”. En las t\u00e9cnicas de mini-maximizaci\u00f3n el objetivo es seleccionar una jugada que d\u00e9 al jugador la m\u00e1xima ventaja y al oponente la m\u00ednima. Ello requiere prever en el \u00e1rbol de b\u00fasqueda, t\u00e9cnica que puede ser impracticable en \u00e1rboles complejos si no se utilizan otras t\u00e9cnicas para reducir el \u00e1mbito de b\u00fasqueda. El m\u00e9todo de poda alfa-beta equivale l\u00f3gicamente a un procedimiento sistem\u00e1tico mini-maxi de b\u00fasqueda, es decir, reduce el n\u00famero de jugadas a analizar.<\/p>\n\n\n\n

En el \u00e1rbol del juego cada modo representa una posici\u00f3n de la partida. Los modos finales corresponden a las posiciones que confieren la victoria a uno de los jugadores. Los nodos no finales se pueden etiquetar con el nombre del jugador que tiene que jugar en esa posici\u00f3n. Los nodos finales se pueden etiquetar como “vencedor\u201d, “perdedor”, y “tablas” para el jugador A, si el orden de juego fuese A-B-A. En los procesos de evaluaci\u00f3n de cada jugada se supone que el jugador B est\u00e1 utilizado tambi\u00e9n un planteamiento mini-maxi, y sin desestimar sus posibilidades de victoria segura.<\/p>\n\n\n\n

El \u00e1rbol del juego se puede analizar tambi\u00e9n desde la perspectiva del jugador B. En este caso habr\u00eda que rotular los nodos finales de modo opuesto, cambiando vencedor por ganador y viceversa.<\/p>\n\n\n\n

Cuando se puede generar un \u00e1rbol completo de juego, el procedimiento mini-maxi se puede definir para cada jugador o para ambos. Usualmente, sin embargo, este procedimiento es inaplicable y hay que utilizar m\u00e9todos que conduzcan a resultados satisfactorios explorando parcialmente el \u00e1rbol de juego. A menudo, la evaluaci\u00f3n exhaustiva que requiere un procedimiento mini-maxi es una p\u00e9rdida de tiempo. Se han desarrollado varios procedimientos para reducir el n\u00famero de evaluaciones a realizar. La t\u00e9cnica de poda alfa-beta es uno de los m\u00e9todos m\u00e1s utilizados para este prop\u00f3sito, v\u00e9ase, por ejemplo, los trabajos de Barr y Feigenbaum citados en la bibliograf\u00eda de este cap\u00edtulo.<\/p>\n\n\n\n

Actualmente se reconoce que los procedimientos minis-maxis y los m\u00e9todos complementarios de b\u00fasqueda en el \u00e1rbol de juego solucionan parcialmente los problemas de juego de partidas. Estos m\u00e9todos formales de b\u00fasqueda han de ser complementados por otras t\u00e9cnicas adicionales que no se pueden incorporar a una \u00fanica funci\u00f3n num\u00e9rica evaluativa. Un conocimiento detallado del juego en cuesti\u00f3n puede ayudar a supervisar la secuencia de previsi\u00f3n de jugadas a fin de optimizar los m\u00e9todos de poda del \u00e1rbol. Estos conocimientos espec\u00edficos del juego pueden ayudar la escritura de los programas correspondientes.<\/p>","protected":false},"excerpt":{"rendered":"

Los programas de partidas de juegos acometen no s\u00f3lo las diferentes opciones que se ofrecen conforme avanza el juego, sino tambi\u00e9n todo lo referente al […]<\/p>\n","protected":false},"author":2,"featured_media":1164,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[16],"tags":[284],"class_list":["post-1163","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-estrategia","tag-partidas-de-juegos"],"_links":{"self":[{"href":"https:\/\/com-proff.com\/en\/wp-json\/wp\/v2\/posts\/1163","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/com-proff.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/com-proff.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/com-proff.com\/en\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/com-proff.com\/en\/wp-json\/wp\/v2\/comments?post=1163"}],"version-history":[{"count":1,"href":"https:\/\/com-proff.com\/en\/wp-json\/wp\/v2\/posts\/1163\/revisions"}],"predecessor-version":[{"id":1165,"href":"https:\/\/com-proff.com\/en\/wp-json\/wp\/v2\/posts\/1163\/revisions\/1165"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/com-proff.com\/en\/wp-json\/wp\/v2\/media\/1164"}],"wp:attachment":[{"href":"https:\/\/com-proff.com\/en\/wp-json\/wp\/v2\/media?parent=1163"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/com-proff.com\/en\/wp-json\/wp\/v2\/categories?post=1163"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/com-proff.com\/en\/wp-json\/wp\/v2\/tags?post=1163"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}