すべての接続が正常に確立され、すべての接続が閉じられているかどうかを検証するための最も簡単なアルゴリズムは何ですか?
ゲーム タイルを配置し、ゲームをプレイする準備ができました。必要なのは、ユーザーが毎回各タイルをクリックするときに、接続を確認して変更を加えるアルゴリズムだけです。
参考までにこんなゲーム
1 に答える
1
簡単な方法の 1 つは、タイルが頂点である従来の「深さ優先検索」( https://en.wikipedia.org/wiki/Depth-first_search ) を実行することです。最初は「True」であるブール変数を作成します。ソースからの深さ優先検索で到達できるタイルを青で色付けし、ユーザーがタイルを回転させるたびに更新します。これを行っている間、リークがあるかどうかを確認し、発生した場合は変数に値「False」を与えます。すべての頂点が訪問され、変数が「True」の場合、パズルは解決されます。
于 2013-09-28T14:59:23.177 に答える