算法合集之組合游戲略述——淺談sg游戲的若干拓展及變形-文庫(kù)吧資料
2024-10-24 18:37本頁(yè)面
【正文】 礎(chǔ)樹(shù)中加一些邊得到的。(()( 1 ????? TGSGGSGGSG11/12/2021 石家莊二中 賈志豪 第 20頁(yè) Say Goodbye 11/12/2021 石家莊二中 賈志豪 第 21頁(yè) Cutting Edges游戲 ?稍加拓展： ? A和 B輪流從圖中刪邊，刪去一條邊后，不與根節(jié)點(diǎn)相連的部分將被移走。 ? 對(duì)應(yīng) NIM取石子模型?。?！ G’1 G’2 G’T … G’1 G’2 G’T )1)39。 ? 誰(shuí)無(wú)邊可刪誰(shuí)輸 如何做？ 如何做？？ 如何做？？？ 11/12/2021 石家莊二中 賈志豪 第 9頁(yè) Cutting Edges游戲 ?從樹(shù)結(jié)構(gòu)入手 ?? ? 樹(shù)結(jié)構(gòu)是一種特殊的拓?fù)浣Y(jié)構(gòu) ?從最簡(jiǎn)單的例子入手 ?? ? 根節(jié)點(diǎn)只有一個(gè)分支 11/12/2021 石家莊二中 賈志豪 第 10頁(yè) ? 考慮：已知左圖的 SG值，如何求右圖的 SG值 Cutting Edges游戲 根節(jié)點(diǎn) G’ G’圖 根節(jié)點(diǎn) 中間節(jié)點(diǎn) G’ G圖 由特殊例子給出猜想： SG( G )=SG( G’ )+1 11/12/2021 石家莊二中 賈志豪 第 11頁(yè) Cutting Edges游戲 ?證明猜想 （數(shù)學(xué)歸納法） ? 即證：它的后繼狀態(tài)的 SG值為 0到 SG(G39。組合游戲略述 —— 淺談組合游戲的若干拓展及變形 石家莊二中 北校區(qū) 高三 18班 賈志豪 11/12/2021 石家莊二中 賈志豪 第 2頁(yè) 內(nèi)容概述 content introduction ?組合游戲的規(guī)則 拓展 ? 走完最后一步者輸 —— AntiSG游戲和 SJ定理 ? 可以將一堆石子分成多堆 —— MultiSG游戲 ? 每一個(gè)可移動(dòng)的棋子都要移動(dòng) —— EverySG游戲 ?組合游戲的模型 變形 ? 翻硬幣游戲 ? 無(wú)向圖刪邊游戲 每一個(gè)可移動(dòng)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1