回路縮約ゲーム

4つの回路変形を使い、プラス端子とマイナス端子を一本の辺でつなごう。

回路の規模
辺密度
難易度
回路を生成してください 規模・辺密度・難易度を選び、右上のボタンを押します

操作候補は、色・番号・記号で表示されます。

1〜4 候補選択 Enter 実行 F 全体表示

ルール

遊び方

白丸を節点、線を辺とする無向回路を、4つの変形でプラス端子とマイナス端子を結ぶ一本の辺に縮約するパズルです。「電気回路生成」を押すたびに、選択した規模・辺密度・難易度に応じた回路をランダムに生成します。

1

直列辺縮約

x—y—z と連続する2辺と中間節点 y を取り除き、x—z の1辺に置き換えます。

2

並列辺縮約

同じ2節点を結ぶ複数の辺を、1本の辺にまとめます。

3

Y→Δ変換

3本の辺が集まる中心節点とその3辺を取り除き、外側の3節点を三角形で結びます。

4

Δ→Y変換

三角形の3辺を取り除き、中央に新しい節点を置いて3つの頂点と結びます。次数2の節点を含む三角形はΔとはみなしません。

回路の生成：初級では関節点を持つ回路、中級では回路自体が2-連結となる回路、上級では単純3-連結平面グラフ G から端子辺 xy を除いた回路を生成します。辺密度は難易度と独立して「低」「中」「高」から選べます。

初級：回路自体に関節点があるタイプ

中級：回路自体が2-連結であるタイプ

上級：端子辺を戻した母体が3-連結であるタイプ

操作方法：操作可能な節点・辺・Δハンドルへマウスを合わせると、対象と変換後の形が同じ色で表示されます。そのまま左クリックしてください。

表示規則：変換後も既存節点の位置は動きません。Δ→Yで増える節点だけが、元の三角形の中心に現れます。交差点に白丸がない線どうしは接続していません。

困ったとき：右側の操作カード、または数字キー1〜4で候補を順番に表示できます。Enterで表示中の候補を実行できます。