您的位置:首页 > 其它

数独程序设计构思

2015-09-21 12:24 190 查看
算法实践——数独的基本了解

数独(Sudoku)是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。

如下图所示,就是一个数独的题目





关于数独的详细介绍,参看“百度百科——数独

在经过对数独了解之后,决定用Eclipese平台编程。

数独的基本解法就是利用规则的摒弃法

每一行称为数独的,每一列称为数独的,每一个小九宫格称为数独的。数独的基本规则就是每一行、每一列、每一宫中,1-9这9个数字都只出现一次。

用(行,列)表示上图的单元格,例如(1,1)表示第一行第一列的单元格,(2,4)表示第二行第四列的单元格。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: