作者terrorlone (要努力成為偉大的學者)
看板puzzle
標題Re: [問題] 汽車華容道001
時間Sat Jun 11 12:19:53 2011
先做幾個假定：車子真的只能按照車子的方向前後移動，
不能橫向移動，車子也不能撞其他的車子導致其他車子橫向移動之類的。
在這些前提之下，一切的動作都是可逆的，所以題目有解、
若且唯若黃車可以從出口開至題目的位置。
那麼總有一個瞬間是黃車從圖中的位置往上移動的。
███████
█ █
█ █
█ █
█ ↑ █
█
█ █
█
█ █
█ █
█ █
███↓███
此時位於從下數來第三列的那兩輛車只能位於下圖的位置。
███████
█ █
█ █
█ █
█ █
█
█ █
█
██████
█ █
█ █
███↓███
這進一步導致左邊兩輛車只能為於下圖的位置。
███████
█
█ █
█
█ █
█
█ █
█
█ █
█
█ █ █
█
██████
█ █
█ █
███↓███
而這進一步導致最上面那排的兩輛車只能位於下圖的位置。
███████
█
██████
█
█ █
█
█ █
█
█ █
█
█ █ █
█
██████
█ █
█ █
███↓███
於是右邊的兩輛車只能位於下圖的位置（上面那輛有移動空間，以半格表示）
███████
█
██████
█
█ ▄█
█
█ ██
█
█ ██
█
█ █ ▄█
█
██████
█
██
█
██
███↓███
這進一步導致中間上方兩輛只能位於下圖的位置（一樣有移動空間）
███████
█
██████
█
█ ▄█
█
██████
█
██████
█
█ █ ▄█
█
██████
█
██
█
██
███↓███
但不管怎樣黃車都無法往上移動，矛盾，
所以黃車從那個位置往上移動的一瞬間不可能存在，
所以這題無解。
--
有桌堪翻直須翻，莫待無桌後空翻
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 98.227.38.2
→ terrorlone:另外，如果可以撞車子，那這題太容易解開了，答案省略 06/11 12:24
推 puzzlez:畫半格容易造成誤解 還不如實畫 06/11 12:46
推 puzzlez:經過北斗這樣證明之後，合理懷疑右方桃紅色應為兩個單位.. 06/11 13:22
推 LPH66:就算是兩個單位好像還是不能解套的樣子? 06/11 14:54
推 puzzlez:怎麼會？簡單到爆....所以我在想也不是這樣改法... 06/11 15:03
推 turtleqqq:出新的西洋棋題目吧 XD 06/14 19:24