Akari謎題(關燈問題)的開燈解法


提高解時預處理的速度

本方法的結果是得到滿足所有黑色有數字方塊的一個帶有未照亮的塊的可能解集。

解集大小為 4~(3號塊數量+1號塊數量)+6~(2號塊數量)—燈互相照射到的解的集合。集合中的燈為黃色。

 

1.所有白色塊,放置棕色燈,棕色燈可能被其他棕色燈互相照射,記錄每個棕色燈被幾個棕色燈照亮,每個白色塊被幾個燈照亮。

開始剪枝:

2如果有塊未被照亮,本解為不可行解

3找出數值為0的棕色塊,變為黃色。

4.找出數值為1的白色快,如果該白色塊是被棕色燈照亮,把棕色燈變成黃色

5.找出數值為1的棕色塊,按照傳統方法處理

 

作者:這名稱我想了很久

鏈接:http://www.lofter.com/lpost/2e761b_d45fc23

來源:LOFTER


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM