战舰游戏：Java实现N个船只随机不重复放置M个位置的教程-java教程-PHP中文网

战舰游戏：Java实现N个船只随机不重复放置M个位置的教程

花韻仙語

发布： 2025-10-26 11:47:01

原创

933人浏览过

战舰游戏：Java实现N个船只随机不重复放置M个位置的教程

本教程详细介绍了如何在固定大小的数组中随机且不重复地放置n个元素（例如战舰游戏中的船只）。核心策略是利用一个可用的位置列表，每次随机抽取一个位置并将其从列表中移除，从而确保每个元素都被放置在独一无二的位置上，并以0填充未放置的区域。

随机不重复元素放置策略

在游戏开发或模拟场景中，一个常见的需求是在一个预设的、固定大小的区域（如数组或网格）中随机放置一定数量的独特元素，并且每个元素占据的位置必须是唯一的。例如，在战舰游戏中，我们需要将5艘船随机放置在20个格子中，每艘船占据一个格子，且位置不能重复。如果直接使用简单的随机数生成器，很容易导致位置重复，从而需要复杂的重复检查逻辑。本教程将介绍一种高效且易于实现的“随机抽取”策略来解决此问题。

核心思想：随机抽取可用位置

该策略的核心在于维护一个所有可用位置的列表。每次需要放置一个新元素时，我们从这个列表中随机选择一个位置，然后将该位置从列表中移除。这样，下一次抽取时，可供选择的范围就会缩小，并且已经选择过的位置不会再次被选中，从而自然地保证了位置的唯一性。

步骤分解：

初始化游戏区域： 创建一个表示游戏区域的数组，所有位置初始值设为0（表示空）。
构建可用位置列表： 创建一个包含所有可能位置索引的列表（例如，从0到区域大小-1）。
循环放置元素：
- 对于每一个要放置的元素（例如，每艘船），执行以下操作：
  - 生成一个随机索引，该索引的范围是当前可用位置列表的大小。
  - 从可用位置列表中获取对应于该随机索引的实际位置值。
  - 将当前元素（例如，船的ID）放置到游戏区域数组中这个实际位置上。
  - 从可用位置列表中移除这个已被选中的位置，以确保其不会被再次选中。

Java实现示例

下面我们将通过一个Java代码示例来演示如何将5艘船（ID从1到5）随机不重复地放置在一个大小为20的数组中。

立即学习“Java免费学习笔记（深入）”；

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;

public class BattleshipPlacement {

    private static final int BOARD_SIZE = 20; // 游戏区域总格子数
    private static final int NUM_SHIPS = 5;   // 要放置的船只数量

    public static void main(String[] args) {
        // 1. 初始化游戏区域数组，所有位置默认为0 (空)
        int[] gameBoard = new int[BOARD_SIZE]; 
        // 初始时，所有元素都是0，无需额外填充，Java数组默认就是0

        // 2. 构建可用位置列表
        List<Integer> availablePositions = new ArrayList<>();
        for (int i = 0; i < BOARD_SIZE; i++) {
            availablePositions.add(i); // 将所有索引 (0到19) 添加到列表中
        }

        // 随机数生成器
        Random random = new Random();

        // 3. 循环放置船只
        System.out.println("开始放置船只...");
        for (int shipId = 1; shipId <= NUM_SHIPS; shipId++) {
            // 生成一个随机索引，范围是当前可用位置列表的大小
            // 例如，如果列表有20个元素，索引范围是0-19
            // 如果列表有19个元素，索引范围是0-18
            int randomIndex = random.nextInt(availablePositions.size());

            // 从可用位置列表中获取实际的格子索引
            int chosenPosition = availablePositions.get(randomIndex);

            // 将船只放置到游戏区域数组中
            gameBoard[chosenPosition] = shipId; 
            System.out.println("放置船只 " + shipId + " 到位置: " + chosenPosition);

            // 从可用位置列表中移除这个已选中的位置
            availablePositions.remove(randomIndex);
        }

        // 打印最终的游戏区域
        System.out.println("\n最终游戏区域布局:");
        printGameBoard(gameBoard);
    }

    /**
     * 辅助方法：打印游戏区域数组
     * @param board 游戏区域数组
     */
    public static void printGameBoard(int[] board) {
        for (int i = 0; i < board.length; i++) {
            System.out.print(board[i] + "\t");
            // 每隔一定数量的格子换行，提高可读性
            if ((i + 1) % 10 == 0) { 
                System.out.println();
            }
        }
        System.out.println();
    }
}

登录后复制

示例输出（每次运行可能不同）：

降重鸟

要想效果好，就用降重鸟。AI改写智能降低AIGC率和重复率。

113

查看详情

开始放置船只...
放置船只 1 到位置: 14
放置船只 2 到位置: 11
放置船只 3 到位置: 0
放置船只 4 到位置: 17
放置船只 5 到位置: 1

最终游戏区域布局:
3   5   0   0   0   0   0   0   0   0   
0   2   0   0   1   0   0   4   0   0   
0   0   0   0   0   0   0   0   0   0

登录后复制

注意事项与优化

随机数生成器： java.util.Random 是线程安全的，但在高并发场景下可能存在性能瓶颈。对于大多数游戏场景，它是足够的。如果需要更强的随机性或并发性能，可以考虑 java.security.SecureRandom 或 ThreadLocalRandom。
列表选择： 使用 ArrayList 在移除元素时，后续元素会进行位移，这在列表较大时可能会有轻微的性能开销。然而，对于本例中20个位置和5艘船的规模，这种开销可以忽略不计。
替代方法：Collections.shuffle() 另一种实现随机不重复选取的方法是先将所有可用位置放入列表中，然后使用 Collections.shuffle(List<?> list) 方法将列表打乱，最后从打乱的列表中取出前N个元素。这种方法代码可能更简洁，但其内部机制也是基于随机交换，本质上与上述抽取方法异曲同工。
```
// 替代方法示例
// ... (初始化gameBoard和availablePositions列表)
Collections.shuffle(availablePositions); // 打乱列表顺序

for (int shipId = 1; shipId <= NUM_SHIPS; shipId++) {
    int chosenPosition = availablePositions.get(shipId - 1); // 获取前N个位置
    gameBoard[chosenPosition] = shipId;
}
// ... (打印)
```
登录后复制
这种方式在需要一次性获取所有随机位置时更为方便，而逐个抽取并移除则更适合需要动态决定放置数量的场景。

总结

通过维护一个动态的可用位置列表并从中随机抽取，我们能够有效地解决在固定区域内随机、不重复放置元素的问题。这种方法不仅逻辑清晰、易于理解，而且在保证随机性的同时，避免了复杂的重复检测逻辑，是实现战舰类游戏或其他类似场景中元素放置的推荐策略。根据具体需求，可以选择直接抽取移除或利用 Collections.shuffle() 进行优化。

以上就是战舰游戏：Java实现N个船只随机不重复放置M个位置的教程的详细内容，更多请关注php中文网其它相关文章！