我正在制作一個 android Hashikawekero益智游戲，我已經實現了一種算法來使用二維數組在隨機位置生成節點（島嶼），這工作正常，它在隨機位置創建節點，但大多數時候地圖無法解決。地圖節點隨機生成。BoardCreation.java 類 - 這將生成地圖。在生成節點之前，我可以使用什么算法來確?？梢越鉀Q地圖（與橋梁相連的島嶼）。這就是地圖的樣子（不要介意設計）
1 回答
Helenr
TA貢獻1780條經驗 獲得超4個贊
需要考慮的一件事是從一塊空白板開始。放置一個島。然后放置另一個可以連接到第一個島的島（即在四個基本方向之一上）。用橋連接兩者，并增加每個島的計數。
現在，選擇兩個島嶼中的一個并放置另一個可以連接的島嶼。添加橋和增量。
以這種方式繼續，直到您放置了要放置的島嶼數量。
這里的美妙之處在于您從一個空板開始，并且在構建期間該板始終有效。
您必須確保在放置新島嶼時不會過橋，但這很容易，因為您知道現有橋梁的位置。
添加回答
舉報
0/150
提交
取消