讨论/算法和数据结构/Steam 游戏 Lines X 自动通关程序求思路/
Steam 游戏 Lines X 自动通关程序求思路

Steam 上有一个游戏叫【Lines X Free】和【Lines X】,是个连线游戏,我想写个自动通关的程序。
image.png

如上图解答就如下图
Annotation 2019-10-27 123041.jpg

要求是:

  • 一个平面中有若干带有颜色的点,相同颜色的点只有2个
  • 线只能以相同颜色的点作为起点与终点
  • 所有点必须以线相连
  • 线不能交叉
  • 要求经过平面上所有的点(上图没有体现出来,就是有时需要故意绕一下占位置,不过先不考虑这点也可以)
  • 答案不唯一,但保证有解,但只要给出一个可行解即可

试过了单纯的遍历,但时间花得太长了,最大大概有 25×2525×25 大小的棋盘,大家有什么思路吗?

游戏链接:

header.jpg
Lines X Free
Lines X
Lines Infinite

展开讨论

哦? 第一次来中文版 居然还有这么有意思的问题。
我去试试。对游戏hack也算是比较有经验了。
还没仔细想。先说下现在看到的:
你这个给的是不是最简单的case, 就是说 每个点到另一个点必有通路。
实际情况里可能要清除一些点, 另一些点的path才会出现?
如果只是你这个的情况的话, 那我觉得暴力破解就是breadth first search.广度优先 碰到通路就返回。
如果是我说的那种稍微复杂点的情况就比较复杂了。
晚点来update

3
展开全部 3 讨论