Re: RUBIK Infinito
Posted by Kuznacti on Dic 31, 2012; 4:30am
URL: http://foro-crashoil.109.s1.nabble.com/RUBIK-Infinito-tp14p76.html
Mi inglés es malo. Podría traducir el documento que me diste y entenderlo, pero invirtiendo un tiempo que no tengo. Tienes toda la razón al hacerme todas la recriminaciones que haces. Me apena.
Cuando hablé de construir un algoritmo por fuerza bruta para calcular la distancia más corta en un grafo, no me refería a que ese algoritmo resolviese el problema de ajedrez que planteabas, sino que plantear el problema de la mínima distancia de esa forma podría llevar digamos a un grado de complejidad parecido al de tu problema de ajedrez. Veo que has hecho un análisis elaborado del problema, con lo que creo nuevamente que has ahondado demasiado, lo cual no es nada raro.
Trataré nuevamente de explicarte el por qué de mi escepticismo. Hablas de un algoritmo de fuerza bruta para resolver el problema R+T+A & R+C+C, de ajedrez. Mi escepticismo es que no existan algoritmos más eficientes que los de fuerza bruta. Desde luego que he leído los reportajes sobre Deep Blue y también documentales por TV que dicen que el algoritmo utilizado por el computador era casi totalmente de fuerza bruta, a excepción, creo, de ciertas jugadas para iniciar la partida, que tenía memorizadas. Como deberías haberte dado cuenta no se gran cosa del Ajedrez y tengo años sin jugarlo con otra persona y meses sin jugarlo con la computadora, nunca he sido un aficionado, ni he leído un libro sobre el tema. Una vez, no se cómo, logré ganarle al programa que viene en la distribución de Debian que uso, eso lo logré echando para atrás la partida en varias ocasiones.
Si me dijeras que se ha demostrado que no puede haber algoritmos más eficientes o con un menor grado de complejidad que los de fuerza bruta para el problema R+T+A & R+C+C entonces si que me dejarías sin palabras. Eso si, apreciaría que me indicaras quién y cuándo demostró eso y si se puede ver la demostración en la Web. No es que lo apreciaría, es que lo necesitaría para poderte creer.