有2個很常見的擇路問題
(1)商場中找WC
商場中找WC,經常會遇到這樣的場景
用盡量標準的語言來描述是:
兩個指示牌不明顯一致,也不明顯矛盾,只能說存在一致的可能性。
實際上的全景圖可能是這種:
根據我多年的經驗,選擇最近的路,有更大的概率更快找到WC,有更大概率走更短的路找到WC。
本着嚴謹的態度,上圖是隨手畫的,經過測量,下面的路總長46毫米,下面的路總長49毫米。
(2)滿堂悅神祕事件——消失的11號樓
我找11號樓的時候經常找到10號樓,經過我仔細分析,大概是這麼回事:
對於這種無指示牌的場景,我的擇路原則是:
選擇方向最接近目的地的那條路。
於是,我每次往北走和往南走都是不同的路線(上南下北)
我畫了6個箭頭,往北走3個,往南走3個。
這叫基本上能解釋,爲什麼往南走的時候總是經過11號樓,而每次我從家裏出發去找11號樓都找不到。
總結:
這2個例子很具有代表性,第一個是商場,商場的指示牌一般都比較科學,按照貪心原理可以找到全局最優解,因爲指示牌就是基於全局路線規劃的,第二個是小區,小區裏面沒有指示牌,怎麼走憑感覺,根據貪心原理找不到全局最優解。