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

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 223.140.60.9