Python生成掃雷地圖的方法

Posted on by

本文實例為大傢分享瞭vue + element ui實現錨點定位的具體代碼，供大傢參考，具體內容如下

需求說明

輸入：行數m、列數n、地雷數k
輸出：隨機掃雷地圖

第一步，生成地圖和隨機地雷
第二步，沒有地雷的格子填充數字，該數字表示周邊地雷總數

思路

代碼實現

下面2種實現，分別是不用numpy和用numpy，思路是一樣的

from random import shuffle

# 行數、列數、地雷數
m, n, k = 5, 10, 15

# 地雷符號，此處用9表示
landmine = 9

# 初始化序列，總長為m*n，k前是雷，k後是0
ls = [landmine for _ in range(k)] + [0 for _ in range(m * n - k)]

# 打亂序列順序，達到隨機的效果
shuffle(ls)

# m*n的序列=>m行n列的矩陣
matrix = [[ls[i + j * n] for i in range(n)] for j in range(m)]

# 對沒有雷的格子填充數字，該數字表示周圍地雷總數，註意邊緣格子，不要越界
for i in range(m):
    for j in range(n):
        if matrix[i][j] == 0:
            matrix[i][j] = sum(
                1 for a in range(max(i - 1, 0), min(i + 2, m))
                for b in range(max(j - 1, 0), min(j + 2, n))
                if matrix[a][b] == landmine)

# 最終結果展示
[print(v) for v in matrix]
import numpy as np

# 行數、列數、地雷數
m, n, k = 5, 10, 15

# 地雷符號，此處用9表示
landmine = 9

# 初始化總長為m*n的序列，TopK是雷，k後是0
ls = [landmine for _ in range(k)] + [0 for _ in range(m * n - k)]
print(ls)

# 打亂序列順序，達到隨機的效果
np.random.shuffle(ls)
print(ls)

# m*n的序列=>m行n列的矩陣
matrix = np.reshape(ls, (m, n))
print(matrix)

# 對沒有雷的格子填充數字，該數字表示周圍地雷總數，註意邊緣格子，不要越界
for i in range(m):
    for j in range(n):
        if matrix[i][j] == 0:
            matrix[i][j] = sum(
                1 for a in range(max(i - 1, 0), min(i + 2, m))
                for b in range(max(j - 1, 0), min(j + 2, n))
                if matrix[a][b] == landmine)

# 最終結果展示
print(matrix)

以上就是本文的全部內容，希望對大傢的學習有所幫助，也希望大傢多多支持WalkonNet。

推薦閱讀：