algorithm - ゲームのレベルを生成する方法

Question

ラインゲームを作っています。いくつかの点とそれらを結ぶ線があります。プレーヤーが最初に 1 つのポイントに触れると、そのポイントは「選択済み」としてマークされます。次にプレーヤーが別のポイントに触れると、それらを結ぶ線があれば線が消え、2 番目のポイントが「選択済み」としてマークされます。すべてのラインが消えるとプレイヤーの勝ちです。検索してみると、終了するにはゲーム レベルにオイラー パスが含まれている必要があることがわかりました。しかし、どうすれば自分のゲームのレベルを生成できますか?

Answer 1

オイラー パスが存在するのは、最大 2 つの頂点の次数が奇数であり、グラフが接続されている場合に限られます。

これは、最初にランダムに接続されたグラフを作成し、次数が奇数のノードが 0/2 に達するまで、次数が奇数の頂点をランダムに接続することを選択できることを意味します。