作者JackBarock (J.B)
看板logic
标题Re: [讨论] 草地上的一颗皮球
时间Wed Aug 10 01:27:04 2011
我先做以下事项
1 . 不能使用工具那我能否发问
2 . 若我能发问 , 那能否告诉我球往哪个方向丢
3 . 若我不能发问又不能使用工具那麽我会开始做以下事项
( 1 ) 首先排除草地无穷大 , 若草地无穷大 , 且不可使用工具的情形下那麽我找到这
颗球的机率便趋近於零 , 我必须放弃寻找这颗球
( 2 ) 了解我从自身高度所能看清楚的范围
( 3 ) 开始拔草 , 拔草宽度以能清楚辨别为主 , 先在周围拔出一个圆形 , 然後往前
方一直线拔出一条约观察范围半径的十一倍长的直线
( 4 ) 回到圆形中央往後方拔出同长的直线 , 以此类推拔出一个十字後沿着直线末端把
十字拔成田字
( 5 ) 在田字右上脚拔出一个方形 ,
( 6 ) 自方行的左侧开始一直线往前巡视 , 遇到边线即往左转前进一倍观察距离後再度
左转继续前进 , 以此步骤巡视完一个方块後以同样方式 , 逆时针巡视完所有方块 , 若
找不到球便会到右上脚的方形处 , 以一倍观察距离为间隔开始划出另一条边界做出新的
田字 , 以同样方法逆时针绕出制作田字型方阵直到找到球
我不知道这是不是老板会想听的答案 , 不过我主要是想用几个概念 :
答案是否可与他人合作而得到?答案是否本身无解是否需要适当取舍?若都不是 , 那麽以
下几个方法会遇到相当大的问题 , 首先球的大小未知形状未知色彩未知 ( 橄榄球也是球
, 蹴鞠用的球看起来也很诡异 ) , 在不能使用工具的情形 , 也就是大范围除去障碍物
, 也没办法用物体进行非视觉的大范围侦测 , 那麽我们只能用最原始的方法-看 。 但
除非草地上有许多树木 , 否则在高处寻找的方法相当艰难 , 甚至可能看不清楚导致明明
球就在那却以为没有 , 最後绕了一大圈才发现自己早就找到了 。
既然要土法炼钢也不能白费力气 , 草地很大代表的是我无法确定方向 , 那麽我最重要
的第一个问题就是 – 定位,但没有工具所以代表我们只能选择用登山客常用的标记法
, 但草地很大若是重复标记只会让自己更迷失方向 , 所以必须设定特定的行动模式 ,
逆时针跟仅左转 , 如此一来避开重腹搜寻还有重复标记的问题 , 外加方块标示 , 即便
失去方向依旧可以沿着边界找到方块重新定位 , 当然如果能在方块处标号码更理想 。
若是草地不是趋近无穷大 , 而球确实存在 , 那麽找到球只是时间问题 , 如果这个问题
是同时测试很多人的赛局的话更要注意 , 或许你会觉得这样找很没效率 , 但如果是赛局
, 你心想如果别人随便走走就找到球的话,那麽你必须考量到 , 你是否会遇到球 , 如
果无目的的乱走 , 只为了赌撞见球的话 , 不论在利益跟成本上都不佳 , 所以在未知情
形下 , 预设球的位置随机较佳 , 至少没找到球你也不会失去方向重复搜寻搜寻过的地方
。
小弟的想法 , 可能有点蠢 , 不过我的头壳只能想到这个 , 因为这跟之前看过的某些问
题有点像 , 让我不禁觉得这题的重点是定位方向位址 。 因为无穷大的草皮并不存在 ,
即便草皮很大依旧有走完的一天 , 但要有走完的那天有个前提就是 , 不能走重复的地方
, 因为走重复的地方会造成被困在迷宫里的人一样的後果 , 进入迷路的无限回圈 , 最
终离开迷宫的时间趋近无穷大 , 破解的可能性趋近零 , 假设迷宫规模够大的话 。
--
张三丰说: [把所有招式都忘记 你就练成太极拳了]
张小麦说: [把所有题目都忘掉 你就准备当学弟了]
两个境界都很高 v( ̄︶ ̄)y 要不要练练看阿让你的同学们回到十八岁
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 223.140.60.9
1F:推 oldfood:手是不是也是工具? 11/01 18:43