[新接龍] 一個提升連環新接龍勝率的方法

看板TigerBlue作者greatgrant (於是,我們又成熟了一點)時間16年前 (2008/06/21 14:23)推噓5(5推 0噓 1→)

留言6則, 6人參與討論串1/1

一個提升連環新接龍勝率的方法 Great Grant, student, CIA Lab ; C.M.Lin Fellow, XDDD 　　　　　　　　　　　　(invited paper) 摘要(Abstract) 　　連環新接龍是微軟(Microsoft Co.)開發的一套益智遊戲，附加在作業系統底下，是一套能調劑身心，釋放壓力的一套遊戲，早期的電腦作業員在工作之餘，常會以連環新接龍的勝率，作為同事間相互比拼的數據，進而影響工作心情與工作效率，雖然近幾年隨著電腦工業的發展，新的遊戲軟體不斷推陳出新，幾款經典的遊戲如世紀帝國二：征服者入侵，以及魔獸爭霸等有逐漸取代連環新接龍的趨勢。但不可否認，連環新接龍受歡迎的程度，依舊如古典樂章一樣歷久不衰。　　本論文將首先介紹比較準則，定義某些術語並且介紹連環新接龍的玩法，然後提出提升勝率的方法，此方法由於複雜度較高，故也將會介紹次佳(Sub-optimum)的方法，並附上程式虛擬碼，最後附上模擬圖。介紹(Introduction) 研究方法(Methods) 　i. 　ii.　　模擬(Simulations) http://www.wretch.cc/album/show.php?i=lionleon&b=5&f=1809280154&p=1 http://www.wretch.cc/album/show.php?i=lionleon&b=5&f=1809280153&p=0 http://www.wretch.cc/album/show.php?i=lionleon&b=5&f=1809280155&p=2 結論(Conclusion) 　　根據作者提出的方法，連環新接龍的勝率在初級程度可以達到100%，中級程度可達99% ，高級程度可達96%，雖然勝率曲線呈指數下降，但在最惡劣的環境下(高級)依然可以達到可信賴(reliable)的程度，唯若根據數學式推導，勝率曲線應呈線性下降而非指數下降，亦即高級程度勝率應可達98%，距離限制(bound)尚有潛在的2%增益(gain)，值得未來作為探討的問題。 --------------------心得分隔線------------------------------------------- ~~研究做好了,模擬也跑好了,但就是不想寫論文,怎麼辦呢? ~~好煩喔,被教授問這篇論文有什麼貢獻,阿就是有貢獻才會是invited paper嘛‵皿′怒！ ~~我瘋了嗎?作研究本來就要有所固執,不然研究本身就不有趣了︿( 　′～‵)︿ -- 也許妳永遠不會明白但這就是男子漢的浪漫 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.41.30

推

ccjjea

06/21 14:52, , 1^F

06/21 14:52, 1^F

推

csftwpt

06/21 18:16, , 2^F

06/21 18:16, 2^F

※ 編輯: greatgrant 來自: 140.112.233.55 (06/21 21:12)

推

Star123

06/22 10:29, , 3^F