Re: [問題] 汽車華容道001

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者terrorlone (要努力成為偉大的學者)時間14年前 (2011/06/11 12:19)推噓5(5推 0噓 1→)

留言6則, 4人參與討論串2/3 (看更多)

先做幾個假定：車子真的只能按照車子的方向前後移動，不能橫向移動，車子也不能撞其他的車子導致其他車子橫向移動之類的。在這些前提之下，一切的動作都是可逆的，所以題目有解、若且唯若黃車可以從出口開至題目的位置。那麼總有一個瞬間是黃車從圖中的位置往上移動的。 ███████ █ █ █ █ █ █ █ ↑ █ █ █ █ █ █ █ █ █ █ █ ███↓███ 此時位於從下數來第三列的那兩輛車只能位於下圖的位置。 ███████ █ █ █ █ █ █ █ █ █ █ █ ███████ █ █ █ █ ███↓███ 這進一步導致左邊兩輛車只能為於下圖的位置。 ███████ ██ █ ██ █ ██ █ ██ █ ██ █ █ ███████ █ █ █ █ ███↓███ 而這進一步導致最上面那排的兩輛車只能位於下圖的位置。 ███████ ███████ ██ █ ██ █ ██ █ ██ █ █ ███████ █ █ █ █ ███↓███ 於是右邊的兩輛車只能位於下圖的位置（上面那輛有移動空間，以半格表示） ███████ ███████ ██ ▄█ ██ ██ ██ ██ ██ █ ▄█ ███████ █ ██ █ ██ ███↓███ 這進一步導致中間上方兩輛只能位於下圖的位置（一樣有移動空間） ███████ ███████ ██ ▄█ ███████ ███████ ██ █ ▄█ ███████ █ ██ █ ██ ███↓███ 但不管怎樣黃車都無法往上移動，矛盾，所以黃車從那個位置往上移動的一瞬間不可能存在，所以這題無解。 -- 有桌堪翻直須翻，莫待無桌後空翻 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 98.227.38.2