讨论/算法和数据结构/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

展开讨论
太阳家的猫发起于 2019-10-27
最近编辑于 2019-10-27

和贪吃蛇原理差不多?Path finding?

5
展开全部 3 讨论