跳到正文

Untangle:移動點來消除交叉,不是改掉連接關係

Untangle 允許改變頂點位置,但保留連接它們的線。目標是沒有交叉的繪圖,不是刪掉麻煩的邊換成另一張圖;整齊的圓形排列也只是起點。

← 全部指南
Untangle:移動點來消除交叉,不是改掉連接關係的原創規則示意圖;並非遊戲截圖
Untangle:移動點來消除交叉,不是改掉連接關係的原創規則示意圖;並非遊戲截圖. PixelGamesHub 編輯原創規則示意圖;不是原作者遊戲截圖。

幾何位置與連接關係

Untangle 允許改變頂點位置,但保留連接它們的線。目標是沒有交叉的繪圖,不是刪掉麻煩的邊換成另一張圖;整齊的圓形排列也只是起點。

拖動一個頂點時,所有與它關聯的邊都會移動。不要只盯著最先注意到的交叉;消掉一處,可能在別處製造兩處。

一步既能解開也能製造交叉

假設兩條沒有共享端點的邊在內部相交,把其中一個端點繞過另一條邊的端點,可能消除交叉,但也會影響移動頂點上的其他邊。

兩條本來共享頂點的邊則應在那裡相遇。這是圖的連接關係,不要把共同端點當成需要拆開的內部交叉,否則就變成修改連接了。

共享端點不算額外交叉

若密集點群看不清,可以先把點攤到空處再細調。這提高可讀性,卻不證明當前佈局已經接近最終平面圖;保留撤回能力。

文檔中的鍵盤操作能輪流選頂點,並用 Enter 切換拖動,提供另一種選擇擁擠點的方式。題目參數包含點數,但手冊沒有宣稱某個啟發方法能最優解決所有題目。

讓下一次調整可撤回

在 Untangle 選一個交叉,指出兩條不共享端點的邊;謹慎移動一端,同時觀察該點關聯的所有邊,對比變化後再進行下一步。

檢查單可記錄所選頂點、移動方向與消失或新增的交叉。原始題號標識題目,動作順序則解釋繪圖怎樣改變。

官方參考資料

資料核對日期: . PixelGamesHub 編輯原創規則示意圖;不是原作者遊戲截圖。

現在就試試看

打開詳情頁,看看操作和內容提示,再前往創作者的網站遊玩。

挑款遊戲 瞭解本站如何運作