一个游戏难题的推广、建模及求解

第37卷第11期2007年6月
数学的实践与认识v01.37No.11MATHEMATICSINPRACTICEANDTHEORY
一个游戏难题的推广、建模及求解
王家德,崔英建
(郑州电力高等专科学校数学教研室,郑州450004)
摘要:推广了RPG游戏中的一个难题,建立了相应的数学模型,给出了完善的解决方案.深化了现行的相
关结果.
关键词:RPG游戏;可达状态;控制向量;数学模型;Gauss消元法
1一个游戏难题的推广
首先简述RPG游戏中的一段剧情D]:玩家去移花宫(保密系统)寻宝,宫门内有6支点燃的火把(
元件)1~6及6个拉杆(控制装置)1~6(无明确状态标志).控制关系为:(拉杆)1一(火把)(2,4,6};2一(2,3,6);3一(2,5,6};4一(1,3,6};5一(1,3,4,5};6一(1,4,5,6}.每拉动一次拉杆,将改变对应火把的状态(明变灭,灭变明).在初始(全明)状态下,只要依次拉动每个拉杆一次,就可使火把全部熄灭.游戏要求火把全灭,剧情方能延续.那么,当初始状态被破坏时,如何才能恢复该状态或直接转移到全灭状态?文[1]解决了该移花宫游戏问题,其关键是:将状态及控制数值化(灭=o,明=l;状态不变=o,状态改变一1),并考察相应的向量运算.
一般地,设一保密系统游戏中有挖个元件,元件歹有5J个状态O~岛一1(5』≥2),状态转移方式为Jj一1一O一1一…一j,一1(周期性重复)(1≤歹≤咒);有掰个控制装置(无明确状态标志),装置i控制元件歹n,歹舯…,蔬(1≤歹n<歹rz<…<A≤,z);每操作一次装置i,对应元件发生状态转移(其余不变)(1≤i≤,n).设元件的初始状态分别为s。一1,5:一1,…,晶一1;此时,只要依次操作每个控制装置一次,就可转移到全。状态.游戏要求元件处于全。状态,保密系统方能解密.那么,当初始状态被破坏时,如何才能恢复该状态或直接转移至全。状态?称之为保密系统游戏问题(移花宫游戏对应,悲=以=6,o一2的情形).
2状态向量、控制向量及可达状态
设Z为整数环,愚,i,s∈Z,s≥2,则风+i三imods.设i。=(是s+il志∈Z),Z。为整数mods的环,则i+一(矗s+i)+,Z。一{i。Ii∈Z)一(o。,1+,…,(5—1)。)[2]P107’1”‘121.可抽象地视i。=i,z。一{o,1,…,s一1)(zo与z中运算之区别仅在于逢s归o).又,设乙为
整数mods,的环(s,≥2),则z,可视为元件歹的状态集;设M,一Uz,,则尬为交换环(点
j一1
式地继承诸z,的环结构).V足∈z,z一(z1,z2,…,z。)∈眠,令忌z=(忌z1,志z2,…,五z。)∈收稿日期:2006一04-09
淘宝网,亚洲最大网络零售商圈,致力于创造全球首选网络零售商
/list.php/1101.html
圈,由阿里巴巴集团于2003年5月10日投资创办。淘宝网目前的业务范围跨越C2C(个人对个人)、B2C(商家对个人)两大部分。淘宝商城的支付方式有:网上支付,信用卡支付以及货到付款。淘宝商城主要为各大品牌商家以及有一定实力的企业经营,国内外知名品牌已经纷纷入驻淘宝商城。淘宝
商城与淘宝网共享超过9800万会员,为网购消费者提供快捷、安全、方便的购物体验。提供100%品质保证的商品,7天无理由退货的售后服务,提供购物发票以及购物现金积分等优质服务。
根据2007年第三方权威机构调研,淘宝网占据中国网购市场70%以上市场份额,占据C2C市场80%以上市场份额。
淘宝网伴随中国互联网的飞速发展与网购环境的日趋成熟化,已吸引众多线下知名品牌纷纷“触网”,坚定地选择了拥有“规范购物环境以及巨大市场前景”的淘宝商城,开设品牌官方旗舰店。截至2008年一季度,淘宝网注册会员超过了6200万人,同年1月,支付宝注册会员超过6300万,覆盖了中国绝大部分网购人;2008年一季度,淘宝网交易额突破188亿,2007年全年成交额突破433亿。
/list.php/50007218.html
现在,淘宝网已成为广大网民网上创业和以商会友的首选。2005年10月,淘宝网宣布:在未来5年,为社会创造100万就业机会,帮助更多的网民在淘宝上就业,甚至创业。截至200
20077年,淘宝已经为社会提供超过20万的直接就业岗位。

本文发布于:2024-09-22 04:11:09,感谢您对本站的认可!

本文链接:https://www.17tex.com/tex/2/91752.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:状态   游戏   购物
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议