Conoscete il teorema dei quattro colori? Afferma che una mappa può sempre essere colorata usando quattro soli colori distinti, senza che due regioni dello stesso colore abbiano un tratto di confine in comune (un punto è permesso). Il teorema è stato enunciato nella seconda metà del secolo XIX, ma si dovette aspettare il 1977 per averne una dimostrazione… che richiede una quantità assurda di conti al computer.
Nel caso di Flood Fill non vi si chiede di dimostrare il teorema, ma semplicemente di colorare alcune mappe usando il minor numero di colori possibile. Purtroppo, anche se vengono assegnate delle stelle se si risparmiano colori, non ho visto da nessuna parte un modo per contare le stelle vinte e/o sapere se si poteva fare di meglio. Ad ogni buon conto, buona colorazione!
P.S.: il sito apre una finestra su http://www.paradoxide.com/ – ho dato un’occhiata al sorgente e mi pare setti solo Google Analytics, ma i paranoici potrebbero bloccare il sito e/o evitare di giocare.
(via Passion for Puzzles)
Ultimo aggiornamento: 2009-11-08 07:00