Skip to content

Latest commit

 

History

History
42 lines (31 loc) · 1.67 KB

README.md

File metadata and controls

42 lines (31 loc) · 1.67 KB

扫雷-帮助

————————————————

背景

大多数人玩扫雷只会通过一个格子进行判断,或认为扫雷是一个全凭借运气的游戏。但实际上并非如此 懂得判断逻辑帮助你走的更远。

本程序旨在帮助更多的扫雷新手掌握扫雷的基本判断逻辑与方法,在无法判断时,根据概率给出最优的结果。 提高您的胜率,玩的更开心。

快速上手

  • 解压MineSweeper.zip,获取扫雷游戏
  • pip install -r requirements.txt
  • 参考这个视频

成果及程序概述

成果

高级扫雷胜率46%

概述

utils.py核心类Solver包含扫雷核心算法

中使用分部分枚举的方法极大地提高了胜率。

  • 按照是否有公共的数字方格分组,分组统计可能解,再综合到一起,降低了计算量。
  • 仅判断与之有关的数字方格(到要判断的方格的距离小于1.414)进一步提高效率。
  • 将相同的情况记录,避免二次计算。

做出图形化界面。并使用qss进行美化。

在点击“帮助”按钮后点击对应方格可以弹出提示。教学扫雷逻辑。

python自带的ctypes十分好用,windows api看这个链接

自动模式

当人们不想玩的时候,可以让程序自动扫雷。

可以提高的地方

由于算力及时间的限制,有一些确定的情况无法判断

  • 枚举后随机选择权重