Kakuro Puzzle

Kakuro is second popular puzzle in Japan after sudoku.The kakuro puzzle is played on 16X16 grid of cells which are filled with Black and White respectively.Apart from top row and leftmost column grid is divided into "entries" lines of white cell by the black cells. The black cells contain a diagonal slash from upper-left to lower-right and a number in one or both halves, such that each horizontal entry has a number in the black half-cell to its immediate left and each vertical entry has a number in the black half-cell immediately above it. These numbers are commonly called "clues".




As you can see we have we have horizontal (3) and vertical clue (4).The main objective of Kakuro puzzle is to fill numbers from 1 to 9 in the white cells such that the sum of each horizontal block should be equal to the number on left horizontal clue and sum of each vertical blocks should be equal to the number on top Vertical clue.You cannot use a number more than once in one block for example for the sum to be 3.You cannot use same digits in addition of 3.

The solution of above puzzle 


Karuko puzzles are NP-complete problem.

Comments

Popular posts from this blog

Tricky Questions or Puzzles in C

Program to uncompress a string ie a2b3c4 to aabbbcccc

Programs and Puzzles in technical interviews i faced