踩灯游戏计算工具（C#含源码/注释）

aaaagq · 发表于 2020-4-3 10:57

本帖最后由 aaaagq 于 2020-4-3 15:42 编辑

微信截图_20200402144642.png

exe：

踩灯.zip (5.44 KB, 下载次数: 25)
源码：

踩灯（源码）.zip (68.61 KB, 下载次数: 13)

C#2015制作。
就是简单的踩灯后，周围灯会一起变化的游戏计算工具。
3阶以上可能会无解，计算后最后一行没有全亮就是无解。

玩某个游戏的时候有这种迷题，自己动手算太麻烦了，所以就用穷举法来制作个程序来计算。
当然自己这个程序用来玩也是可以的。

踩灯规则：
在N*N的范围中随机亮灯。
踩灯的时候会让上下左右4个灯都切换状态（亮/灭），无视超过边缘的灯。
目标是让所有灯都亮。

例如：3*3中，踩第一个灯（0,0），会影响到自己（0,0）和（1,0）（0,1）三盏灯。
踩中间的（1,1），会影响（0,1）（1,0）（1,1）（2,1）（1,2）五盏灯。
参考这样的过程：

aaaagq · 发表于 2020-4-7 13:26

ymhld 发表于 2020-4-7 11:22
开关的原理，这个理解，但怎么知道要踩的点，是（x,y)里的Y的值，0 1 2？

你是看了源码，才迷惑？
踩灯，我的计算逻辑不一定是最优解，你可以参考一下。
首先，计算是分两部分：
第一部分，遍历踩第一行，每种情况都分别执行第二部分计算。
第二部分，就是按照第一行亮灯来确认下面是否需要踩，第一行灭的灯下面肯定要踩。
第二行踩完又到了第三行，也是按照第二行灭的灯踩。
直到全部踩完，如果全亮，就是正确解。
遍历全部第一行后还没有正确解，就代表无解。

所以只有第一行要遍历，第一行确定后，结果就已经确定。

aaaagq · 发表于 2020-4-7 10:12

ymhld 发表于 2020-4-7 09:21
应该给个先后顺序，这样就能知道怎么解法了，哈

踩灯游戏不存在先后顺序，只要踩需要的点，就会成功，没有顺序。
我示例中的3阶，只要踩（1,0）（2,1）（0,2）三个点，不管顺序如何，结果都是一样的。

huang9126 · 发表于 2020-4-3 11:03

抱歉，不太明白你这个是干什么的？
有什么作用或者目的？
有更多的说明吗？

plattl · 发表于 2020-4-3 11:28

我也不太明白这是干啥的。

yygeo123 · 发表于 2020-4-3 11:35

算法很强大

hyoulin68 · 发表于 2020-4-3 12:28

游戏计算工具，不错，顶一下

aaaagq · 发表于 2020-4-3 13:11

huang9126 发表于 2020-4-3 11:03
抱歉，不太明白你这个是干什么的？
有什么作用或者目的？
有更多的说明吗？

某几个游戏中的迷你游戏，就是将灯全部踩亮，因为自己算比较麻烦，用程序穷举来计算就很方便。

vagrantear · 发表于 2020-4-3 13:38

说实话，没怎么看懂。

regenkin · 发表于 2020-4-5 22:16

不太明白这是干啥的

sunson · 发表于 2020-4-5 22:41

感谢分享!

popo2731 · 发表于 2020-4-6 10:12

这个是干嘛的？
我下载试试，谢谢分享

帐号		自动登录	找回密码
密码			注册[Register]

[原创工具] 踩灯游戏计算工具（C#含源码/注释）

免费评分