一个提升连环新接龙胜率的方法 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)