如果，你不小心迷戀上了小夕…

路人某：“沒有如果”

捕獲小夕的游戲

如果現實世界中，迷戀上小夕以后，你想捕獲小夕。那么發現從上帝視角來看的話，你有下面好多條路幾條路達成目標(￣?￣)

然而你并不是上帝。在開始的時候，你站在藍色的圈里，然后你想了想，如果要捕獲小夕的話，目前來看，應該有四種選擇可以幫助你達成目標：

1、 陪A逛街

2、 陪B逛街

3、 陪C逛街

4、 陪D打LOL

但是你并不知道做完這四件事情之后有什么后果，此時你只能看到做這四件事情的成本：

1、成本為20塊

2、成本為300塊

3、成本為5塊

4、成本為50塊

于是，你準備用什么策略來達成目標呢？然后你想了想，算了，你的姐姐最近比較無聊，還是讓你的姐姐替你完成這件事情吧。

于是姐姐出發了，去尋找并捕獲小夕。

DFS

DFS即深度優先算法。

姐姐心里只想著趕緊完成任務，于是，她也懶得糾結啦。直接邁出第一步：花最少的錢邁出第一步！也就是5元錢，陪C逛街！

姐姐陪C逛街后，就一門心思的想走到底，看看能不能捕獲小夕。于是又花5元陪C看電影！

然后又花1塊錢買了瓶康師傅與C成為了朋友！

然后成為朋友后，C竟然告訴姐姐，她根本就不認識小夕！！！

姐姐非常絕望，于是從頭再來！找第二便宜的路徑！

（小夕貼心的把圖復制粘貼了過來…

于是姐姐陪A逛街去了。。。

然后姐姐陪A看了場電影。。。

然后姐姐在電影院里沒有理B，因為要花10塊錢給B買個爆米花才能搭訕，太貴了，不如花5塊錢買個面包與A成為朋友。

然后A說“我也不認識小夕呀~~”

姐姐非常疲憊，按下了“時光倒流按鈕”！

時光回退了一步。這一次，姐姐在電影院的時候選擇了花10塊錢給B買爆米花！！！

然后又花20塊錢請B喝了杯咖啡！！！

終于！B說“我認識小夕呀~來，一毛錢丟給你了”

小夕：(｡ ?︿ ?｡)

姐姐非常開心的完成了任務，然而身心疲憊。。。

有一天。。。小夕趁姐姐不注意。。。溜！走！啦！

BFS

BFS即廣度優先算法。

你的哥哥發現小夕溜走后，非常生氣！抄起一把鈔票來就出門尋找小夕了，并且發誓一定會捕獲小夕的（BFS策略一定可以找到解）。

于是，哥哥開始行動了。（小夕再次貼心的將圖粘貼了過來

哥哥是個信息搜集狂+并行生物，于是毫不猶豫的同時勾搭了ABCD！也就是完成了陪A逛街、陪B逛街、陪C逛街、陪D打LOL。（下了血本阿…

然后！哥哥在第二步再次毫不猶豫的完成全部路線的任務，即完成陪A看電影、陪B看電影、陪C看電影、與D成為朋友！

第三步！哥哥再次下血本與A成為朋友、搭訕B、與B成為朋友（從陪B看電影的那條路徑過來的）、與C成為朋友、捕獲小夕。誒？等等！捕獲小夕完成啦！！

并行的哥哥只用了三步就捕獲了小夕！但是也是下了血本了。。。

A*

A*即A* ╮(￣▽￣"")╭

這時，你看了看哥哥和姐姐的表現，非常失望。你為了證明自己是學人工智能的，或者證明自己是算法大牛，你故意將小夕放走了！

╮(╯▽╰)╭哎，畢竟哥哥和姐姐太笨了，讓人無法直視。

于是，機智的你出發了。

首先，你并不急著邁出第一步。而是跟ABCD瞎扯，打探信息。在你伶牙俐齒的攻勢下，輔以敏捷思維，你發現：

B非常拜金，但是B張口小夕閉口小夕，肯定認識小夕（小夕一點也不拜金啊喂！）

A透漏出來她不認識小夕，但是她的人脈很廣~說不定能幫助找到小夕呢。

C完全就是個女屌，也不知道小夕是誰，就想讓你請她吃碗面。

D透露出來認識小夕，但是打LOL上癮，讓你陪她打一晚上LOL。

于是你開始仔細計算。。。假如邁出的這一步是B，那么肯定能夠捕獲小夕（找到最優點）。但是B的第一步的代價太高了啊，哪怕后續步數代價不高，那總的來說也肯定不是最優的！所以，估計了一下B的總代價=300+100=400元（那個300元是確定值，100元是你估計的值）

計算A的總代價，你發現A還可以，應該能幫你捕獲小夕，代價不高也不低。于是估計了一下，總代價=20+40=60元（20元為確定值，40元為估計值）

計算C的總代價，你發現雖然C的后續步數完全就不靠譜，若真能通過C捕獲小夕，那肯定也得付出非常大的代價，甚至根本無法捕獲小夕。于是C的總代價=5+1000=1005元（5元為確定值，1000元為估計值）

計算D的總代價，你發現D挺好說話的，總代價也好計算，得到D總代價=50+10=60元（50元為確定值，10元為估計值）

于是，你發現第一步走A和第一步走D的總代價一樣高，都是60元。那么直接舍棄比60元高的路，你隨機選了一條，走A。

走了A之后，你發現下一步要再花50元，于是A的總代價被修正為20+50+30=100元（20元和50元為確定值，30元為估計值）

此時，你發現總代價最小的路徑變了，不能再繼續走A了！！！D的總代價更小！于是轉而走D。

于是你走出D的第一步后，D的總代價被你修正為50+1+5=56元。依然是D最小！于是繼續走D！！

走完D的第二步后！你直接看到小夕了！但你還是計算了一下！此時D的總代價為50+1+0.1=51.1元（50、1、0.1均為確定值），依然是最小代價的路徑！

于是你成功捕獲了小夕！

沒有對比就沒有傷害

我們來對比一下DFS（姐姐走的路）、BFS（哥哥走的路）、A*（你走的路），直觀的感受一下三種搜索策略/算法的軌跡。

姐姐的DFS：

哥哥的BFS：

你的A*：

有沒有對A*的搜索策略贊不絕口呢~究其根本原因，DFS和BFS為無信息圖搜索策略，也就是悶頭走，只顧眼前，不管更遠的未來。

而A*則是啟發式圖搜索策略，利用啟發式信息（就是可以用來估計后續路徑花費代價的信息，在不同領域的搜索任務中，由該領域的專家制定啟發式信息），用這個啟發式信息來估計后續路徑的代價，加上前面已知路徑的代價，可以得到估計的總路徑的代價。有了估算的總代價，你就可以每次都選擇總代價最少的路徑啦。也就是花最少的錢，去走最靠譜的路。

路人某：“看來捕獲小夕并不虧啊！”

更多精彩的文章見微信訂閱號【夕小瑤的賣萌屋】

總結

以上是生活随笔為你收集整理的如何优雅的追到女神夕小瑶的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。