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

路人某：“沒有如果”

捕獲小夕的游戲

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

然而你并不是上帝。在開始的時(shí)候，你站在藍(lán)色的圈里，然后你想了想，如果要捕獲小夕的話，目前來看，應(yīng)該有四種選擇可以幫助你達(dá)成目標(biāo)：

1、 陪A逛街

2、 陪B逛街

3、 陪C逛街

4、 陪D打LOL

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

1、成本為20塊

2、成本為300塊

3、成本為5塊

4、成本為50塊

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

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

DFS

DFS即深度優(yōu)先算法。

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

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

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

然后成為朋友后，C竟然告訴姐姐，她根本就不認(rèn)識(shí)小夕！！！

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

（小夕貼心的把圖復(fù)制粘貼了過來…

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

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

然后姐姐在電影院里沒有理B，因?yàn)橐?0塊錢給B買個(gè)爆米花才能搭訕，太貴了，不如花5塊錢買個(gè)面包與A成為朋友。

然后A說“我也不認(rèn)識(shí)小夕呀~~”

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

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

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

終于！B說“我認(rèn)識(shí)小夕呀~來，一毛錢丟給你了”

小夕：(｡ ?︿ ?｡)

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

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

BFS

BFS即廣度優(yōu)先算法。

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

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

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

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

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

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

A*

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

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

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

于是，機(jī)智的你出發(fā)了。

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

B非常拜金，但是B張口小夕閉口小夕，肯定認(rèn)識(shí)小夕（小夕一點(diǎn)也不拜金啊喂！）

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

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

D透露出來認(rèn)識(shí)小夕，但是打LOL上癮，讓你陪她打一晚上LOL。

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

計(jì)算A的總代價(jià)，你發(fā)現(xiàn)A還可以，應(yīng)該能幫你捕獲小夕，代價(jià)不高也不低。于是估計(jì)了一下，總代價(jià)=20+40=60元（20元為確定值，40元為估計(jì)值）

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

計(jì)算D的總代價(jià)，你發(fā)現(xiàn)D挺好說話的，總代價(jià)也好計(jì)算，得到D總代價(jià)=50+10=60元（50元為確定值，10元為估計(jì)值）

于是，你發(fā)現(xiàn)第一步走A和第一步走D的總代價(jià)一樣高，都是60元。那么直接舍棄比60元高的路，你隨機(jī)選了一條，走A。

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

此時(shí)，你發(fā)現(xiàn)總代價(jià)最小的路徑變了，不能再繼續(xù)走A了！！！D的總代價(jià)更小！于是轉(zhuǎn)而走D。

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

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

于是你成功捕獲了小夕！

沒有對比就沒有傷害

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

姐姐的DFS：

哥哥的BFS：

你的A*：

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

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

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。