问题遇到的现象和发生背景
最近在看遍历算法,发现很多算法都只专注于二维的,但是三维空间的遍历好像(to my best)并没有多少涉及
问题相关代码
如图所示的正六边体,三个坐标给出,如何进行方向选取、搜索路径规划
到达角点(容我称之为角点)时如何选择下一个方向?保证最少的重复路径达到目的?
运行结果及报错内容
我一直在考虑,如果完全靠人工进行选择也可以,但是这样的话,又何必进行边的遍历呢?直接人为给就好了
我的解答思路和尝试过的方法
我首先的猜想就是从坐标原点出发,选择x为初始方向,然后到达角点时,直接换到y继续,直到一个面四条边遍历完成,然后回到原点时,选择z方向再将对面遍历,这样的话就只有三条边没遍历了
这应该是最直观也最笨的办法了
我想要达到的结果
我希望达到找出所有的边,但是重复角点次数最少,并且尽可能不穿越各面