Kakuro数独问题：

数独这个奇特的名字来源于日语Sudoku，是十八世纪瑞士数学家欧拉发明的。

后在美国发展，并在日本得以发扬光大。

Sudoku的规则十分简单，就是在9×9的九宫格里面填数字，每个方格中填人合适的数字以使得每行，每列以及每个九宫格都要包含从1～9的数字且互不相同．

数独的玩法逻辑简单，数字排列方式千变万化．不少教育者认为数独是锻炼脑筋的好方法。

谜题中会预先填入若干数字, 其它方格为空白, 玩家得依谜题中的数字分布状况, 逻辑推敲出剩下的空格里是什么数字。

由于规则简单, 在推敲之中完全不必用到数学计算,

只需运用逻辑推理能力, 所以无论男女老幼, 人人都可以玩, 而且容易上手、容易入迷。

世界各地有很多数独俱乐部, 还有的国家如法国等专门举行过数独比赛, 其风靡程度可见一斑。目前网上流行一些经过变形的数独，其中Kakuro数独就是其中一种。

图1就是一道难度级别较高的Kakuro数独问题。

Kakuro数独规则如下：

1、在空格中填入数字1-9；数字0不能出现。

2、带斜线的方格，斜线上方的数字等于该方格右面对应的一组水平空格里的数字之和；斜线下方的数字，等于该方格下面对应一组垂直空格里的数字之和。

3、同一数字在每组水平（垂直）空格里只能出现一次。