Java中随机且不重复地放置战舰：20位置数组中部署5艘船只的策略

import java.util.ArrayList;
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) {
        // 初始化游戏板数组，Java中int数组默认元素值为0
        int[] gameBoard = new int[BOARD_SIZE]; 

        // 调用函数随机放置船只
        placeShipsRandomly(gameBoard, NUM_SHIPS);

        // 打印最终的游戏板布局
        printBoard(gameBoard);
    }

    // ... (后续方法将在下面定义)
}

    /**
     * 随机放置指定数量的船只到游戏板上。
     * 船只编号从1到NUM_SHIPS，空位为0。
     *
     * @param board 游戏板数组，用于存储船只位置
     * @param numShips 要放置的船只数量
     */
    public static void placeShipsRandomly(int[] board, int numShips) {
        // 检查船只数量是否超过板子大小，防止越界或逻辑错误
        if (numShips > board.length) {
            System.err.println("错误：船只数量不能超过板子大小。");
            return;
        }

        // 1. 初始化所有可用位置的列表
        // 这个列表最初包含所有棋盘位置的索引 (0 到 BOARD_SIZE-1)
        List<Integer> availablePositions = new ArrayList<>();
        for (int i = 0; i < board.length; i++) {
            availablePositions.add(i);
        }

        // 创建一个随机数生成器实例
        Random random = new Random();

        // 2. 循环放置每艘船只
        // shipId 从1开始，代表第一艘船到第五艘船
        for (int shipId = 1; shipId <= numShips; shipId++) {
            // 生成一个随机索引，范围是 0 到 availablePositions.size() - 1
            // 随着位置的移除，availablePositions.size() 会逐渐减小
            int randomIndex = random.nextInt(availablePositions.size());

            // 从可用位置列表中获取选定的实际棋盘位置
            int actualPosition = availablePositions.get(randomIndex);

            // 将当前船只的标识（shipId）放置到游戏板的对应位置上
            board[actualPosition] = shipId; 

            // 从可用位置列表中移除该位置，确保该位置不会被再次选中
            availablePositions.remove(randomIndex);
        }
    }

    /**
     * 打印游戏板内容。
     *
     * @param board 游戏板数组
     */
    public static void printBoard(int[] board) {
        System.out.println("最终游戏板布局:");
        for (int i = 0; i < board.length; i++) {
            System.out.print(board[i] + "\t"); // 使用制表符分隔，使输出更整齐
        }
        System.out.println(); // 换行
    }

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