C++ sudoku 數(shù)獨(dú)人工解題代碼
最終完成人數(shù)獨(dú)人工解題。
解題代碼,并不是采用候選數(shù)方式,而是人工思維,解題過(guò)程,并不是一下子給出全部答案,而是一步一步的人工推導(dǎo)。每一步的解題都是模擬人工思考,并用圖示進(jìn)行標(biāo)注,一目了然。
程序解題技巧:行唯一解、列唯一解、小九宮唯一解、隱含唯一解、數(shù)對(duì)排除法、隱藏?cái)?shù)對(duì)排除法、三鏈數(shù)、四鏈數(shù)排除法、隱藏三鏈數(shù)、四鏈數(shù)排除法、矩形排除法。(解題名稱(chēng)在程序中都是采用唐詩(shī)來(lái)命名的。在此考慮到大家較為熟悉候選數(shù)解題名稱(chēng),所以就以候選數(shù)名稱(chēng)來(lái)代稱(chēng)。)
因?yàn)槭遣捎萌斯つM思維,所以并不采用xyz-wing 或強(qiáng)弱鏈方式。假如沒(méi)有電腦,面對(duì)一道數(shù)獨(dú)題目,你還會(huì)采用這些方法嗎?
但有時(shí)會(huì)碰到高級(jí)、直觀法難解的題目,程序也是采用人工思維——反證法。而且,反證也并非采用遞歸方式,因?yàn)檫f歸也不是人工思維。
源代碼附有詳細(xì)的說(shuō)明,有需要的朋友可與本人聯(lián)系。FF06280209@163.com.
程序下載地址:http://www.shnenglu.com/Files/flyfeng/ff_shudu.rar
posted on 2012-02-11 09:45 鳳兮歸來(lái) 閱讀(686) 評(píng)論(0) 編輯 收藏 引用