1
¿Cuáles son algunas heurísticas efectivas para encontrar el número de caminos hamiltonianos en una cuadrícula rectangular?
Un problema de programación particular que encontré recientemente se reduce a encontrar caminos hamiltonianos en una cuadrícula rectangular que se vería algo así como, A 0 0 0 0 0 0 0 0 0 C D ¿Cuáles son algunas heurísticas efectivas que podrían aplicarse para encontrarlas y, en particular, técnicas …