如何生成遊戲關卡

Question

我正在製作遊戲。我有一些點和一些線連接它們。當玩家第一次觸摸1點時，該點被標記爲「選擇」。然後玩家觸摸另一點，如果有線連接它們，線將消失，第二點被標記爲「選擇」。當所有線路都消失時玩家獲勝。 我搜索並查看遊戲關卡必須包含能夠完成的歐拉路徑。但是我怎樣才能爲我的遊戲生成關卡？

Answer 1

當且僅當至多兩個頂點具有奇數度且圖連通時才存在歐拉路徑。

這意味着你可以先構造一個隨機連通圖，並隨機選擇連接具有奇數度的頂點，直到達到具有奇數度的0/2個節點。