もつれ解き· 上級

目標

ノード（点）をドラッグして、すべての接続線が交差しないように整理してください。

操作方法

  • ノードをタッチしたままドラッグして移動します
  • 赤い線は他の線と交差していることを示します
  • すべての線が青色（交差なし）になれば完成です

完成例

NG
OK

ヒント

  • 接続が少ない端のノードから整理しましょう
  • ノードを円形に配置すると交差が減ることが多いです

グラフのもつれ解きは視覚的追跡と分配的注意を同時に要求し、複数の要素を同時に監視する能力を測定します。

  • Verhoeff, T. (2004). On the complexity of untangling planar graphs. Journal of Graph Algorithms, 8(2), 201-212.