js实现扫雷-算法分析

扫雷实现及其算法分析

本文主要是通过使用Javascript，通过对扫雷游戏中用到的算法分析，一步步实现用到的算法，进而实现扫雷过程，本文没有对实际游戏进行完善，主要是针对于算法分析，帮助小伙伴应对免试或者求职时遇到的算法；

1. 随机生成雷区

这里我们使用经典的洗牌算法来实现雷区的随机化，尽量保证每个格子生成雷的概率相等；每次从当前坐标点之后的二维数组中随机选择一个坐标，并将生成的随机坐标（randx,randy）与当前选择的坐标互换，实现一次随机选择；

      function shuffle(arr){
   
               for(var i=0;i<n*m;i++){
   
                   // 从[i,n)区间随机选择元素
                   var number=Math.floor(Math.random()*(n*m-i))+i;
                   var x=parseInt(i/m); 
                   var y=parseInt(i%m)
                   var randx=parseInt(number/m);
                   var randy=parseInt(number%m);
                   swap(arr,x,y,randx,randy); 
               }
          }