Kakuro数独问题.docxVIP

Kakuro 数独问题091122 文彬多091148 唐 龙092616 路 驰090915 吕灵卓摘要数独的历史可以追溯到1783年，瑞士数学家 HYPERLINK /view/119100.htm \t _blank 欧拉发明了一种当时称作“拉丁方块”（Latin Square）的游戏，这个游戏是一个n×n的数字方阵，每一行和每一列都是由不重复的n个数字或者字母组成的。后被称为Sudoku数独。当大家还在钻研Sudoku数独，究竟填写1至9这几个数字的窍门时，另一个相类似的游戏于最近迅速火爆，这就是Kakuro。Kakuro在英美等地人气急升，它的好玩之处在于既有Sudoku的逻辑推理，还多了加数运算。本文主要通过建立数学求解模型解决Kakuro数独的解法，以及相关问题。主要包括以下几个问题：建立数学模型，编写MatLab程序求解Kakuro数独；算法复杂性讨论；为Kakuro 数独问题划分级别，给出一种划分方式；产生不同级别且有唯一解的Kakuro数独。问题背景Kakuro 数独游戏规则：在空格中填入数字1-9，数字0不能出现；带斜线的方格，斜线上方的数字等于该方格右面对应的一组水平空格里的数字之和；斜线下方的数字，等于该方格下面对应一组垂直空格里的数字之和；同一数字在每组水平（垂直）空格里只能出现一次。问题分析和模型建立1、建立数学模型，编写MatLab程序求解