幾何位置與連接關係
Untangle 允許改變頂點位置,但保留連接它們的線。目標是沒有交叉的繪圖,不是刪掉麻煩的邊換成另一張圖;整齊的圓形排列也只是起點。
拖動一個頂點時,所有與它關聯的邊都會移動。不要只盯著最先注意到的交叉;消掉一處,可能在別處製造兩處。
一步既能解開也能製造交叉
假設兩條沒有共享端點的邊在內部相交,把其中一個端點繞過另一條邊的端點,可能消除交叉,但也會影響移動頂點上的其他邊。
兩條本來共享頂點的邊則應在那裡相遇。這是圖的連接關係,不要把共同端點當成需要拆開的內部交叉,否則就變成修改連接了。
共享端點不算額外交叉
若密集點群看不清,可以先把點攤到空處再細調。這提高可讀性,卻不證明當前佈局已經接近最終平面圖;保留撤回能力。
文檔中的鍵盤操作能輪流選頂點,並用 Enter 切換拖動,提供另一種選擇擁擠點的方式。題目參數包含點數,但手冊沒有宣稱某個啟發方法能最優解決所有題目。
讓下一次調整可撤回
在 Untangle 選一個交叉,指出兩條不共享端點的邊;謹慎移動一端,同時觀察該點關聯的所有邊,對比變化後再進行下一步。
檢查單可記錄所選頂點、移動方向與消失或新增的交叉。原始題號標識題目,動作順序則解釋繪圖怎樣改變。
官方參考資料
資料核對日期: . PixelGamesHub 編輯原創規則示意圖;不是原作者遊戲截圖。
