




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1、IntroductionLights, which are popular in a very interesting game on the Internet in recent years, are defined as follows: In an n × n grid board, every square have two states: white (open) and black (closed). When you click on any one of these squares with the mouse, the box and all its adjac
2、ent boxes change states. Namely, the black boxes become the white boxes. At the edge of the board, the box cant have the four adjacent boxes. Therefore, we only consider those existed boxes.using the method of algebra and mathematical modeling to give the mathematical modeling, based on the linear e
3、quations of finite field, Zhou Hao gave all the solutions for the case of n=5.Furthermore, he used the "Classification" method of algebra to give the intuitive description of four equivalence classes of the game so that the players can immediately determine which type the “mess” is.Of cour
4、se, before Zhou Hao, scholars added the control vector for a problem of PRG game on a similar light and analyzed and proved the problem by a mathematical model. After that, researchers made general promotion for a control problem in the RPG game and give a more comprehensive solution.Furthermore, so
5、me foreign scholars used the dynamic programming methods to prove a variety of matrix reconstruction problems and also proved some complex results on reconstructing neighborhood binary matrix.The mathematical knowledge that Zhou Hao use to build the model on the control state issues of lights is rel
6、atively complicated. After that, scholars made general promotion for the Zhou Haos mathematical model in order to be accepted. However, if the control variable is larger, solving the effective matrix “Q” and the combination “+=” is more complicated. Its wise to use the program or mathematical Softwa
7、re such as Mathematic.2、The light issue when n=9For the above defined rules of the game, we study the following two issues:When n=9, the board's initial state is a mess: part of the boxes is white and part of the boxes is black. If you continue to click on it, whether there is a way to make the
8、mess eventually become completely white or completely black.Such light issues are control issues. Because light only have opened or closed states, we can make the definition such as binary vector to study the issue, and ultimately translate it into the existence of linear equations on a limited doma
9、in.Under the conditions of the Known grid checkerboards initial state vector, the terminated state vector and the initial control matrix A., whether we can attribute the feasible method of Judgment which transforms into to the existence of solutions of equations over finite fields by clicking on the
10、 grid: whether there iswhich beyond () to make the equation become true. If there is which beyond , we can transforms into by clicking on the grid. However, If there isnt which beyond, we cant transforms into by clicking on the grid. In order to solve the variableof the equation, We transform it int
11、o a matrix equation form. Namely, we solve the variable x of the equation in which A is equal to .In Figure 1, the initial state vector of the window is represented by. Therefore, is equal to The terminated state vector of the window is represented by. Therefore, is equal to We can list the equation
12、 in which+ is equal to The coefficient matrix A is By the elementary row transformation, we can obtain the equation ,, .So the original equation can be written in the form below Through a direct derivation, we can obtain the equation Therefore, =Through the mentioned above, we can obtain the equatio
13、n And also can solve the equation: =Particular solution is Similarly, we can obtain the equation So we can find a particular solution: of the equations: Now we can find all eight linearly independent solutions of the equation .the original equations can be turned into the form: Through solving the e
14、quation, we can obtain the fundamental System of Solutions:基础解系3、the classification of the board of the ninth orderSimilar to the board of the fifth order, the relation of (1j 81)and (1i56) is the chart below:所属集合k所属集合所属集合k所属集合所属集合k所属集合=41=63=12,28=74=72=40,42=75=44,66=33,65=56,76=8=15=5,37,45,77=4,
15、20=25,73=62,78=6,26=16,36=79=29=52=80=67=53=21,81=39,43=47=22=27=34=58=9,57=32,50=3=14,68=64=23,59=2=11,51=19=69=10=38,44=55=17,49=60=54,70=18=7=48=30=1,61=31,71=35=24=13This gives a partition of set V: V = and . So we can derive the general rules of every specific element. The chart3 give a case表3奇
16、数奇数偶数偶数偶数奇数奇数偶数奇数奇数奇数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数奇数偶数奇数奇数偶数奇数奇数奇数偶数奇数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数奇数奇数偶数奇数偶数偶数奇数奇数奇数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数奇数偶数奇数偶数偶数偶数奇数偶数偶数奇数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数奇数奇数奇数偶数奇数偶数奇数偶数奇数奇数奇数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数Here the value of have no impact on t. we can give the general rules of every spe
17、cific element. 1731112304241622295150383730414352531323080912184224283825543648404755430414273939271404214635524850444534330329101215170519494021263032343620420102030405060708We can derive the general rules of every specific elementin which the general rules of is in the chart4 below:表4 中元素的规律N(01)N
18、(02)N(03)N(04)N(05)N(06)N(07)N(08)N(09)N(10)N(11)奇数奇数偶数偶数偶数奇数奇数偶数奇数奇数奇数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数N(12)N(13)N(14)N(15)N(16)N(17)N(18)N(19)N(20)N(21)N(22)偶数奇数偶数奇数奇数偶数奇数奇数奇数偶数奇数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数N(23)N(24)N(25)N(26)N(27)N(28)N(29)N(30)N(31)N(32)N(33)偶数偶数奇数奇数偶数奇数偶数偶数奇数奇数奇数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数N(34)N(35)N(36)N(37)N(38)N(39)N(40)N(41)N(42)N(43)N(44)偶数奇数偶数奇数偶数偶数偶数奇数偶数偶数奇数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数偶数N(45)N(46)N(47)N(48)N(49)N(50)N(51)N(52)N(53)N(54)N(55)奇数奇数奇数偶数奇数偶数奇数偶数奇数奇数奇数偶数偶
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 学前教育专业产教融合
- 个人工作业绩报告【7篇】
- 2024年中小企业服务月的活动内容
- 医学临床症状复习测试附答案
- 家具设计师二级复习试题及答案
- AI伦理道德及其教育培养路径研究
- 线上交易的安全性隐患试题及答案
- 2025至2030年中国三路内外丝分水器市场现状分析及前景预测报告
- 2025年山东省安全员-C证(专职安全员)考试题库
- 中国传统文化在中小学教育中的实践与思考
- (3月省质检)福建省2025届高三毕业班适应性练习卷英语试卷(含答案)
- 秸秆破壁菌酶研发项目可行性研究报告(范文参考)
- 2025年上半年贵州黔东南州各县(市)事业单位招聘工作人员1691人笔试易考易错模拟试题(共500题)试卷后附参考答案
- 2025新疆机场(集团)有限责任公司阿克苏管理分公司第一季度招聘(75人)笔试参考题库附带答案详解
- 2025年阿斯利康能力测试题及答案
- 东莞市劳动合同模板6篇
- 《医疗机构重大事故隐患判定清单(试行)》知识培训
- TCACM 1470-2023 胃癌前病变治未病干预指南
- Unit 4 Eat Well(大单元教学设计)2024-2025学年七年级英语下册同步备课系列(人教版2024)
- 全国计算机等级考试《三级信息安全技术》专用教材【考纲分析+考点精讲+真题演练】
- 2024年天翼云认证运维工程师考试复习题库(含答案)
评论
0/150
提交评论