最终完成人数独人工解题。
解题代码,并不是采用候选数方式,而是人工思维,解题过程,并不是一下子给出全部答案,而是一步一步的人工推导。每一步的解题都是模拟人工思考,并用图示进行标注,一目了然。
程序解题技巧:行唯一解、列唯一解、小九宫唯一解、隐含唯一解、数对排除法、隐藏数对排除法、三链数、四链数排除法、隐藏三链数、四链数排除法、矩形排除法。(解题名称在程序中都是采用唐诗来命名的。在此考虑到大家较为熟悉候选数解题名称,所以就以候选数名称来代称。)
因为是采用人工模拟思维,所以并不采用xyz-wing 或强弱链方式。假如没有电脑,面对一道数独题目,你还会采用这些方法吗?
但有时会碰到高级、直观法难解的题目,程序也是采用人工思维——反证法。而且,反证也并非采用递归方式,因为递归也不是人工思维。
源代码附有详细的说明,有需要的朋友可与本人联系。FF06280209@163.com.
程序下载地址:http://www.cppblog.com/Files/flyfeng/ff_shudu.rar