sábado, 5 de septiembre de 2009

Futoshiki, un juego de deducción

Se viene el sustituto del sudoku

El tablero original tiene cinco casillas de lado (aunque los hay de otros tamaños también); el objetivo es llenar las casillas con números entre 1 y 5 sin que se repitan en filas ni en columnas.Entre algunas casillas hay signos de desigualdad, lo que indica que uno de ellos es mayor que el otro.

Aquí hay varios para resolver online; en el diario londinense The Guardian lo presenta con muchas esperanzas. El meta problema es inevitable: ¿cuál es la menor cantidad de datos para que un futoshiki tenga solución única? El de la imagen, tomado del Guardian, usa quince datos (doce desigualdades y tres números).




Fuente

No hay comentarios:

Publicar un comentario