汽車華容道001 - 拼圖
By Hardy
at 2011-06-11T12:19
at 2011-06-11T12:19
Table of Contents
先做幾個假定:車子真的只能按照車子的方向前後移動,
不能橫向移動,車子也不能撞其他的車子導致其他車子橫向移動之類的。
在這些前提之下,一切的動作都是可逆的,所以題目有解、
若且唯若黃車可以從出口開至題目的位置。
那麼總有一個瞬間是黃車從圖中的位置往上移動的。
███████
█ █
█ █
█ █
█ ↑ █
█ █ █
█ █ █
█ █
█ █
███↓███
此時位於從下數來第三列的那兩輛車只能位於下圖的位置。
███████
█ █
█ █
█ █
█ █
█ █ █
███████
█ █
█ █
███↓███
這進一步導致左邊兩輛車只能為於下圖的位置。
███████
██ █
██ █
██ █
██ █
██ █ █
███████
█ █
█ █
███↓███
而這進一步導致最上面那排的兩輛車只能位於下圖的位置。
███████
███████
██ █
██ █
██ █
██ █ █
███████
█ █
█ █
███↓███
於是右邊的兩輛車只能位於下圖的位置(上面那輛有移動空間,以半格表示)
███████
███████
██ ▄█
██ ██
██ ██
██ █ ▄█
███████
█ ██
█ ██
███↓███
這進一步導致中間上方兩輛只能位於下圖的位置(一樣有移動空間)
███████
███████
██ ▄█
███████
███████
██ █ ▄█
███████
█ ██
█ ██
███↓███
但不管怎樣黃車都無法往上移動,矛盾,
所以黃車從那個位置往上移動的一瞬間不可能存在,
所以這題無解。
--
有桌堪翻直須翻,莫待無桌後空翻
--
不能橫向移動,車子也不能撞其他的車子導致其他車子橫向移動之類的。
在這些前提之下,一切的動作都是可逆的,所以題目有解、
若且唯若黃車可以從出口開至題目的位置。
那麼總有一個瞬間是黃車從圖中的位置往上移動的。
███████
█ █
█ █
█ █
█ ↑ █
█ █ █
█ █ █
█ █
█ █
███↓███
此時位於從下數來第三列的那兩輛車只能位於下圖的位置。
███████
█ █
█ █
█ █
█ █
█ █ █
███████
█ █
█ █
███↓███
這進一步導致左邊兩輛車只能為於下圖的位置。
███████
██ █
██ █
██ █
██ █
██ █ █
███████
█ █
█ █
███↓███
而這進一步導致最上面那排的兩輛車只能位於下圖的位置。
███████
███████
██ █
██ █
██ █
██ █ █
███████
█ █
█ █
███↓███
於是右邊的兩輛車只能位於下圖的位置(上面那輛有移動空間,以半格表示)
███████
███████
██ ▄█
██ ██
██ ██
██ █ ▄█
███████
█ ██
█ ██
███↓███
這進一步導致中間上方兩輛只能位於下圖的位置(一樣有移動空間)
███████
███████
██ ▄█
███████
███████
██ █ ▄█
███████
█ ██
█ ██
███↓███
但不管怎樣黃車都無法往上移動,矛盾,
所以黃車從那個位置往上移動的一瞬間不可能存在,
所以這題無解。
--
有桌堪翻直須翻,莫待無桌後空翻
--
Tags:
拼圖
All Comments
By Queena
at 2011-06-14T02:29
at 2011-06-14T02:29
By James
at 2011-06-18T01:52
at 2011-06-18T01:52
By Valerie
at 2011-06-20T18:26
at 2011-06-20T18:26
By Thomas
at 2011-06-25T05:45
at 2011-06-25T05:45
By Hamiltion
at 2011-06-26T23:06
at 2011-06-26T23:06
By Carol
at 2011-06-28T21:14
at 2011-06-28T21:14
Related Posts
巧克力拼圖
By Madame
at 2011-06-10T19:22
at 2011-06-10T19:22
汽車華容道001
By Noah
at 2011-06-10T10:37
at 2011-06-10T10:37
遊戲的名稱
By Daph Bay
at 2011-06-10T02:13
at 2011-06-10T02:13
象棋 詰棋 014
By Rae
at 2011-06-09T21:23
at 2011-06-09T21:23
象棋 詰棋 014
By George
at 2011-06-09T03:10
at 2011-06-09T03:10