驗證網絡遊戲益智遊戲的算法

Question

驗證所有連接是否已成功完成且所有連接均已關閉的最簡單算法是什麼？

我已經鋪好了遊戲瓷磚，遊戲已準備就緒，可以玩所有我需要的算法來驗證並在用戶每次點擊每個瓷磚時對連接進行更改。

，供大家參考game這樣一個

Answer 1

一個簡單的方法是做一個經典的「深度優先搜索」（https://en.wikipedia.org/wiki/Depth-first_search），其中磚是頂點。 創建一個初始爲「真」的布爾變量。 使用深度優先搜索從源代碼管理的瓷磚顏色爲藍色，每當用戶旋轉瓷磚時刷新。在執行此操作時，檢查是否有任何泄漏，並在變量發生時將變量值設爲「False」。 如果所有頂點都被訪問並且變量爲「真」，則解決難題。