用shell脚本设计的『扫雷』游戏

2023.8.18更新：有人给我建议把它放到github上，于是我就这么做了。项目地址在 https://github.com/Kide-Lee/Bash-Minesweeper ，欢迎各位给我提issue或给我星星哦。

怎么玩

载入脚本后，用WASD键控制光标移动，按空格挖开地块，挖到的数字是地块周围的地雷数量，挖到地雷后游戏失败；
按F标记有地雷的地块，按E表示可能有地雷。已挖开的地块无法被标记。将所有地雷标记完毕后游戏胜利。
按Q键退出游戏。无论如何退出游戏，脚本都会总结扫到雷的数量和本局游戏的时间。

在CentOS 7上运行脚本

CentOS 7上的bash版本太低，无法解释脚本中的某些语法。因此我们需要升级CenOS 7上的bash解释器。具体而言，我们需要依次执行如下命令：

wget http://ftp.gnu.org/gnu/bash/bash-5.2.15.tar.gz
tar zxvf bash-5.2.15.tar.gz
cd bash-5.2.15
./configure && make && make install

假如电脑上没有C语言编译器，最后一条命令会报错；此时我们只要先yum install gcc，再去执行那条命令就好。

编译结束后，重启电脑以使新bash生效。

最后我们还要在/bin目录下添加新bash的软链接，然后重启，才能使我们的bash命令焕然一新：

mv /bin/bash /bin/bash.bak
ln -s /usr/local/bin/bash /bin/bash
reboot

源代码

#!/bin/bash
# Author: Kide_Lee
# Date: 2023.8.15
# Blog: https://www.cnblogs.com/-zyyz-/
# ========================================
# 用户设置
# 扫雷游戏中常见的难度设置：
# * 容易：9×9大小，10颗地雷；
# * 中等：16×16大小，40颗地雷；
# * 困难：30×16大小，99颗地雷。
# ========================================
width=9      # 界面的宽度
height=9     # 界面的高度
mineCount=10 # 地雷数量
mine="#"     # 地雷样式
title="MineSweeper"
# ========================================
# 方法
# 用一维数组模拟一张二维表；
# 下面提供若干方法，使脚本能够通过查询二维坐标的方式访问数组；
# 其中横纵坐标按书写方向，从零开始计数。
# ========================================
function ReadTable() {
local x=$2
local y=$3
# matrix和field是脚本维护的两张表，
# 其分别记录了雷区信息和用户界面。
case "$1" in
matrix) local info=("${matrix[@]}") ;;
field) local info=("${field[@]}") ;;
esac
# 若读取的坐标越界或没有值，则返回0；否则返回坐标对应值。
local result=${info[$(("$y" * "$width" + "$x"))]}
if [ -z "$result" ]; then return 0;
elif [ "$x" -lt 0 ]; then return 0;
elif [ "$y" -lt 0 ]; then return 0;
elif [ "$x" -ge $width  ]; then return 0;
elif [ "$y" -ge $height ]; then return 0;
else return "$result";
fi
}
function WriteTable() {
local x=$2
local y=$3
local new=$4
# 若读取的坐标越界，则拒绝执行函数。
if   [ "$x" -lt 0 ]; then return 0;
elif [ "$y" -lt 0 ]; then return 0;
elif [ "$x" -ge $width  ]; then return 0;
elif [ "$y" -ge $height ]; then return 0;
fi
if [ "$1" == "matrix" ]; then
matrix["$y" * "$width" + "$x"]=$new
elif [ "$1" == "field" ]; then
field["$y" * "$width" + "$x"]=$new
fi
}
# ========================================
# 初始化
# matrix和field中储存的数字含义是一致的，
# 其中0-8代表这个格子周围的地雷数量；
# 9代表这个格子中埋藏了地雷；
# 10代表未检查过的格子；
# 11代表格子未检查，且被玩家标记，代表他认为这个格子下面有地雷；
# 12代表格子未检查，且被玩家标记，代表他不确定格子下面是否有地雷。
# ========================================
# 主函数
function StartGame() {
# X和Y是模拟光标所在的坐标，即所谓的焦点；
# 同时初始化old_x和old_Y，以供DrawFocus函数使用；
# 并隐藏真实光标。
X=$(("$width" / 2))
Y=$(("$height" / 2))
old_X=$X
old_Y=$Y
size=$(("$width" * "$height"))
tput civis
# 生成雷区
# 此时还未开始布雷，所以雷区用0填充。
for ((i = 0; i < "$size"; i++)); do
matrix+=("0")
done
# 生成界面
# 此时还未开始检查格子，所以用户界面用10填充。
for ((i = 0; i < "$size"; i++)); do
field+=("10")
done
DrawField
# 等待用户翻开第一个格子，然后进行初始化。
while [ -z "$checkFirst" ]; do
DrawFocus $X $Y
# IFS是定义分割符的环境变量，
# 这里暂时将其设为空值，以确保read命令能够读到空格。
IFS_back=$IFS
IFS=
read -srn1 input
IFS=$IFS_back
case "$input" in
w|W) MoveUp ;;
a|A) MoveLeft ;;
s|S) MoveDown ;;
d|D) MoveRight ;;
f|F) MarkMatrix $X $Y 11 ;;     # 标记可能埋藏有地雷的格子。
e|E) MarkMatrix $X $Y 12 ;;     # 标记不确定是否埋藏了地雷的格子。
q|Q) return 1 ;;                # 退出游戏。
" ")
CreateMine
CreateNumber
CheckMatrix $X $Y           # 检查格子。
local checkFirst="yes"
startTime=$(date +%s)       # 准备就绪后开始计时。
;;
esac
done
}
# 绘制界面
function DrawField() {
# 绘制标题栏
tput clear
local fieldWidth=$(("$width" * 3 + 2))
local titleWidth=${#title}
if [ "$fieldWidth" -gt "$titleWidth" ]; then
tput cup 0 $(("$fieldWidth" / 2 - "$titleWidth" / 2))
echo $title
else
tput cup 0 0
echo $title
fi
# 绘制上边框
echo -n +
for ((i = 0; i < "$width"; i++)); do
echo -n "---"
done
echo +
# 绘制游戏区域
for ((i = 0; i < "$height"; i++)); do
echo -n "|"
for ((j = 0; j < "$width"; j++)); do
echo -n "[ ]"
done
echo "|"
done
# 绘制下边框
echo -n +
for ((i = 0; i < "$width"; i++)); do
echo -n "---"
done
echo +
# 增加游戏提示
echo "move: WASD  check: Space"
echo "mark: F  question: E  quit: Q"
}
# 铺设地雷
function CreateMine() {
# 定义安全区，保证首次排雷安全
local safeFieldList=()
for x in $X-1 $X $X+1; do
for y in $Y-1 $Y $Y+1; do
x=$(("$x"))
y=$(("$y"))
local safeNum=$(("$y" * "$width" + "$x"))
if [ $safeNum -ge 0 ] || [ $safeNum -lt "$size" ]; then
safeFieldList+=("$safeNum")
fi
done
done
# 定义地雷，本质是一串互不重复的随机数
local mineList=()
while [ ${#mineList[*]} -lt $mineCount ]; do
local random=$(("$RANDOM" % "$size"))
local isRepeat=false
for i in "${mineList[@]}" "${safeFieldList[@]}"; do
if [ $random == "$i" ]; then
isRepeat=true
break
fi
done
if [ $isRepeat == false ]; then
mineList+=("$random")
fi
done
# 布置地雷
# 在雷区中，9代表有地雷
for i in "${mineList[@]}"; do
matrix["$i"]=9
done
}
# 生成数字
function CreateNumber() {
function PutOne() {
local x=$1
local y=$2
for i in $x-1 $x $x+1; do
for j in $y-1 $y $y+1; do
local i=$(("$i"))
local j=$(("$j"))
ReadTable matrix $i $j
tmpNum=$?
if [ $tmpNum != 9 ]; then
WriteTable matrix $i $j $(("$tmpNum" + 1))
fi
done
done
}
# 遇到地雷，非地雷邻格的数字+1。
for ((y = 0; y < "$height"; y++)); do
for ((x = 0; x < "$width"; x++)); do
ReadTable matrix $x $y
if [ $? == 9 ]; then
PutOne $x $y
fi
done
done
}
# ========================================
# 游戏过程
# ========================================
# 主函数
function PlayGame() {
while true; do
DrawFocus $X $Y
# IFS是定义分割符的环境变量，
# 这里暂时将其设为空值，以确保read命令能够读取到空格。
IFS_back=$IFS
IFS=
read -srn1 input
IFS=$IFS_back
case "$input" in
w|W) MoveUp ;;
a|A) MoveLeft ;;
s|S) MoveDown ;;
d|D) MoveRight ;;
f|F) MarkMatrix $X $Y 11 ;;     # 标记可能埋藏有地雷的格子。
e|E) MarkMatrix $X $Y 12 ;;     # 标记不确定是否埋藏了地雷的格子。
q|Q) return 1 ;;                # 退出游戏。
" ")
CheckMatrix $X $Y           # 检查格子
if [ $? == 9 ]; then        # 检查到地雷后，终端响铃，游戏失败。
tput bel
return 2
fi
;;
esac
Judging                         # 裁决是否赢得本场游戏
if [ $? == 2 ]; then
return 3
fi
done
}
# 检查雷区
function CheckCell() {
local x=$1
local y=$2
ReadTable field "$x" "$y"
local result=$?
# 若格子未被检查，则进行检查,并绘制这个格子检查后的样子；
if [ $result -ge 10 ]; then
ReadTable matrix "$x" "$y"
local result=$?
WriteTable field "$x" "$y" "$result"
Draw "$x" "$y"
fi
return "$result"
}
# 递归检查雷区
function CheckMatrix() {
local x_1=$1
local y_1=$2
# 这个“edge”指空区的边缘
# 边缘数组中边缘格的横纵坐标成对存储，
# edgeLength是边缘数组的长度。
local edgeList=("$x_1" "$y_1")
local edgeLength=2
while [ "$edgeLength" -gt 0 ]; do
# 读取边缘坐标，并从边缘数组中删除掉它。
local x=${edgeList[$edgeLength - 2]}
local y=${edgeList[$edgeLength - 1]}
unset "edgeList[$edgeLength-2]"
unset "edgeList[$edgeLength-1]"
# 检查边缘格，若边缘格四周无地雷，则将边缘格四周未检查的地方归为边缘格。
CheckCell "$x" "$y"
local result=$?
if [ $result == 0 ]; then
for i in $x-1 $x $x+1; do
for j in $y-1 $y $y+1; do
local i=$(("$i"))
local j=$(("$j"))
ReadTable field $i $j
if [ $? -gt 9 ]; then
edgeList+=("$i" "$j")
fi
done
done
fi
# 读取边缘数组的长度，若边缘数组被抽空，则停止循环。
local edgeLength=${#edgeList[@]}
done
# 将第一个格子的值作为返回值
ReadTable field "$x_1" "$y_1"
return $?
}
# 渲染
# 本函数同时仅能渲染一个格子。
function Draw() {
local x=$1
local y=$2
# 读取field表，根据读到的值渲染格子。
# 这里默认玩家终端所用的是等宽字体，并将一个格子设为三个字符的宽度。
ReadTable field "$x" "$y"
local result=$?
case "$result" in
0)  display="   " ;;                                    # 格子四周无雷，则不对其渲染；
9)  display="$(tput setaf 1) ${mine} $(tput sgr0)" ;;   # 地雷标红，以示警告；
10) display="[ ]" ;;                                    # 未检查过的格子用方括号括起来；
11) display="$(tput setaf 2)[F]$(tput sgr0)" ;;         # 方括号内显示对格子的标记；
12) display="$(tput setaf 3)[?]$(tput sgr0)" ;;         # 对于数字，对tput的颜色代码反序，以免和非数字格的颜色相重复。
*)  display="$(tput setaf $((8 - "$result"))) ${result} $(tput sgr0)" ;;
esac
# 光标移到屏幕上的相应位置，并输出合适的内容。
tput cup $(("$y" + 2)) $(("$x" * 3 + 1))
echo -n "$(tput sgr0)${display}"
}
# 渲染焦点
# “焦点”就是游戏过程中的模拟光标。
function DrawFocus() {
local x=$1
local y=$2
# 重新渲染旧焦点，来保证屏幕上只有一个焦点。
Draw "$old_X" "$old_Y"
# 对焦点反色，以突出焦点所在的位置。
Draw "$x" "$y"
tput cup $(("$y" + 2)) $(("$x" * 3 + 1))
echo -n "$(tput rev)${display}"
# 在下个焦点生成之前，定义好旧焦点。
old_X=$1
old_Y=$2
}
# 标记格子
function MarkMatrix() {
local x=$1
local y=$2
local mark=$3
ReadTable field "$x" "$y"
local fieldChar=$?
# 若将要打上的标记和旧标记一致，则取消标记；
if [ $fieldChar == "$mark" ]; then
WriteTable field "$x" "$y" 10
# 对未检查过的格子进行标记。
elif [ $fieldChar -gt 9 ]; then
WriteTable field "$x" "$y" "$mark"
fi
}
# 焦点的移动
# 当焦点越界时，让焦点进入界面的另一侧。
function MoveUp() {
Y=$(("$Y" - 1))
if [ $Y -lt 0 ]; then
Y=$(("$Y" + "$height"))
fi
}
function MoveDown() {
Y=$(("$Y" + 1))
if [ $Y -ge $height ]; then
Y=$(("$Y" - "$height"))
fi
}
function MoveLeft() {
X=$(("$X" - 1))
if [ $X -lt 0 ]; then
X=$(("$X" + "$width"))
fi
}
function MoveRight() {
X=$(("$X" + 1))
if [ $X -ge $width ]; then
X=$(("$X" - "$width"))
fi
}
# 裁判是否胜利
# 当场上所有未检查的格子均被标记，且它们的数量等于地雷数量时，判胜。
function Judging() {
local markNum=0
for i in "${field[@]}"; do
if [ "$i" == 10 ] || [ "$i" == 12 ]; then
return 1
elif [ "$i" == 11 ]; then
markNum=$(("$markNum"+1))
fi
done
if [ "$markNum" == "$mineCount" ]; then
return 2
fi
}
# ========================================
# 游戏清算
# ========================================
function ClearGame() {
# 结束计时。若游戏未曾初始化，则将时间计为0秒。
endTime=$(date +%s)
if [ "$startTime" ]; then
time=$(("$endTime" - "$startTime"))
else
time=0
fi
# 清除焦点
Draw $X $Y
# 将标记正确的格子数量mineSweeper初始化为0。
mineSweeper=0
if [ $result == 1 ]; then    #若退出游戏
for ((i = 0; i < ${#matrix[@]}; i++)); do
x=$(("$i" % "$width"))
y=$(("$i" / "$height"))
if [ "${matrix[$i]}" == 9 ]; then
# 将标记正确的格子染成绿色，并计数。
if [ "${field[$i]}" == 11 ]; then
mineSweeper=$(("$mineSweeper" + 1))
Draw "$x" "$y"
tput cup $(("$y" + 2)) $(("$x" * 3 + 1))
echo -n "$(tput rev)$(tput setaf 2)[F]$(tput sgr0)"
# 显示未找到的地雷
else
Draw "$x" "$y"
tput cup $(("$y" + 2)) $(("$x" * 3 + 1))
echo -n "[${mine}]"
fi
fi
done
clearInfo="Game Exited.\nYou swept $mineSweeper mines in $time seconds."
elif [ $result == 2 ]; then    # 若输掉游戏
for ((i = 0; i < ${#matrix[@]}; i++)); do
x=$(("$i" % "$width"))
y=$(("$i" / "$height"))
if [ "${matrix[$i]}" == 9 ]; then
# 将标记正确的格子染成绿色，并去掉方括号以示地雷已爆炸，同时计数。
if [ "${field[$i]}" == 11 ]; then
mineSweeper=$(("$mineSweeper" + 1))
Draw "$x" "$y"
tput cup $(("$y" + 2)) $(("$x" * 3 + 1))
echo -n "$(tput rev)$(tput setaf 2) ${mine} $(tput sgr0)"
# 将标记错误或未标记的格子染成红色，并去掉方括号以示地雷爆炸
else
Draw "$x" "$y"
tput cup $(("$y" + 2)) $(("$x" * 3 + 1))
echo -n "$(tput rev)$(tput setaf 1) ${mine} $(tput sgr0)"
fi
fi
done
clearInfo="$(tput setaf 1)The Game Failed. \nYou swept $mineSweeper mines in $time seconds."
elif [ $result == 3 ]; then    # 若赢得游戏
clearInfo="$(tput setaf 2)You Win!\nYou swept all mines in $time seconds."
fi
# 输出结语,并恢复光标。
tput cnorm
tput cup $(("$height" + 3)) 0
tput el
echo -e "$(tput rev)${clearInfo}$(tput sgr0)"
}
# ========================================
# 游戏运行
# 游戏初始化成功后再进行游戏。
# ========================================
StartGame
result=$?
if [ $result == 0 ]; then
PlayGame
result=$?
fi
ClearGame