{"id":25,"date":"2007-05-02T16:45:06","date_gmt":"2007-05-02T15:45:06","guid":{"rendered":"http:\/\/www.labsk.net\/wkr\/archives\/25"},"modified":"2013-02-03T19:07:31","modified_gmt":"2013-02-03T17:07:31","slug":"hex-el-juego-de-conexion-por-antonomasia","status":"publish","type":"post","link":"https:\/\/labsk.net\/wkr\/archives\/25\/","title":{"rendered":"Hex, el juego de conexi\u00f3n por antonomasia"},"content":{"rendered":"<p><img decoding=\"async\" alt=\"\" src=\"http:\/\/mathworld.wolfram.com\/images\/eps-gif\/HexGame_1000.gif\" width=\"600\" border=\"0\" \/><\/p>\n<p style=\"text-align: justify;\">El juego <a href=\"http:\/\/www.boardgamegeek.com\/game\/4112\" target=\"_blank\">\u00abHex\u00bb<\/a> fue inventado casi simult\u00e1nea e independientemente por dos cient\u00edficos con un intervalo de tiempo entre ambos de 6 a\u00f1os. La primera aparici\u00f3n fue gracias al matem\u00e1tico y poeta dan\u00e9s Piet Hein quien publico la descripci\u00f3n del juego en un art\u00edculo en el diario dan\u00e9s Polytiken. En este diario, en el n\u00famero del 26 de diciembre de 1942, Hein describi\u00f3 un juego llamado \u00abpol\u00edgono\u00bb. Se trataba de un juego de tablero de 11&#215;11 casillas hexagonales, cuyas reglas eran id\u00e9nticas a las del actual juego del Hex. En 1968, Hein comercializ\u00f3 el juego bajo el nombre de \u00abCon-Tac-Tix\u00bb, y se trataba de un tablero de madera, con forma de diamante, de tama\u00f1o 12&#215;12 casillas. Hein invent\u00f3 el juego mientras contemplaba el teorema de los cuatro colores (o con cuatro colores basta). Este teorema establece que con, a lo sumo, cuatro colores se puede colorear un mapa de tal forma que dos pa\u00edses, ciudades o zonas adyacentes que se quieran separar, no tengan el mismo color. El hecho de que el tablero este compuesto por hex\u00e1gonos result\u00f3 de gran inter\u00e9s para <a href=\"http:\/\/www.piethein.com\" target=\"_blank\">Piet Hein<\/a> ya que gracias a esta topolog\u00eda el tablero se puede colorear con s\u00f3lo tres colores.<\/p>\n<p style=\"text-align: justify;\">Seis a\u00f1os despu\u00e9s, en 1948, fue desarrollado de nuevo, y supuestamente independientemente al anterior, por el matem\u00e1tico estadounidense <a href=\"http:\/\/es.wikipedia.org\/wiki\/John_Forbes_Nash\" target=\"_blank\">John Forbes Nash, Jr.<\/a>, mientras estudiaba el doctorado en el departamento de matem\u00e1ticas de la universidad de Princeton, una de las m\u00e1s prestigiosas de los EE.UU. No obstante, no lleg\u00f3 a ser muy conocido hasta finales de los a\u00f1os 50, a pesar de ser uno de los juegos favoritos de los estudiantes de matem\u00e1ticas, quienes jugaban en las baldosas hexagonales del suelo del cuarto de ba\u00f1o. Esta \u00faltima versi\u00f3n del juego fue llamada Nash, o incluso John, en su honor.<\/p>\n<p style=\"text-align: justify;\">El nombre de \u00abHEX\u00bb, tal como hoy lo conocemos, fue acu\u00f1ado por los hermanos Parker, cuando comercializaron el juego en 1952, pero no fue hasta finales de los a\u00f1os 50 cuando \u00e9ste pas\u00f3 a adquirir importancia entre los departamentos de matem\u00e1ticas de medio mundo gracias al art\u00edculo publicado sobre el juego por el todopoderoso matem\u00e1tico estadounidense Martin Gardner, hacia el a\u00f1o 1957, en la revista \u00abScientific American\u00bb. Tal fue la curiosidad que el juego despert\u00f3 entre los matem\u00e1ticos y cient\u00edficos en la \u00e9poca, que se que hasta el propio Albert Einstein ten\u00eda un tablero de Hex en una de las estanter\u00edas de su estudio. \u00bfLeyenda urbana?<\/p>\n<p style=\"text-align: justify;\">La filosof\u00eda o concepto b\u00e1sico de hex es simple. Se trata de un juego para dos personas que van colocando por turnos fichas sobre un tablero romboidal, compuesto de casilleros hexagonales (generalmente de 10 por 10, 11 por 11 hex\u00e1gonos, o mayores tama\u00f1os). Las fichas se distinguen por su color, asoci\u00e1ndose uno a cada jugador, y gana quien consigue formar una l\u00ednea de sus fichas que conecte dos laterales opuestos del tablero previamente asignados. Simple, pero con mucha m\u00e1s chicha de la que parece.<\/p>\n<p style=\"text-align: justify;\">Y precisamente por eso, Hex es un juego que ha sido capaz de captar la atenci\u00f3n de muchos de los investigadores matem\u00e1ticos m\u00e1s importantes de nuestra sociedad, los cuales han obtenido algunos resultados bastante interesantes, aunque no han conseguido encontrar estrategia ganadora para tableros mayores a la dimensi\u00f3n 7&#215;7 hasta hace pocos a\u00f1os, a pesar de estar probado que existe una estrategia ganadora para el primer jugador siempre que el tablero sea de NxN, es decir, sim\u00e9trico.<\/p>\n<p style=\"text-align: justify;\">Hace relativamente poco, en 2003, el matem\u00e1tico e inform\u00e1tico chino <a href=\"http:\/\/www.ee.umanitoba.ca\/~jingyang\/\" target=\"_blank\">Jing Yang<\/a>, consigui\u00f3 encontrar una soluci\u00f3n ganadora para el primer jugador en tableros de hasta 9&#215;9. La estrategia utilizada por Yang se basa en utilizar patrones de jugadas locales. Para lograr resolver el tablero de 9&#215;9 Jing Yang ha utilizado 715 patrones locales.<\/p>\n<p style=\"text-align: justify;\">Como curiosidad te dir\u00e9 que si descubres una estrategia ganadora en el juego HEX de dimensi\u00f3n general, podr\u00e1s ganar 1.000.000 de d\u00f3lares, ya que est\u00e1 relacionado con el famoso problema P\/NP, y, recientemente, el <a href=\"http:\/\/www.claymath.org\/\" target=\"_blank\">Instituto Clay<\/a> ha puesto este cuantioso premio para este problema junto a otros seis famosos problemas en matem\u00e1ticas tales como la conjetura de Poincar\u00e9, la hip\u00f3tesis de Riemann, el problema de Yang-Mils, el problema de Navier-Stokes y la Conjetura de Birch y Swinnerton-Dyer.<\/p>\n<h4>ENLACES<\/h4>\n<h5>Introduction and Basic Strategy, por Cameron Browne<\/h5>\n<p><a href=\"http:\/\/www.abstractgamesmagazine.com\/hex.html\" target=\"_blank\">http:\/\/www.abstractgamesmagazine.com\/hex.html<\/a><\/p>\n<h5>Hex opening Theory<\/h5>\n<p><a href=\"http:\/\/www.cs.ualberta.ca\/~queenbee\/openings.html\" target=\"_blank\">http:\/\/www.cs.ualberta.ca\/~queenbee\/openings.html<\/a><\/p>\n<h5>HexWiki, wiki dedicada al juego del Hex<\/h5>\n<p><a href=\"http:\/\/www.hexwiki.org\/\" target=\"_blank\">http:\/\/www.hexwiki.org\/<\/a><\/p>\n<h5>Thesis on Hex<\/h5>\n<p><a href=\"http:\/\/maarup.net\/thomas\/hex\/\" target=\"_blank\">http:\/\/maarup.net\/thomas\/hex\/<\/a><\/p>\n<h5>Game of Hex en MathWorld<\/h5>\n<p><a href=\"http:\/\/mathworld.wolfram.com\/GameofHex.html\" target=\"_blank\">http:\/\/mathworld.wolfram.com\/GameofHex.html<\/a><\/p>\n<h5>The Game of Hex: An Automatic Theorem Proving Approach to Game Programming por Vadim V. Anshelevich<\/h5>\n<p><a href=\"http:\/\/home.earthlink.net\/~vanshel\/VAnshelevich-01.pdf\" target=\"_blank\">http:\/\/home.earthlink.net\/~vanshel\/VAnshelevich-01.pdf<\/a><\/p>\n<h5>HexGraph &#8211; Applying Graph Drawing Algorithms to the Game of Hex<\/h5>\n<p><a href=\"http:\/\/www.it.usyd.edu.au\/~cmurray\/hexgraphtr.pdf\" target=\"_blank\">http:\/\/www.it.usyd.edu.au\/~cmurray\/hexgraphtr.pdf<\/a><\/p>\n<h5>Estrategias ganadoras en 7&#215;7, 8&#215;8 y 9&#215;9 por Jing Yang de la Universidad de Manitoba<\/h5>\n<p><a href=\"http:\/\/www.ee.umanitoba.ca\/~jingyang\/\" target=\"_blank\">http:\/\/www.ee.umanitoba.ca\/~jingyang\/<\/a><\/p>\n<h5>Hex en Ludoteka<\/h5>\n<p><a href=\"http:\/\/www.ludoteka.com\/hex.html\" target=\"_blank\">http:\/\/www.ludoteka.com\/hex.html<\/a><\/p>\n<h5>Hex en Gamerz<\/h5>\n<p><a href=\"http:\/\/www.gamerz.net\/pbmserv\/\" target=\"_blank\">http:\/\/www.gamerz.net\/pbmserv\/<\/a><\/p>\n<h5>Hex en Zillions of Games<\/h5>\n<p><a href=\"http:\/\/www.zillions-of-games.com\/cgi-bin\/zilligames\/submissions.cgi\/8744?do=show;id=464\" target=\"_blank\">http:\/\/www.zillions-of-games.com\/cgi-bi &#8230; how;id=464<\/a><\/p>\n<h5>Otros juegos de conexi\u00f3n para Zillions of Games<\/h5>\n<p><a href=\"http:\/\/www.maa.org\/editorial\/mathgames\/mathgames_03_28_05.html\" target=\"_blank\">http:\/\/www.maa.org\/editorial\/mathgames\/ &#8230; 28_05.html<\/a><\/p>\n<p>Y finalmente:<\/p>\n<h5>Discusi\u00f3n en la BSK<\/h5>\n<p><a href=\"http:\/\/www.labsk.net\/index.php?topic=7562.0\" target=\"_blank\">http:\/\/www.labsk.net\/index.php?topic=7562.0<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>El juego \u00abHex\u00bb fue inventado casi simult\u00e1nea e independientemente por dos cient\u00edficos con un intervalo de tiempo entre ambos de 6 a\u00f1os. La primera aparici\u00f3n [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":16535,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"sfsi_plus_gutenberg_text_before_share":"","sfsi_plus_gutenberg_show_text_before_share":"","sfsi_plus_gutenberg_icon_type":"","sfsi_plus_gutenberg_icon_alignemt":"","sfsi_plus_gutenburg_max_per_row":"","footnotes":""},"categories":[3],"tags":[13],"class_list":["post-25","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-juegos-de-mesa","tag-resena"],"_links":{"self":[{"href":"https:\/\/labsk.net\/wkr\/wp-json\/wp\/v2\/posts\/25","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/labsk.net\/wkr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/labsk.net\/wkr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/labsk.net\/wkr\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/labsk.net\/wkr\/wp-json\/wp\/v2\/comments?post=25"}],"version-history":[{"count":0,"href":"https:\/\/labsk.net\/wkr\/wp-json\/wp\/v2\/posts\/25\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/labsk.net\/wkr\/wp-json\/wp\/v2\/media\/16535"}],"wp:attachment":[{"href":"https:\/\/labsk.net\/wkr\/wp-json\/wp\/v2\/media?parent=25"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/labsk.net\/wkr\/wp-json\/wp\/v2\/categories?post=25"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/labsk.net\/wkr\/wp-json\/wp\/v2\/tags?post=25"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}