Kakuro数独问题课件课件.docxVIP

Kakuro数独问题 092260 周扬 092312 童思博 问题描述： 在空格中填入数字1-9，数字0不能出现 带斜线的方格，斜线上方的数字等于该方格右面对应的一组水平空格里的数字之和；斜线下方的数字，等于该方格下面对应一组垂直空格里的数字之和 同一数字在每组水平（垂直）空格里只能出现一次(右图为一范例) 针对Kakuro数独，完成以下问题： 讨论求解模型或方法,并给出算法复杂性讨论. 如何对Kakuro数独问题划分为不同级别，并给出一种划分方式，并给出实例. 如何产生不同级别的Kakuro数独，并保证产生的数独问题为唯一解。 假定所有kakuro数独都以8x10为标准进行讨论. 问题背景： 数谜(Kakuro) 　　 \o 查看图片 当大家还在钻研数独Sudoku，究竟填写1至9这几个数字的窍门时，另一个相类的游戏于最近迅速火爆，这就是Kakuro。Kakuro在英美等地人气急升，它的好玩之处在于既有Sudoku的逻辑推理，还多了加数运算。 　　在空格内选添1-9中一个数字，最终目的使那些数字加起来之和与所给的数字相等。说起来简单，实际上想在游戏中过关可不是那么容易的。 　　Kakuro相比Sudoku更难玩，除了涉及逻辑推理，更要大家计算加数。与Sudoku一样，是将一串数字加到面板上，大前提是加入的数字是空格旁边数字的总和，还有该总和算式内的数字不能重复。