日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

有哪些必赢的赌局?

發布時間:2024/8/23 编程问答 33 豆豆
生活随笔 收集整理的這篇文章主要介紹了 有哪些必赢的赌局? 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

希望分享知識能夠成為一件單純、快樂的事情!

================================

看手相折餐巾紙神馬的早就過時了。下次約會在咖啡廳,請拿著桌子上裝糖的小袋子對妹子說,我們玩兒個小游戲吧…. 十分鐘后 :“哇塞你怎么那么聰明,老是贏!”“也沒有啦,剛好學過一點點博弈論”。面帶微笑,輕輕甩頭 :”smart is the new sexy”.


好了,下面開始上課。


游戲的名字叫做Nim, 不知道怎么翻譯,就姑且叫做“石子游戲”吧。

兩人參與游戲。規則如下:


桌面上擺上10個石頭,兩名玩家輪流行動,每個人在自己的行動回合可以從桌面上拿走1枚或2枚石子。


玩家一行動結束后,換玩家二行動。如此往復交替,直到桌面上最后一顆石子被拿走。


拿走最后一顆石子的玩家為游戲勝利者,簡單吧。


乍看十分公平,實際如果知道背后的規律,勝負在游戲開始前就已經決定了:在掌握規律的前提下,先手必勝。


操作:

  • 一定要拿到本盤游戲中的第10枚石子,

  • 或一定要拿到第10,和第7枚石子,或

  • 或一定要拿到第10,和第7,和第4枚石子,

  • 或一定要拿到第10,和第7,和第4,和第1枚石子。

  • 保證必勝的石子位置如下圖所示(拿藍色的)。





附贈一個網站鏈接作為練習:

http://education.jlab.org/nim/s_gamepage.html


如果和一個不知道規律的人玩兒,只要爭取成為先手,必勝。


如果對方先手,不要慌,只要他不明就里,我們還是有機會在第4和第7枚石子上翻盤的。對方只要有一步失誤,勝利就是我們的了!


如果和同樣知道規律的人玩兒,哈哈那咱們直接聊聊博弈論吧。


原理:

博弈論當中一個非常基礎的概念:逆向推理 (backward induction). 如果自己要成為拿走最后一枚石子的人(第10枚),那么一定要讓對手給自己在桌面上留下8枚或者9枚。也就是說,如果我們拿走了第7枚石子,無論對手怎么做,我都可以順利拿走最后一枚石子。同理向前推論,如果拿走第四枚,那么無論對手怎么做,我們都可以順利拿走第7枚石子,從而確保后面的勝利。同理向前推論,拿走第一枚石子才能夠保證拿走第四枚石子,簡單吧。


博弈論解釋:

這類游戲是序列博弈(sequential game)中的先手優勢 (first-mover advantage),當然也存在相應的后手優勢。思考方法簡言之: looking forward, and reasoning back. 對數學表達和更深一點的subgame perfect equilibrium 感興趣的同學,我們可以私下交流。我很懶,就不在這里寫了。


一個簡單有趣,實用性極高的居家旅行(以及xxxx)必備小技能,喜歡請點贊!



--------------------

黎曼,歐拉,傅里葉竟每每被提及!神秘的群里竟然反復出現應數、建模、數統!里面究竟隱藏著什么秘密?來來來——算法與數學之美數學粉絲群成立啦!

下方高能!!!

數學粉絲qq群號:602146986 。

微信群請掃描下方二維碼!

算法數學之美微信公眾號歡迎賜稿

稿件涉及數學、物理、算法、計算機、編程等相關領域。

稿件一經采用,我們將奉上稿酬。

投稿郵箱:math_alg@163.com


總結

以上是生活随笔為你收集整理的有哪些必赢的赌局?的全部內容,希望文章能夠幫你解決所遇到的問題。

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