数独(sudoku)是一种源自瑞士，18世纪末在美国发展、并且在日本得以 发扬光大的数字拼图。数独的整体页面是一个九宫格，其中每一宫又分为九个小 格。只要在这已知的八十一格中给出一定的已知数字(提示数)和解题条件，玩 家自己开动脑筋运用推理，在其他的空格上分别填入数字1到9,使1到9每个 数字在每一行、每一列和每一宫中都只出现一次。因为在填充“每个数字都是唯 一的”的空间中，游戏被称为数独。这种安排，数独游戏中的数字，可以充分地 测试和培养观察和推理能力，并解决问题。很多专业人上认为数独是提升智力开 动脑筋的最佳途径。
本文主要研究数独方的基本理论，介绍数独设计的应用，并举例说明。利用 数据结构与算法论文C++软件编程实现。第一章简略介绍数独问题的由来以及数独问题的相关概念和 术语；第二章介绍数独游戏的基本玩法；第三章重点研究数独问题如何设计，并 通利用C++软件来编程实现。从而得出数据结构清晰明了、算法逻辑简单、程序 事懂、运行高效率阳设迸方法］    | :-    * W I
关键词：数独；设计算法；回溯法；乱序法；异形数独
Abstract
Sudoku is a kind of digital puzzles what came from Switzer land 5and carried forward in Japan at the end of the 18th century ・ Each palace of Sudoku disk is divided into nine lattices・ As long as in the eighty-one!s, under the condition of given certain known number and problem solving, using logic and reasoning in the other spaces to fill in the numbers from 1 to 9. Each of the numbers from 1 to 9 appear in every column and every court only once. Because each number in the lattices is exclusive ? known as Sudoku game. This arrangement, the number of Sudokupuzzles, can fully test and cultivate the ability to observe and reasoning, and solve problems. Many education workers think Sudoku is the best way to train your brain.
This paper mainly studies the basic theories of Sudoku and introduces the application of Sudoku design and illustrates・ Using c++ software programming to realize the result. The first chapter briefly introduces the origin of Sudoku and the related concepts and terms of Sudoku. Chapter 2 introduces the basic play of Sudoku; Chapter 3 iocuses on the design of Sudoku problems and uses c++ software programing to realize the result. Therefore, the data structure is clear, the algorithm logic is simple, the program is easily to understand, an
d the efficient design method is running.
Keywords: Sudoku; Design algorithm; Backtracking method; Random - sequence method; Alien Sudoku・

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。