Re: RUBIK Infinito

Posted by Kuznacti on Dic 30, 2012; 11:38pm
URL: http://foro-crashoil.109.s1.nabble.com/RUBIK-Infinito-tp14p71.html

Un buen ejemplo seria digamos un grafo mucho más representativo del tablero de ajedrez con cada vértice representando una casilla y cada arista representando que la casilla es vecina de otra. El peso de cada arista es aleatorio. El problema seria como dije anteriormente hallar la distancia más corta entre dos casillas cualesquiera con un algoritmo de fuerza bruta. Creo que la complejidad de ese problema si se podría comparar entonces, guardando las distancias, con la complejidad que tiene tu problema de hacer jaque mate para las piezas del tablero dadas....