※ 引述《jawychiou ((='.'=)...喵呜)》之铭言： : ● ● ● ● ● : ● ● ● ● : ● ● ● ● ● : ● ● ● ● ● : ● ● ● ● ● : 大家对这个游戏应该不陌生， : 规则很简单，一笔划连接所有的●；不能走斜线及走重复路径；不能有断线及跨线， : 规则应该就这些吧，还请知道其他规则的大大帮忙补充， : 不过别问我解答，因为我也不知道XD : 如果用MATLAB配合类神经和阵列应该跑的出来吧？！ : 还请各位高手帮忙解答哩 3Q 首先把图形做一点小处理，变成这个样子 ○●○●○ ○●○● ○●○●○ ●○●○● ○●○●○ 由一笔划的规则，我们可以知道不管由哪一点开始，一笔划的走法只会有两种 ○→●→○→●→○→...... 或是 ●→○→●→○→●→...... 因此，要能完成一笔划的路径有四种可能 若由○开始且在○结束，则○的数目比●的数目多一 若由●开始且在●结束，则○的数目比●的数目多一 若由○开始且在●结束，则○的数目与●的数目一样多 若由●开始且在○结束，则○的数目与●的数目一样多 但是实际来数○和●的数目的话 却发现○有13个，而●只有11个 并不包含在上面四种可能的里面 因此可知想要使用一笔画的来走这个图型的方法无解 这样就可以解单证明出来 路径问题我以前有看过有人用蚂蚁演算法解过（他自己写的，非toolbox） 不过他那是可以走重复路径，但各点不能重复来找最短路径 也许其他的路径问题你可以参考看看蚂蚁演算法的资料 -- Deserves death! I daresay he does. Many that live deserve death. And some die that deserve life. Can you give that to them? Then be not too eager to deal out death in the name of justice, fearing for your own safty. Even the wise cannot see all ends. Gandalf to Frodo --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 122.127.226.184