常文武
走迷宮是人們喜歡的一項休閑游戲,無論是在紙上玩還是在現(xiàn)實的世界里玩.在一個海邊沙灘的酒吧里,人們在玩一種更具有挑戰(zhàn)性的迷宮:我稱之為“條件迷宮”.
圖1顯示的是就是這個條件迷宮.您的任務(wù)是從左下角的黑色箭頭出發(fā),順著白色道路到達(dá)右下方的黑色箭頭.不過還有一個條件:穿過一個黑點接下去必須穿過白點,然后再穿過的點又必須是黑點.這樣穿過了“黑 白 黑 白……”的一系列點走到終點才算贏.
好勝心強(qiáng)的您不妨先試試.一個有用的提示:允許走重復(fù)的路.
仍然沒有解出?的確,這個問題不像它一眼看上去那樣簡單,
我們的思維容易被最終目標(biāo)所左右——總希望盡快到達(dá)或至少接近目標(biāo).我們?nèi)菀淄洝坝鼗亍蓖佑杏茫?/p>
圖2顯示了一個有用的“耍賴”的解法.雖然破壞了“穿過”的規(guī)則,但是它最后的八步(自“☆”的位置以后)是行得通的.那么我們就將問題簡化為:如何跨過一個黑點后來到“☆”的位置?
顯然,跨過左邊黑點是錯解,我們來看看右邊!仍然倒著想,分析發(fā)現(xiàn),一旦到達(dá)“△”的位置,問題就迎刃而解了.因為占據(jù)這個位置后,可以迂回穿過左下方黑點到達(dá)“☆”處.你會問:萬一我們到達(dá)“△”時剛好是穿過了該黑點呢?這就用到了最巧妙的一個技巧:通過“△”右下方的白點及其右下方的黑點迂回過渡.
原來,這個方框就是用來掉頭的!這是解題的關(guān)鍵.
下面我們給出完整的解法,注意,中間的“幾”字形迂回路線是雙線.
為了考驗讀者真的領(lǐng)會了解題要領(lǐng)沒有,圖4再現(xiàn)一個本迷宮改編的題目,規(guī)則一樣,交替穿越兩種顏色的圓圈,從左下方的方塊出發(fā)到達(dá)右上方的方塊結(jié)束.祝您好運!endprint