
若是你和一個伴侶在一個游樂土(或其他大型景區)不小心走散了,你應該站著不動讓你的伴侶找到你,仍是你處處尋找他呢?
仿佛在這個手機的時代不會有這樣的問題,不外有時辰總會有一些不測。
我們假設:另一小我一向在隨機移動;公園所有地址的人流量集中是不異的;視野也老是不異且通順無阻;兩邊的步行速度不異。
三年前國外有網友用計較機在分歧巨細的正方形網格上運行統計模擬,從20 x 20到320 x 320,進行了數千次試驗。

一人期待環境(左)兩人都隨機移動環境(右)
在這個模擬嘗試中,兩小我被隨機放置在網格上。一小我老是在隨機移動,而另一小我不是在移動就是站著不動。
每個轉彎,隨機地標的目的海說神聊、標的目的南、標的目的東或標的目的西移動一個空間,除非他們被鴻溝蓋住,在這種環境下,他們的移動僅限于坦蕩的廣場。
當兩小我經由過程占有不異的格子“發現”對方時,一次試驗就竣事了。顛末當作千上萬次的嘗試,網友們甚至計較出人們找到彼此所需的平均步數。

嘗試成果:網格越大一人期待的環境下就越難被找到
在所有的模擬嘗試中,移動比靜止狀況要好得多,這至少削減了找到彼此所需的時候的50%。
這數千次模擬令人對勁地回覆了提出的問題,但它們并不完全真實。最大的限制是它們不克不及精確地描述人們在實際糊口中若何搜刮。
人們不會完全隨機移動;他們會更有層次地環視周圍,收集對本身有效的信息,然后做出響應的調整。
因為存在這樣的局限,有研究人員反復了網格模擬嘗試,所有假設不變,但給人們設心猿意馬了兩種新的移動行為:掃描和遁藏。
掃描行為會有紀律地在網格中上下移動,從左到右,然后往返移動(如圖)。遁藏行為會跟蹤他們去過的處所,然后移動到拜候起碼的處所。若是多個拜候少的處所,他們會隨機遴選一個來移動。(如圖)

遁藏行為和掃描行為的模擬嘗試
利用一種遁藏或掃描的方式來搜刮隨機移動的伴侶,當作功率差不多,比隨機移動時搜刮或人的速度又提高15%擺布。
若是你和一個伴侶在一個大型公園不小心分隔,而你們的手機都沒電了,可以利用掃描或遁藏行為策略。
當然,若是你們有會商過若是走散要怎么做,今朝最好的選擇就是在事先確定的地址碰頭。但若是先前沒有說好呢?

那么最好的選擇是繞過你已經去過的處所,然后隨機轉彎。這在很大水平上包管了你們最終會找到彼此。
怪羅科普提醒:絕對不該該做的一件事是兩人都利用掃描方式。在這種環境下,你們可能永遠都找不到對方!想象下兩小我都那樣有紀律的移動。
0 篇文章
如果覺得我的文章對您有用,請隨意打賞。你的支持將鼓勵我繼續創作!