← カタログへ戻る #018

ダイクストラの旅

重み付きグラフを歩いて最短経路を引く。AIが問い返す、なぜそのノードを?

Trip

STAGE1
OPTIMUM-
YOUR COST0
SCORE0
BEST0
始点 終点 選択中 ヒント

操作

始点ノードから順にクリック(タップ)して隣接ノードを辿り、終点に至る経路を引く。コストの合計が小さいほど高得点。

HINT: ダイクストラAIが「次のおすすめノード」を1つだけ示す(-50点)。UNDO: 直前の選択を取り消す。

勝利条件: 最短経路に到達するとBONUS。10ステージで合計得点を競う。