採用反推過來的演算法: 5號表決時,形成的狀態是: 1得到0個寶石,死 2得到0個寶石,死 3得到0個寶石,死 4得到0個寶石,死 5得到100個寶石,活,同意 原因: 不用講了,能輪到5號表決當然他獨吞了 但是也會與題目違背了,因為前面幾個海盜都是傻瓜差不多 4號表決時,形成的狀態是: 1得到0個寶石,死 2得到0個寶石,死 3得到0個寶石,死 4得到100個寶石,活,同意 5得到0個寶石,活,不同意 原因: 這時只剩下二比一的情況,只要自己同意即可達到半數而透過表決,不存在生命危險 但是3號也不是白痴 3號表決時,形成的狀態是: 1得到0個寶石,死 2得到0個寶石,死 3得到99個寶石,活,同意 4得到0個寶石,活,不同意 5得到1個寶石,活,同意 輪到3號時,他只要給5號1個寶石就夠了 原因: 因為5號會意識到,一旦輪到4號時他就一個也得不到,現在能得到1個寶石已經是給了面子了 但2號也很聰明的,能否輪到他只是一種期待,來看看2號的情況 2號表決時,形成的狀態是: 1得到0個寶石,死 2得到99個寶石,活,同意 3得到0個寶石,活,不同意 4得到1個寶石,活,同意 5得到0個寶石,活,不同意 要是輪到此海盜他必會拿走99顆寶石,然後給4號1顆即可! 為什麼? 原因是: 4號已經意識到,要是輪到3號表決時,他將一個也得不到,所以這時有點收穫,固然同意了 這時也考慮到: 3號不可巴結,會損失太多,因為如果只是單單給3號的話,他隨時都可以不同意而獲得表決權 5號也可巴結,但需要2顆寶石,不合算,因為5號也知道即使下一輪也是拿定一顆寶石的 1號:此海盜當然也聰明瞭 從上述看出,既然輪到2號的局勢已定,那他早已知道後面的海盜心裡想什麼了 也就是簡單的說,他們清楚認識到,輪到2號時,3號和5號得不到寶石! 那麼這樣的話,事情就好辦多了,給他們一人一顆自然就搞定了! 所以,1海海盜毅然作出決定,分別給3號和5號各1顆寶石 最終結局的狀態是: 1得到98個寶石,活,同意 2得到 0個寶石,活,不同意 3得到 1個寶石,活,同意 4得到 0個寶石,活,不同意 5得到 1個寶石,活,同意 即:98,0,1,0,1 (達到1號利益最大化)
採用反推過來的演算法: 5號表決時,形成的狀態是: 1得到0個寶石,死 2得到0個寶石,死 3得到0個寶石,死 4得到0個寶石,死 5得到100個寶石,活,同意 原因: 不用講了,能輪到5號表決當然他獨吞了 但是也會與題目違背了,因為前面幾個海盜都是傻瓜差不多 4號表決時,形成的狀態是: 1得到0個寶石,死 2得到0個寶石,死 3得到0個寶石,死 4得到100個寶石,活,同意 5得到0個寶石,活,不同意 原因: 這時只剩下二比一的情況,只要自己同意即可達到半數而透過表決,不存在生命危險 但是3號也不是白痴 3號表決時,形成的狀態是: 1得到0個寶石,死 2得到0個寶石,死 3得到99個寶石,活,同意 4得到0個寶石,活,不同意 5得到1個寶石,活,同意 輪到3號時,他只要給5號1個寶石就夠了 原因: 因為5號會意識到,一旦輪到4號時他就一個也得不到,現在能得到1個寶石已經是給了面子了 但2號也很聰明的,能否輪到他只是一種期待,來看看2號的情況 2號表決時,形成的狀態是: 1得到0個寶石,死 2得到99個寶石,活,同意 3得到0個寶石,活,不同意 4得到1個寶石,活,同意 5得到0個寶石,活,不同意 要是輪到此海盜他必會拿走99顆寶石,然後給4號1顆即可! 為什麼? 原因是: 4號已經意識到,要是輪到3號表決時,他將一個也得不到,所以這時有點收穫,固然同意了 這時也考慮到: 3號不可巴結,會損失太多,因為如果只是單單給3號的話,他隨時都可以不同意而獲得表決權 5號也可巴結,但需要2顆寶石,不合算,因為5號也知道即使下一輪也是拿定一顆寶石的 1號:此海盜當然也聰明瞭 從上述看出,既然輪到2號的局勢已定,那他早已知道後面的海盜心裡想什麼了 也就是簡單的說,他們清楚認識到,輪到2號時,3號和5號得不到寶石! 那麼這樣的話,事情就好辦多了,給他們一人一顆自然就搞定了! 所以,1海海盜毅然作出決定,分別給3號和5號各1顆寶石 最終結局的狀態是: 1得到98個寶石,活,同意 2得到 0個寶石,活,不同意 3得到 1個寶石,活,同意 4得到 0個寶石,活,不同意 5得到 1個寶石,活,同意 即:98,0,1,0,1 (達到1號利益最大化)