小时候接触扫雷,完了好久都没有弄明白,最近再次接触扫雷才明白了玩法。
规则:找出一定数量的雷整个游戏才会结束。点击方格,是数字n的话,就表明这个方格的周围8个方格中一共有n个雷。
算法:
(1)假设一局中有10个雷,方格大小是n*m,用数组map[n][m]表示就可以了,map[i][j] (0<=i<n,0<=j<m)大小就是0--8 ,用9表示雷。
(2) 随机生成10个雷,并且每次生成一个雷,给这个方格的周围,也就是对应的8个位置,只要不是雷 ,就加1.这样就ok了,
(3)在玩的时候 ,如果点击的空格是0,就表明没有周围没有雷,那么就要找出周围所有的不是雷的方格。这个时候用递归就可以了。