QED

Lezer Pim van Tend liet me onlangs weten dat hij op zijn website een computerprogramma heeft gezet dat automatisch Kakuro-puzzels kan oplossen. Een Kakuro is een soort kruiswoordraadsel, maar dan met cijfers in plaats van letters. Op Kakuro.com wordt Kakuro beschreven als “Sudoku’s bigger (and harder) brother”. In het Nederlands wordt het ook wel eens een Kruissompuzzel genoemd.

Een typische Kakuro bestaat uit een veld van 16 bij 16 vakjes waarvan je, net zoals bij een kruiswoordpuzzel, de witte vakjes moet invullen. In plaats van letters moet je cijfers invullen en de som daarvan moet gelijk zijn aan de ‘omschrijving’ in het zwarte vakje. Een cijfer mag maar één keer in een som voorkomen. Het zwarte vakje van het kruiswoordraadsel is in een Kakuro een vakje met diagonale lijn. Onder de diagonale lijn staat de omschrijving van een som die verticaal moet worden ingevuld, te beginnen in het vakje onder de omschrijving. Boven de diagonale lijn staan omschrijvingen voor horizontale sommen, te beginnen rechts van de omschrijving.

Pim legt zelf goed uit hoe je een Kakuro kan oplossen met zijn programma. Voor wie wil weten hoe hij het geprogrammeerd heeft, heeft hij zelfs de broncode van zijn Kakuro-oplosser online gezet, zowel in PHP als in Java. Pims Kakuro-oplosser kan zelfs speciale Sudoku’s oplossen en dan heeft hij ook nog een Sudoku-oplosser.