对于笔式绘图仪/ TSP，我需要A星的良好启发式功能，我的系统的每个状态都有：
“向上/向下笔”是指您刚刚绘制了一条线或者您正在移动到一个点开始换行的状态。
看到我必须在某个阶段经历每一点，最终的目标状态可能是任何一点，使我在互联网上找到的任何启发法都无法正常使用。我尝试了以下内容，但未能从中获得良好的启发式：
（g（x）除以行进的总距离之和）*剩余的状态数 （假设您在绘制线条或移动到新点以绘制线条之间交替）
我也试过
当前状态与目标状态之间的欧氏距离（找到最接近的目标状态）。
这不起作用，因为它给你一个0的启发式，因为任何状态/点都可以是目标状态