数字魔方是指在N*N的正方形网格中(称为N阶),填入1~N共N个数,使得每一行、每一列,均由1~N组成,没有重复、没有遗漏。
数字魔方_数字魔方 -数字魔方
数字魔方是指在N*N的正方形网格中(称为N阶),填入1~N共N个数,使得每一行、每一列,均由1~N组成,没有重复、没有遗漏。这就是数字魔方。
数字魔方_数字魔方 -数独(Sudoku)
介绍
数独是一种源自18世纪末的瑞士,后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。拼图是九宫格(即3格宽×3格高)的正方形状,每一格又细分为一个九宫格。在每一个小九宫格中,分别填上1至9的数字,让整个大九宫格每一列、每一行的数字都不重复。
数独的基础是数字魔方,它的解也一定是数字魔方。制作一个数独,便是使用一个一般的数字魔方,盖住部分数字,成为一个拥有唯一解的数独。
■数独前身为“九宫格”,最早起源于中国。数千年前,我们的祖先就发明了洛书,其特点较之现在的数独更为复杂,要求纵向、横向、斜向上的三个数字之和等于15,而非简单的九个数字不能重复。儒家典籍《易经》中的“九宫图”也源于此,故称“洛书九宫图”。而“九宫”之名也因《易经》在中华文化发展史上的重要地位而保存、沿用至今。
■你知道是最先发明数独的吗?
1783年,瑞士数学家莱昂哈德・欧拉发明了一种当时称作“拉丁方块”的游戏,这个游戏是一个n×n的数字方阵,每一行和每一列都是由不重复的n个数字或者字母组成的。
■你知道是哪一本杂志最先推广数独的吗?
19世纪70年代,美国的一家数学逻辑游戏杂志《戴尔铅笔字谜和词语游戏》(Dell Puzzle Mαgαzines)开始刊登现在称为“数独”的这种游戏,当时人们称之为“数字拼图”,在这个时候,9×9的81格数字游戏才开始成型。
■你知道“数独”这个游戏名称是怎么来的吗?
1984年4月,在日本游戏杂志《字谜通讯Nikoil》上出现了“数独”游戏,提出了“独立的数字”的概念,意思就是“这个数字只能出现一次”或者“这个数字必须是惟一的”,并将这个游戏命名为“数独”(Su Doku),从此,这个游戏开始风靡全球。
前身
1783年,瑞士数学家莱昂哈德・欧拉发明了一种当时称作“拉丁方块”的游戏,这个游戏是一个n×n的数字方阵,每一行和每一列都是由不重复的n个数字或者字母组成的。
解法
数独的解法主要有16个定理,五级数独还需要进行行遍历甚至全程遍历。