Goishi Hiroi , también conocido como Hiroimono , es una variante japonesa del solitario peg . En él, las clavijas (o piedras en un tablero de Go ) están dispuestas en un patrón fijo, y el jugador debe recoger todas las clavijas o piedras, una por una. En algunas variantes, la elección de la primera piedra es fija, mientras que en otras el jugador es libre de elegir la primera piedra. [1] Después de la primera piedra, cada piedra que se quita debe tomarse de la siguiente posición ocupada a lo largo de una línea vertical u horizontal desde la piedra quitada previamente. Además, no es posible invertir la dirección a lo largo de una línea: cada paso de una posición a la siguiente debe continuar en la misma dirección que el paso anterior o girar en ángulo recto . del paso anterior.
Estos acertijos se utilizaron para apuestas de barra en el Japón del siglo XIV, [2] y se publicó una colección de ellos en un libro de acertijos japonés de 1727. [3]
Determinar si un rompecabezas dado se puede resolver es NP-completo . Esto se puede demostrar ya sea por una reducción muchos-uno de 3-satisfacibilidad , [1] o por una reducción parsimoniosa del problema de camino hamiltoniano estrechamente relacionado . [4]