一道很简单的题
有以下这张图,右上角的格子为起点,左下角的格子为终点,现在你要从起点,走到终点,每走一步的要求为:如果在红色的格子上,那么要走到蓝色的格子上,如果在黄色的格子上,那么要走到蓝色的格子上,如果在蓝色的格子上,既可以走到红色的格子上,也可以走到黄色的格子上(前提:在满足以上条件时,只能移到与自己位置相邻的格子,相邻不指斜着的)。
按照如上规则,能不能从起点走到终点?如果能,至少需要几步?
假如你站在这个正方形的中心,面朝"A出口"(可能是出口,也可能是墙)所在面所有的蓝色线条都是玻璃(有的甚至是镜子),这时灯亮了,你的面前有个人离你五个格子,他正对着你,说:“我每次只走一个,走三次就能出去,如果我走后一分钟,你没有按着我的路线走出去,你就会被永远困在这里。”接着灯灭了,又亮了,这是你发现,你的背后有人离你三个格子,背对着你,然后,灯又灭了。最后那人告诉你他已经出去了。你要选择那一条路呢?(试试看,有没有玄机,你告诉我!)
下面是一个12x12方格的灰阶迷宫,请试着依以下规则从A处走到B处(或相反亦可):
1.每次可选定上下左右其中一个方向走一格,不可以斜着走。
2.欲前进的格子必须与当前的格子差距一个灰阶以内,如「白->浅灰->灰->深灰->黑」即是允许的走法,「白->深灰->浅灰->黑」即是不允许的走法。 (注:格子总共是分成五种灰阶)
3.不可走出12x12格子的范围。
问A到B的最短路径会经过几个格子? (注:路径包含A和B)