En el ajedrez el caballo se mueve en forma de L. Supongamos que tenemos un tablero n×n vacío y queremos hacer que un caballo pase por cada posición del tablero. Si el caballo pasara por cada posición una sola vez, decimos que hicimos un recorrido de caballo (knight’s tour). Este recorrido es una forma particular de lo que se conoce en teoría de gráficas como camino de Hamilton (una sucesión de aristas adyacentes, que visita todos los vértices del grafo una sola vez).
No comments:
Post a Comment