Problema de la araña y la mosca

La mosca está a 1 pie por encima del suelo y centrada horizontalmente en la pared opuesta.

La distancia más corta siguiendo estrictamente las reglas, 40 pies, se obtiene construyendo un desarrollo plano apropiado de la habitación y conectando la araña y la mosca con una línea recta, pero en contra de la intuición, este camino óptimo recorre cinco de las seis caras del paralelepípedo y se puede perder fácilmente.

[1]​ Una solución disruptiva consiste en que la araña descienda hasta el suelo utilizando un hilo de su seda y recorra 30 pies para atravesarlo, y suba 1 pie por la pared opuesta, dando una distancia de 31 pies.

La tabla adyacente proporciona soluciones enteras para l, w ≤ 40, h ≤ w y o < n, ordenadas por o ascendente y luego n−o, con los valores originales en negrita.

El problema fue planteado originalmente por Henry Dudeney en el periódico inglés Weekly Dispatch el 14 de junio de 1903, presentado en The Canterbury Puzzles (1907), y descrito posteriormente por Martin Gardner.

Proyección isométrica y desarrollo plano de la solución ingenua (1) y óptima (2) del problema de la araña y la mosca