回溯法在数独游戏解题中的应用.docx

摘要

数独源于瑞士、在美国形成雏形，在日本确立名称并得以进一步发展，目前不仅是风靡世界的益智填数游戏，而且已经渗透到多学科领域。数独以其千变万化的数字排列和灵活多样的求解思维方法而迅速风靡全球，被公认为一种有效考验和增强大脑逻辑思维能力的方法。目前关于数独游戏的研究主要集中于教学意义领域，关于数独游戏求解算法的论文还不多。数独有唯一解，回溯法可以保证获得正确结果，但是为了提高数独游戏的求解效率，学者与专家也提出了一些其他求解方法。鉴于此，本文将在相关理论分析的基础上，主要通过具体实例对回溯法在数独游戏解题中的应用进行了介绍，并探讨了其他数独游戏求解方法以及和回溯法之间的优劣。

关键词：