几何位置与连接关系
Untangle 允许改变顶点位置,但保留连接它们的线。目标是没有交叉的绘图,不是删掉麻烦的边换成另一张图;整齐的圆形排列也只是起点。
拖动一个顶点时,所有与它关联的边都会移动。不要只盯着最先注意到的交叉;消掉一处,可能在别处制造两处。
一步既能解开也能制造交叉
假设两条没有共享端点的边在内部相交,把其中一个端点绕过另一条边的端点,可能消除交叉,但也会影响移动顶点上的其他边。
两条本来共享顶点的边则应在那里相遇。这是图的连接关系,不要把共同端点当成需要拆开的内部交叉,否则就变成修改连接了。
共享端点不算额外交叉
若密集点群看不清,可以先把点摊到空处再细调。这提高可读性,却不证明当前布局已经接近最终平面图;保留撤回能力。
文档中的键盘操作能轮流选顶点,并用 Enter 切换拖动,提供另一种选择拥挤点的方式。题目参数包含点数,但手册没有宣称某个启发方法能最优解决所有题目。
让下一次调整可撤回
在 Untangle 选一个交叉,指出两条不共享端点的边;谨慎移动一端,同时观察该点关联的所有边,对比变化后再进行下一步。
检查单可记录所选顶点、移动方向与消失或新增的交叉。原始题号标识题目,动作顺序则解释绘图怎样改变。
官方参考资料
资料核对日期: . PixelGamesHub 编辑原创规则示意图;不是原作者游戏截图。
