流行的事情是最近幾天看到一個非常有趣的與遊戲相關的轶事，今天與大家分享，并詳細解釋最終問題的最佳解決方案，我足以通過這個問題并獲得遞歸。
問題描述
有五個海盜得到了100枚金币，是以他們不得不讨論如何分發它們。協商方式如下：
配置設定方案由5名海盜依次提出，具體如下
1. 如果超過半數的盜版者（包括提議者）同意該計劃，則根據該計劃進行配置設定。
二、如果同意該計劃的人數（包括提議者）少于一半，則應将提議者扔進海裡喂魚，其餘的海盜應繼續談判配置設定。
3、海盜絕對聰明理性，也絕對貪婪，為了得到盡可能多的金币為自己的目的。在保證你活着的情況下，在利益相等的情況下，你傾向于把提議者扔進海裡。
問：如果你是第一個海盜，你應該提出什麼配置設定方案來確定你不被扔進海裡，同時也是為了最大化自己的利益？
解決問題
首先做出一些假設和提醒
為了友善起見，讓我們假設提案輪流呈現的順序是：海盜1（你），海盜2，海盜3，海盜4，海盜5;
而且，我們必須注意最後一個條件，即每個海盜都是絕對聰明和理性貪婪的，在利益平等的情況下，往往會把提議者扔進海裡。
高能量前方，開始拉開，請發揮出你的各種猜測
好吧，現在如果你是海盜1号，你會如何配置設定盡可能多的硬币，而不是被扔進海裡喂魚？
說實話，我第一次看到這個問題的時候，有點不對勁，腦子太亂了，因為我不知道如何證明我的配置設定計劃能使一半以上的海盜不得不支援我，還是配置設定不均？還是我會少一些？或者我會把它們留得少一點（它們不會馬上被扔到海裡）？
你也可以思考幾分鐘，看看你是否能自己思考？
其實，要讓别人認同我們，就要認識我們的知己，才能打赢百場戰役。
逐層破壞
1、隻有2個海盜情況
現在，讓我們假設隻剩下兩個海盜：海盜4和海盜5。
顯然，無論海盜4提出什麼，海盜5都會直接拒絕，讓海盜5得到所有的金币，也就是說，當隻有兩個海盜時，海盜4不顧讨海盜5，最終結果是把魚喂進海裡，海盜4永遠不敢讓海盜3死。是以配置設定結果如下
2、案件中隻有三名海盜
這次突然跳出來的一個海盜3，也參與了這次偷竊活動，這次海盜3怎麼分發？
其實也很簡單，海盜3也懂得海盜4的心理。他知道，如果他被扔進海裡，海盜4肯定會被扔進海裡，是以海盜3知道，無論他提出什麼方法，海盜4都必須同意，是以海盜3可以提出以下配置設定方案：
海盜3：100金币
海盜4：0金币
海盜5：0金币。
也就是說，隻要海盜4支援海盜3，就可以形成2：1的局面，海盜3可以穩穩獲勝，不需要考慮海盜5是否支援。是以最終的配置設定結果如下
有人可能會說，我們不必給《海盜4》帶來一點好處嗎？例如，配置設定給海盜4個金币，條件3有一個規則：海盜貪婪聰明理性。雖然海盜4号沒有被配置設定金币，但他沒有被扔進海裡，這是最大的好處
看到這裡，你知道如果是四個海盜或五個海盜，你将被配置設定嗎？我相信你知道如何配置設定它，但我會談論它，因為它并不像你想象的那麼簡單，我稍後會讨論遞歸算法。
3、隻有四名海盜的情況下
這一次突然跳出了一個海盜2，而海盜2已經知道了海盜3的發行計劃，這次海盜2一定需要得到其他2人的支援。
如何獲得另外 2 個人的支援？
拿一些錢給海盜4和海盜5就很容易了，海盜2可以提出以下的發行方案
海盜 2：98
海盜3-0
海盜 4：1
海盜 5：1
需要注意的是，在收入相等的情況下，海盜往往會把提議者扔進海裡，是以海盜2一定要在海盜3的基礎上，多給海盜4和海盜5一枚金币，這次海盜4和海盜5肯定會支援海盜2，因為如果海盜3要提出計劃， 他們除了生活什麼也得不到，最好同意盜版2程式。此時的情況是3：1（支援：對手數量），是以在海盜2的情況下隻有4人配置設定計劃如上所述。
有人可能會問，為什麼要索賄海盜4和海盜5，我們可以嘗試賄賂海盜3嗎？
一就是我們行不起賄賂，如果你有這樣的想法，隻能說明你不是一個合格的海盜！海盜3當時滿是人想殺海盜2，什麼賄賂不會同意海盜2程式，也沒必要給他金币。
4、5 海盜情況
如果有5個海盜，其實海盜1和海盜2是一樣的，隻需要畫兩個人在上面，那麼誰來求愛呢？
這并不難，首先必須賄賂海盜3，給他一枚金币，因為海盜3知道，當海盜2配置設定自己的金币時不會得到，隻能活下去，最好是采取協定海盜1程式拿一枚金币。其次，我們在海盜4或海盜5中拉一個人都可以，想畫哪一個，對你滿意，是以海盜1可以提出以下程式：
海盜1：97
海盜2-0
海盜 3：1
海盜4和海盜5：一個0，另一個給2。（在前一種情況下，他們兩人最多可以獲得一枚金币，是以當海盜1程式可以給自己兩枚金币時，擁有2枚金币的海盜肯定會同意海盜1程式。筆者的建議是給《海盜4》，因為夢見這種事情的《海盜5》腦子可能已經存在了。而海盜4是5個人中最被動的，能得到的金币一直很開心又抽泣，現在可以分成2枚金币，會完全手裡到好，不再面對的結果要麼隻有活的，要麼隻能拿一個。）
結果将是3：2的采用率
來到這裡真是太神奇了，它已經配置設定了嗎？本來擔心，無論他們提出什麼計劃，都會被扔進海裡，結果竟然如此出乎意料。現在是時候在與他人分享戰利品時提出此規則了
問題的核心
有時遇到這個看似複雜的遊戲問題，你可能想從問題的大小開始，盡可能小，然後一個接一個地增加問題的大小。
您也可以擴充它
如果另一個海盜突然出現怎麼辦？也就是說，在總共6個海盜的情況下，如何處理呢？
你認為從5到6是一個分水嶺嗎？由于有多個配置設定方案從 5 開始，是以這是對邏輯的更多測試。
不過對于六個，我想讓大家分析一下，當然我隻是這麼認為，其實我見過别人的版本都不一樣。以下是我對政策的看法（你作為海盜1）：
首先，我們必須拉動三個人，結果必須至少為4：2顯然，我們不太可能吸引海盜2（即海盜1中的5個海盜），因為我們拉不住。他忍不住喂你吃魚。因為我們将從海盜3到海盜6進行考慮。
1、首先要拉攏海盜3（海盜2在之前的情況下），因為他最容易賄賂，給他一枚金币，因為如果你走了，還剩下5個人，海盜2要分發（即上面的配置設定計劃）他就得不到金币了。
2、那麼，我們拉海盜4（之前海盜3的情況），給他兩枚金币就可以了，比如海盜2的發行程式他隻能拿一枚。兩個人不多
在這一點上，我們已經畫了海盜3和海盜4，接下來我們需要在海盜5和海盜6中選擇一個可以，那麼問題來了，應該給海盜5和海盜6多少，他們願意同意你的計劃嗎？
顯然，如果我們給海盜5和海盜6配置設定3個金币，顯然海盜5肯定會同意。
但是你真的需要給海盜5配置設定3個嗎？如果我給他2枚金币，他會同意嗎？
是的，為什麼？由于程式的五個海盜分布，海盜5（即之前的海盜4）最多需要2個并且存在不确定性，因為海盜2程式可以在最後兩個海盜之間選擇一到兩個金币。現在你的計劃允許他獲得兩枚金币，配置設定結果不會超過這個數字，并且沒有被分割的風險。海盜5是六人中最被動的，兩枚金币不會被選中反對該計劃。
是以你（海盜1）可以提出以下建議
你 （海盜 1）： 95
海盜2-0
海盜 3：1
海盜 4：2
海盜 5：2
海盜6-0
分析這裡，如果另一個海盜突然出現，就結束了嗎？是以有七個海盜？
剩下的就看你的了，考慮到篇幅，我就不繼續分析了。
最後
今天這個問題也是我花了一整個上午的時間寫的，希望能讓你有所收獲，或者可以給予解脫，我們下期見！
老鐵人，你願意注意我，喜歡然後走嗎？怎麼了？