用计算机处理数独问题,文献综述-数独问题的设计算法研究.doc

摘 要

数独?(sudoku)是一种逻辑性的数字填充游戏，玩家须以数字填进每一格，而每行、每列和每个宫(即3x3的大格)有齐1至9所有数字。游戏设计者会提供一部份的数字，使谜题只有一个答案。一个已解答的数独其实是一种多了宫的限制的拉丁因为同一个数字不可能在同一行、列或宫中出现多于次。

在熊伟教授的《数独问题解决》中明确提到：21世纪的数独对人智力的提升尤为重要，对少年儿童逻辑训练的作用主要体现在以下几个方面：

逻辑推理能力，使之从小便懂得一步一个脚印地做事才不会或少跌跟头；

全方位思考问题能力，这对杜绝片面看问题和偏激情绪很有帮助；

耐心攻关能力，以便长大后可以应付各种人生和事业上的艰难险阻。总之，数独游戏是少年儿童的逻辑性、领导力、攻坚心的最理想的训练手段。

本文主要研究数独的基本理论，介绍数独设计的应用，并举例说明。

关键词：1.数独 2.数独设计 3.优良性

Abstract

Sudoku ( sudoku) is a kind of logical digital filling game, players must be in digital fill in each case, and each row, each column and each palace (i.e., 3 x3 grid) are together all the Numbers 1 to 9.Game designers will provide part Numbers, the puzzle is only one answer.One has to solve sudoku is actually a much palace limit of Latin square, for the same number can't be in the same row, column or palace appear more than once.

Sudoku in the 21st century is especially important to the promotion of human intelligence, logical training for the children's function mainly reflects in the following aspects: (1) logical reasoning ability, from urinate know one step a footprint don't do things or little stumble;(2) the comprehensive thinking ability, to put an end to this one-sided see a problem is very helpful and extreme emotions;(3) the patient research ability, so that when I grow up can cope with various difficulties and obstacles on the life and career.To sum up, the children of sudoku logic, leadership, to overcome the heart of the ideal methods of training.

Party's basic theory, this article mainly research sudoku introduces the application of sudoku is designed, and an example.

Keywords: 1. Sudoku 2. Sudoku design 3. Excellent

目 录

一、研究背景.............................................4

国内外研究现状.......................................4

研究内容和方法..............................................................................5

总结.................................................5

五、参考文献.............................................5

一、研究背景

1.1研究目的

数独是一种源自18世纪末的瑞士，后在