私は現在、2D グリッド上に個々のシステム (カーゴ ベイ、武器制御、クルー クォーターなど) を配置してプレイヤーが宇宙船を構築するゲームの開発の初期段階にいます。船の「ルート」部分は、船長が座って人々に命令する橋です。
私が必要としているのは、すべてのパーツがブリッジに接続されていることを確認できるアルゴリズムです。これは、直接、またはブリッジまでさかのぼることができる別の一連のパーツに接続することによって行われます。
当然、何らかの理由でブリッジに接続されていない部分は削除されます。
これを実行できるアルゴリズムを知っている人はいますか?