一個提升連環新接龍勝率的方法 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 ※ 編輯: greatgrant 來自: 140.112.233.55 (06/21 21:12)