影響最小化與最優(yōu)選擇

下圖是本題的目標(biāo)(以1表示開，0表示關(guān)。過程沒有涉及任何矩陣和布爾代數(shù)運(yùn)算。)

①中心(2，2)對(duì)整體影響最大，不優(yōu)先考慮 ②不難看出第一步打開(1，3)或(3，1)或(3，3)都對(duì)(1，1)沒有影響，故從這三個(gè)中選擇一個(gè)打開。 ③考慮第二步發(fā)現(xiàn)(3.3)無(wú)論在第一步還是第二步打開，都會(huì)對(duì)另一個(gè)開關(guān)(1，3)或(3，1)產(chǎn)生影響，因此我們可以確定第一步和第二步需要打開(1，3)和(3，1)。此時(shí)得到下圖。

④這時(shí)可以看出(3，2)可以在不影響(1，1)的前提下改變(2，2)和(3，3)。關(guān)閉(3，2)后，這時(shí)又有下圖：

此時(shí)只有改變(2，3)不會(huì)對(duì)(1，1)和已經(jīng)復(fù)原的開關(guān)造成影響。 ⑤最后打開(1，1)，達(dá)到目標(biāo)。 綜上，打開順序?yàn)椋?(1，3)→(3，1)→(3，2)→(2，3)→(1，1) (有不同解法，但都是5步)