Question

kakuro数独问题

针对kakuro 数独
1 讨论求解模型或者方法，并给出算法复杂性的讨论
2 如何划分等级

高手们是怎么想的？？说说思路
模型怎么建立
我们的方法太难了，麻烦

Answer 1

数独，我去年常玩的。那时上班8小时没有数独真不知道要怎么熬啊。

言归正传。

数独（日语：数独、sūdoku）是一种源自18世纪末的瑞士，后在美国发展、并在日本发扬光大的数学智力拼图游戏。拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。

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

如今数独的雏型首先於1970年代由美国的一家数学逻辑游戏杂志发表，当时名为Number Place。现今流行的数独於1984年由日本游戏杂志《パズル通信ニコリ》发表并得了现时的名称。数独本是「独立的数字」的省略，因为每一个方格都填上一个个位数。

数独冲出日本成为英国当下的流行游戏，多得曾任香港高等法院法官的高乐德（Wayne Gould）。2004年，他在日本旅行的时候，发现杂志的这款游戏，便带回伦敦向《泰晤士报》推介并获得接纳。英国《每日邮报》也於叁日后开始连载，使数独在英国正式掀起热潮。其他国家和地区受其影响也开始连载数独。

2005年10月，华人作家 食冻面(Stoneman) 完成了全球第一部「数独小说」，名为《数独之恋》(英译Sudoku love story)，是一部结合「数独游戏」和「故事情节」的作品，全作品共有65集故事和游戏，在每一集小说的最后，都有一款跟故事情节息息相关的数独游戏。

Answer 2

数独（日语：数独、sūdoku）是一种源自18世纪末的瑞士，后在美国发展、并在日本发扬光大的数学智力拼图游戏。拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。