如何計算掃雷的難度？

1樓：寧寧兮

最常用的為3BV，其他還有ZiNi、OBV等。

可進一步簡稱BV。3BV指僅使用左鍵解開當前局面，所需要的理論最少左擊次數。3BV可以拆分為：

所有島上的格仔總數+Op。該指標用來粗略估計乙個局面難度的高低，一般BV越大，則解開局面所用的時間越長；3BV高的圖，一般稱為大圖，向下依次稱為中圖、小圖。此外，錄影的3BV值還關係到其記錄是否受到承認。

為獲得國內外各排行榜的承認，初級、中級、高階這三個難度的錄影的3BV分別需要大於等於2、30、100；而初級3BV/s的3BV則需要大於等於10。局面的3BV值也用於計量當局遊戲的完成度，當且僅當開啟所有的3BV時，遊戲獲勝。

解開當前局面所需的理論最少操作次數，這裡的操作包括左鍵、右鍵和雙擊。@之前為當前局面的總ZiNi數，@之後為平均每秒玩家能解開的ZiNi個數。與計算3BV不同，計算ZiNi是NP難題，目前主流專業掃雷軟體均採用估算。

ZiNi 的三種演算法：貪婪演算法（Greedy ZiNi）、仿人類演算法（Human ZiNi）和隨機演算法（Random ZiNi）。G.

ZiNi可以簡寫為ZiNi。

計算公式初級為0.07×numbers+0.43×3BV+ 2.

27×Op；中級為0.20×numbers+0.32×3BV+1.

38×Op；高階為0.38×numbers+0.23×3BV+0.

99×Op。其中numbers = (cell1 + cell2 + cell3 + cell4 + cell5 + cell6 + cell7 + cell8 - 124)。這個指標基本不被使用。