|
数独的候选数法解题技巧 ──候选数法概说 前言 数独的解谜技巧，刚开始发展时，以直观式的唯一解法及 摒除法为主，对于初入门的玩家来说，这也是一般人较容易理解、接受的方法，对于一般简易级或中级 的数独谜题，如果能灵活运用这两种技巧，通常已游刃有余。 但是唯一解法及初阶的摒除法在使用上有其限制，在中、高级的题目中有时将无用武之地。但高阶的摒除技 巧又十分繁难，即使是资深的玩家面对瓶颈时，也并非能在短时间内就一定能看出该如何进行摒除！ 计算机人工智能已在现代任一项事物中均占有一席之地，当然不会在数独这项最新流行的益智游戏中缺席了！ 直观式的唯一解法及摒除法，不但在程序编写上也将十分难以呈现，在执行效率上也将显得十分笨拙、于是 就有了候选数法的产生。 准备工作  <图 1> 要以候选数法来解数独谜题，必须制作候选数表如<图 1>，其中每一个宫格中的数字 1～9 ，代表的是本宫格 在解题时还可以填入的数字，如果某一个数字已被摒除在本宫格的可填入范围，就必须将其划除；所以当要在 某个宫格中填入数字时，只要从该宫格的候选数中挑选即可，不在该宫格候选数中的数字，是不可以填入 该宫格中的。  <图 2> 每个数独谜题都有已给定的数字，例如<图 2>就是一个简易级的数独谜题，接下来我们要开始填入数独谜题中 已给定的数字，但每填入一数，一定要记得：必须将该数字所处宫格之行、列及九宫格的相关各宫格做相应的 候选数删减；例如当将数独谜题中的数字 5 填入(1,7)后，必须将(1, 7)的候选数全部删除，并将数字 5 自 第 1 列、第 7 行及上右九宫格的各个宫格候选数中删除，因为这些宫格都已经不能再填入数字 5 了。完成 图如 <图 3>。  <图 3> 接着再将数字 4 填入(2, 1)，一样的除了必须将(2, 1)的候选数全部删除外，也必须将数字 4 自 第 2 列、第 1 行及上左九宫格的各个宫格候选数中删除，因为这些宫格都已经不能再填入数字 4 了。完成 图如 <图 4>。  <图 4> 数独谜题已给定的数字当然不只一个，在填入这些数字时是否需要遵照某些顺序或规则呢？不必！只要你高兴， 想先填哪一个数字都可以，并不会因为顺序的不同而产生不同的结果！只要在填入数字时不要忘了对相关各宫格 的候选数做相应的删减，那么，数独谜题候选数表在已给定的数字全部填入后，得到的结果应是一样的！ 请依照<图 2>的谜题继续输入各给定的数字，然后再和<图 5>核对一下，如果得到的是相同的结果，就表示你已 学会了候选数法的入门操作了，可喜可贺！  <图 5> 在这信息计算机的时代，如此复杂的工作要叫人以纸笔来做，相信没有人会有此耐心、并能细心去做而不出错的。 所以本数独乐园中的在线程序特别提供了一项辅数功能，协助您以候选数法来解题。要开启本功能，只要按下 这个辅数开关的按钮，就可以切换是否开启候选数表了。 (责任编辑：admin) |