群島戰略游戲基地距離

Question

我正在用Java創建一個策略游戲，我現在正在編寫一個地圖編輯器。 在游戲開始之前，玩家在每個島上制作一個包含許多島嶼和許多資源的地圖。 保存地圖后，選擇玩家數量。 每個玩家都有一個基地，基地必須位於彼此最遠的距離。

因此，假設我加載了一個包含5個島嶼的地圖，並且在游戲開始時有2個玩家 - 每個玩家必須擁有一個島嶼。 這些島嶼必須相距最遠的距離，所以它應該是這樣的：玩家1的島嶼，中立島嶼，中立島嶼，中立島嶼，玩家2的島嶼。

我不知道我的算法應該是什么。

Answer 1

這個問題似乎等同於這個問題： https ： //cs.stackexchange.com/questions/22767/choosing-a-subset-to-maximize-the-minimum-distance-between-points 。 有效而准確地解決這個問題可能是理論CS中的一個開放性問題！ 由於這是一個游戲，我不確定你想以一種完全最佳的方式解決這個問題。

它應該非常容易，快速且接近正確以產生隨機猜測並反復進行（擾動它，測量擾動猜測的不良，如果擾動的猜測的壞處比當前的猜測好，那么擾動猜測當前的猜測）。

至於你認為可能的猜測是什么，我的建議是“平均（距離所有玩家居住的島嶼最近的一個玩家居住的島嶼的距離）”。

Answer 2

假設您的島嶼數量和玩家數量非常少，我認為簡單詳盡的搜索將是最簡單，最快速的實現方式。

1. 制作一個矩陣，從一個島到另一個島保持一定距離。 （只有必要
2. 系統地迭代玩家位置的所有組合，總結從一個玩家到所有其他玩家的每個距離並存儲最大值