本教程详细阐述了如何在java中为战舰游戏随机且不重复地放置指定数量的船只。通过维护一个可用位置池并从中随机抽取，确保了船只位置的唯一性，同时将未放置船只的区域填充为默认值0。文章提供了清晰的实现思路、步骤和完整的java代码示例，帮助开发者构建稳定的游戏板布局。
问题分析
在开发像战舰游戏这样的应用时，一个常见的需求是在一个固定大小的网格（或一维数组）中，随机放置若干艘船只，并确保每艘船占据的位置是唯一的。同时，未放置船只的位置通常需要用一个默认值（例如0）来表示。直接生成随机数并将其赋值给数组位置的方法，容易导致船只位置重复，或难以精确控制船只数量，从而产生不符合游戏规则的布局。
核心思路
解决这类“从N个位置中随机选取K个不重复位置”问题的有效策略是“抽签”法。其核心思想是：
-
建立所有可用位置的池： 首先创建一个包含所有可能位置（即数组索引）的集合，例如一个List
。 - 随机抽取并移除： 从这个位置池中随机抽取一个位置。一旦某个位置被选中用于放置船只，就立即将其从池中移除。
- 重复操作： 重复步骤2，直到放置了所需数量的船只。由于每次抽取后都移除了已选位置，因此可以确保所有船只的位置都是唯一的。
实现步骤
以下是基于Java实现这一逻辑的具体步骤：
初始化游戏板数组： 创建一个指定大小的整型数组，例如int[] gameBoard = new int[20];。在Java中，整型数组的元素在声明时会默认初始化为0，这正好满足了未放置船只位置的需求。
-
创建可用位置池： 构建一个List
，其中包含所有从0到boardSize - 1的索引。这些索引代表了游戏板上所有可用的位置。 List
availablePositions = new ArrayList<>(); for (int i = 0; i < boardSize; i++) { availablePositions.add(i); } -
随机放置船只： 循环指定次数（例如5次，对应5艘船）。在每次循环中执行以下操作：
- 使用java.util.Random对象生成一个随机索引，该索引的范围是当前availablePositions列表的尺寸（因为列表在不断缩小）。
- 通过这个随机索引从availablePositions列表中获取一个实际的游戏板位置（即数组索引）。
- 将当前船只的ID（例如从1到5）放置到gameBoard数组中这个实际位置上。
- 从availablePositions列表中移除这个已被占用的位置。这一步至关重要，它确保了船只位置的唯一性。
示例代码
以下是一个完整的Java代码示例，演示了如何在20个位置中随机放置5艘不重复的船只，并用数字1-5代表船只，0代表空位：
立即学习“Java免费学习笔记（深入）”；
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
public class BattleshipPlacement {
public static void main(String[] args) {
int boardSize = 20; // 游戏板的总位置数
int numberOfShips = 5; // 需要放置的船只数量
// 1. 初始化游戏板，所有位置默认为0 (表示无船)
int[] gameBoard = new int[boardSize];
// 2. 创建一个包含所有可用位置索引的列表
List availablePositions = new ArrayList<>();
for (int i = 0; i < boardSize; i++) {
availablePositions.add(i);
}
Random random = new Random(); // 随机数生成器
// 3. 随机放置船只
for (int shipId = 1; shipId <= numberOfShips; shipId++) {
// 生成一个随机索引，范围是当前availablePositions列表的大小
// random.nextInt(N) 会生成一个 [0, N-1] 范围的整数
int randomIndexInPool = random.nextInt(availablePositions.size());
// 从可用位置池中获取实际的游戏板位置（数组索引）
int chosenBoardPosition = availablePositions.get(randomIndexInPool);
// 将船只ID放置到游戏板的对应位置
gameBoard[chosenBoardPosition] = shipId;
// 从可用位置池中移除该位置，确保不重复选择
availablePositions.remove(randomIndexInPool);
}
// 打印最终的游戏板布局
System.out.println("最终游戏板布局:");
printBoard(gameBoard);
}
/**
* 辅助方法：打印游戏板的当前状态
* @param board 游戏板数组
*/
public static void printBoard(int[] board) {
for (int positionValue : board) {
System.out.print(positionValue + "\t");
}
System.out.println(); // 换行
}
} 运行上述代码，你将得到一个类似如下的随机输出（每次运行结果可能不同）：
最终游戏板布局: 0 0 5 0 0 0 0 2 0 0 1 0 4 0 0 0 0 3 0 0
注意事项
- 唯一性保证: 通过从availablePositions列表中移除已选位置，我们确保了每艘船都放置在一个独一无二的位置上，避免了重复。
- 灵活性与可扩展性: 这种方法非常灵活。如果需要改变游戏板大小或船只数量，只需修改boardSize和numberOfShips变量即可，无需改动核心逻辑。
- 船只ID: 示例中船只ID从1递增到numberOfShips。如果需要使用其他标识符或更复杂的船只对象，可以根据需求调整gameBoard的类型和赋值逻辑。
- 替代方法（Collections.shuffle）： 对于某些特定场景，如果需要随机化所有位置并从中选取前N个，可以使用Collections.shuffle(availablePositions)对列表进行“洗牌”，然后直接取出前N个元素。然而，对于仅需随机选取N个不重复位置的场景，上述“抽签”法更为直接和高效，因为它避免了对整个列表进行不必要的洗牌操作。
总结
通过维护一个动态的可用位置池，并从中随机抽取并移除已选位置，我们能够高效且准确地在固定大小的数组中放置指定数量的、不重复的船只。这种方法不仅逻辑清晰，易于理解和实现，而且具有良好的可扩展性，是战舰类游戏或其他需要随机唯一位置分配场景的理想解决方案。
