Re: [討論] 草地上的一顆皮球
我先做以下事項
1 . 不能使用工具那我能否發問
2 . 若我能發問 , 那能否告訴我球往哪個方向丟
3 . 若我不能發問又不能使用工具那麼我會開始做以下事項
( 1 ) 首先排除草地無窮大 , 若草地無窮大 , 且不可使用工具的情形下那麼我找到這
顆球的機率便趨近於零 , 我必須放棄尋找這顆球
( 2 ) 了解我從自身高度所能看清楚的範圍
( 3 ) 開始拔草 , 拔草寬度以能清楚辨別為主 , 先在周圍拔出一個圓形 , 然後往前
方一直線拔出一條約觀察範圍半徑的十一倍長的直線
( 4 ) 回到圓形中央往後方拔出同長的直線 , 以此類推拔出一個十字後沿著直線末端把
十字拔成田字
( 5 ) 在田字右上腳拔出一個方形 ,
( 6 ) 自方行的左側開始一直線往前巡視 , 遇到邊線即往左轉前進一倍觀察距離後再度
左轉繼續前進 , 以此步驟巡視完一個方塊後以同樣方式 , 逆時針巡視完所有方塊 , 若
找不到球便會到右上腳的方形處 , 以一倍觀察距離為間隔開始劃出另一條邊界做出新的
田字 , 以同樣方法逆時針繞出製作田字型方陣直到找到球
我不知道這是不是老闆會想聽的答案 , 不過我主要是想用幾個概念 ：
答案是否可與他人合作而得到?答案是否本身無解是否需要適當取捨?若都不是 , 那麼以
下幾個方法會遇到相當大的問題 , 首先球的大小未知形狀未知色彩未知 ( 橄欖球也是球
, 蹴鞠用的球看起來也很詭異 ) , 在不能使用工具的情形 , 也就是大範圍除去障礙物
, 也沒辦法用物體進行非視覺的大範圍偵測 , 那麼我們只能用最原始的方法-看 。 但
除非草地上有許多樹木 , 否則在高處尋找的方法相當艱難 , 甚至可能看不清楚導致明明
球就在那卻以為沒有 , 最後繞了一大圈才發現自己早就找到了 。
既然要土法煉鋼也不能白費力氣 , 草地很大代表的是我無法確定方向 , 那麼我最重要
的第一個問題就是 – 定位，但沒有工具所以代表我們只能選擇用登山客常用的標記法
, 但草地很大若是重複標記只會讓自己更迷失方向 , 所以必須設定特定的行動模式 ,
逆時針跟僅左轉 , 如此一來避開重腹搜尋還有重複標記的問題 , 外加方塊標示 , 即便
失去方向依舊可以沿著邊界找到方塊重新定位 , 當然如果能在方塊處標號碼更理想 。
若是草地不是趨近無窮大 , 而球確實存在 , 那麼找到球只是時間問題 , 如果這個問題
是同時測試很多人的賽局的話更要注意 , 或許你會覺得這樣找很沒效率 , 但如果是賽局
, 你心想如果別人隨便走走就找到球的話，那麼你必須考量到 , 你是否會遇到球 , 如
果無目的的亂走 , 只為了賭撞見球的話 , 不論在利益跟成本上都不佳 , 所以在未知情
形下 , 預設球的位置隨機較佳 , 至少沒找到球你也不會失去方向重複搜尋搜尋過的地方
。
小弟的想法 , 可能有點蠢 , 不過我的頭殼只能想到這個 , 因為這跟之前看過的某些問
題有點像 , 讓我不禁覺得這題的重點是定位方向位址 。 因為無窮大的草皮並不存在 ,
即便草皮很大依舊有走完的一天 , 但要有走完的那天有個前提就是 , 不能走重複的地方
, 因為走重複的地方會造成被困在迷宮裡的人一樣的後果 , 進入迷路的無限回圈 , 最
終離開迷宮的時間趨近無窮大 , 破解的可能性趨近零 , 假設迷宮規模夠大的話 。
--
張三豐說: [把所有招式都忘記 你就練成太極拳了]
張小麥說: [把所有題目都忘掉 你就準備當學弟了]
兩個境界都很高 v(￣︶￣)y 要不要練練看阿讓你的同學們回到十八歲
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 223.140.60.9
推
11/01 18:43, , 1F
11/01 18:43, 1F
討論串 (同標題文章)
完整討論串 (本文為第 15 之 15 篇)：