熄燈是一個基於網格的難題,其中每個單元格都有兩種狀態:開/關。您可以交換任何單元的狀態,但是當您這樣做時,相鄰的單元(水平或垂直)也將被交換。給定初始具有隨機狀態的網格,目標是將所有單元格設置為關閉狀態。
但是,我從來沒有能夠制定出如何(手動)解決此類難題的策略。通常我最終會隨機切換單元格。 有哪些策略可以解決該遊戲?
此難題有很多變體,但我只對經典難題感興趣。
此拼圖可用於多種網格尺寸。理想但並非必需的是,建議的策略適用於所有網格尺寸。
我通常的(也是有缺陷的)策略試圖從上到下逐行清除。不幸的是,我最終無法清除最後一行,然後我才開始隨機交換單元格,或者只是完全 ragequit。
有一個開源程序和稱為 flip 的多平台實現,是 Simon Tatham的Portable Puzzle Collection的一部分。