作者terrorlone (要努力成为伟大的学者)
看板puzzle
标题Re: [问题] 汽车华容道001
时间Sat Jun 11 12:19:53 2011
先做几个假定:车子真的只能按照车子的方向前後移动,
不能横向移动,车子也不能撞其他的车子导致其他车子横向移动之类的。
在这些前提之下,一切的动作都是可逆的,所以题目有解、
若且唯若黄车可以从出口开至题目的位置。
那麽总有一个瞬间是黄车从图中的位置往上移动的。
███████
█ █
█ █
█ █
█ ↑ █
█
█ █
█
█ █
█ █
█ █
███↓███
此时位於从下数来第三列的那两辆车只能位於下图的位置。
███████
█ █
█ █
█ █
█ █
█
█ █
█
██████
█ █
█ █
███↓███
这进一步导致左边两辆车只能为於下图的位置。
███████
█
█ █
█
█ █
█
█ █
█
█ █
█
█ █ █
█
██████
█ █
█ █
███↓███
而这进一步导致最上面那排的两辆车只能位於下图的位置。
███████
█
██████
█
█ █
█
█ █
█
█ █
█
█ █ █
█
██████
█ █
█ █
███↓███
於是右边的两辆车只能位於下图的位置(上面那辆有移动空间,以半格表示)
███████
█
██████
█
█ ▄█
█
█ ██
█
█ ██
█
█ █ ▄█
█
██████
█
██
█
██
███↓███
这进一步导致中间上方两辆只能位於下图的位置(一样有移动空间)
███████
█
██████
█
█ ▄█
█
██████
█
██████
█
█ █ ▄█
█
██████
█
██
█
██
███↓███
但不管怎样黄车都无法往上移动,矛盾,
所以黄车从那个位置往上移动的一瞬间不可能存在,
所以这题无解。
--
有桌堪翻直须翻,莫待无桌後空翻
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 98.227.38.2
1F:→ terrorlone:另外,如果可以撞车子,那这题太容易解开了,答案省略 06/11 12:24
2F:推 puzzlez:画半格容易造成误解 还不如实画 06/11 12:46
3F:推 puzzlez:经过北斗这样证明之後,合理怀疑右方桃红色应为两个单位.. 06/11 13:22
4F:推 LPH66:就算是两个单位好像还是不能解套的样子? 06/11 14:54
5F:推 puzzlez:怎麽会?简单到爆....所以我在想也不是这样改法... 06/11 15:03
6F:推 turtleqqq:出新的西洋棋题目吧 XD 06/14 19:24