Archive for November, 2015

Futoshiki

Wednesday, November 4th, 2015

Ik kwam laatst in de krant Sudoku-achtige puzzle tegen, de ‘Futoshiki’. Ondanks dat ik zelf vind dat ik wel goed met getallen ben is het mij nog nooit gelukt een Sudoku op te lossen, te weinig geduld wellicht. Voor het oplossen van Sudoku’s heb ik ooit een een Python programmaatje geschreven, en toen ik de Futoshiki zag heb ik niet eens gebropeerd om de puzzle zelf op te lossen.

futoshiki_krant_foto

Ik ben meteen aan het programmeren geslagen, het resultaat staat hier. Het was weer leuk, twee recursieve functies, strike_through en solve, en nog wat gekkigheid in number_of_possibilities. En passant nog nuttig gebruik gemaakt van het coole keyword yield in de functie best_guesses. Oplossings was btw. het volgende:

futoshiki_krant_foto

(Sommige functies zijn waren wat lastig te testen omdat we de gewenste resultaten nog niet wisten maar voor de andere eerst wat nuttige testen geschreven)