• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            The Fourth Dimension Space

            枯葉北風(fēng)寒,忽然年以殘,念往昔,語(yǔ)默心酸。二十光陰無(wú)一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢(mèng)令

            博弈問(wèn)題幾種類(lèi)型(轉(zhuǎn))

             

            一)巴什博弈(Bash Game):只有一堆n個(gè)物品,兩個(gè)人輪流從這堆物品中取物,規(guī)定每次至少取一個(gè),最多取m個(gè)。最后取光者得勝。

            很容易想到當(dāng)n%(m+1)<>0時(shí),先取必勝,第一次先拿走n%(m+1),以后每個(gè)回合到保持兩人拿走的物品總和為m+1即可。

            這個(gè)游戲還可以有一種變相的玩法:兩個(gè)人輪流報(bào)數(shù),每次至少報(bào)一個(gè),最多報(bào)十個(gè),誰(shuí)能報(bào)到100者勝。

             

            (二)威佐夫博弈(Wythoff Game):有兩堆各若干個(gè)物品,兩個(gè)人輪流從某一堆或同時(shí)從兩堆中取同樣多的物品,規(guī)定每次至少取一個(gè),多者不限,最后取光者得勝。

            如果甲面對(duì)(0,0),那么甲已經(jīng)輸了,這種局勢(shì)我們稱(chēng)為奇異局勢(shì)。前幾個(gè)奇異局勢(shì)是:(0,0)、(1,2)、(3,5)、(4,7)、(6,10).可以看出,a0=b0=0,ak是未在前面出現(xiàn)過(guò)的最小自然數(shù),而 bk=ak+k.

                那么任給一個(gè)局勢(shì)(a,b),怎樣判斷它是不是奇異局勢(shì)呢?我們有如下公式:

                ak =[k(1+√5)/2],bk= ak + k  (k=0,1,2,...,n 方括號(hào)表示取整函數(shù))

            奇妙的是其中出現(xiàn)了黃金分割數(shù)(1+√5)/2 = 1。618...,因此,由ak,bk組成的矩形近似為黃金矩形,由于2/(1+√5)=(√5-1)/2,可以先求出j=[a(√5-1)/2],若a=[j(1+√5)/2],那么a = aj,bj = aj + j,若不等于,那么a = aj+1,bj+1 = aj+1+ j + 1,若都不是,那么就不是奇異局勢(shì)。然后再按照上述法則進(jìn)行,一定會(huì)遇到奇異局勢(shì)。

             

            (三)尼姆博弈(Nimm Game):有三堆各若干個(gè)物品,兩個(gè)人輪流從某一堆取任意多的物品,規(guī)定每次至少取一個(gè),多者不限,最后取光者得勝。

            對(duì)于任何奇異局勢(shì)(a,b,c),都有a^b^c=0.

            非奇異局勢(shì)(a,b,c)(a<b<c)轉(zhuǎn)換為奇異局勢(shì),只需將c變?yōu)閍^b,即從c中減去 c-(a^b)即可。

            posted on 2010-03-14 00:42 abilitytao 閱讀(410) 評(píng)論(0)  編輯 收藏 引用


            只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            嫩草影院久久99| 中文字幕久久精品无码| 国产麻豆精品久久一二三| 成人久久久观看免费毛片 | 国产真实乱对白精彩久久| 久久久青草久久久青草| 久久se精品一区二区影院| 久久丫忘忧草产品| 欧美一区二区三区久久综合 | 精品久久香蕉国产线看观看亚洲| 精品久久777| 久久久这里有精品| 亚洲国产精品久久久久婷婷软件| 亚洲伊人久久综合影院| 一级做a爱片久久毛片| 久久久久久久久66精品片| 精品久久久久久国产91| 亚洲午夜久久久久久噜噜噜| 久久久九九有精品国产| 久久久精品国产sm调教网站| 久久精品国产一区二区三区不卡 | 99久久精品免费| 精品久久久无码人妻中文字幕| 26uuu久久五月天| 久久亚洲春色中文字幕久久久| 久久久久人妻一区精品| 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久天天躁狠狠躁夜夜躁2014| 99久久精品免费看国产一区二区三区 | 精品国际久久久久999波多野| 伊色综合久久之综合久久| 久久久久久一区国产精品| 久久国产成人亚洲精品影院| 亚洲午夜精品久久久久久人妖| 久久人妻少妇嫩草AV无码专区| 少妇熟女久久综合网色欲| 久久婷婷国产剧情内射白浆| 亚洲国产成人久久综合碰| 久久笫一福利免费导航 | 伊人久久大香线蕉精品| 九九精品99久久久香蕉|