祖玛游戏在线玩【祖玛游戏在线玩手机版】
面试官：祖玛游戏玩过么？我来拷拷你
题目地址（488. 祖玛游戏）https://leetcode-cn.com/problems/zuma-game/
题目描述前置知识- 回溯
- 哈希表
- 双指针
- 百度
面试题困难难度的题目常见的题型有：
- DP
- 设计题
- 图
- 游戏
本题就是游戏类题目。 如果你是一个前端， 说不定还会考察你如何实现一个 zuma 游戏。这种游戏类的题目，可以简单可以困难， 比如力扣经典的石子游戏，宝石游戏等。这类题目没有固定的解法。我做这种题目的思路就是先暴力模拟，再尝试优化算法瓶颈。
注意下数据范围球的数目 <= 5，因此暴力法就变得可行。基本思路是暴力枚举手上的球可以消除的地方， 我们可以使用回溯法来完成暴力枚举的过程，在回溯过程记录最小值即可。由于回溯树的深度不会超过 5，因此这种解法应该可以 AC。
上面提到的可以消除的地方，指的是「连续相同颜色 + 手上相同颜色的球大于等于 3」，这也是题目说明的消除条件。
因此我们只需要两个指针记录连续相同颜色球的位置，如果可以消除，消除即可。
如图，我们记录了连续红球的位置， 如果手上有红球， 则可以尝试将其清除，这一次决策就是回溯树（决策树）的一个分支。之后我们会撤回到这个决策分支， 尝试其他可行的决策分支。
以 board = RRBBRR ， hand 为 RRBB 为例，其决策树为：
其中虚线表示无需手动干预，系统自动消除。叶子节点末尾的黄色表示全部消除需要的手球个数。路径上的文字后面的数字表示此次消除需要的手球个数
如果你对回溯不熟悉，可以参考下我之前写的几篇题解：比如 46.permutations[1]。
可以看出， 如果选择先消除中间的蓝色，则只需要一步即可完成。
关于计算连续球位置的核心代码(Python3):
具体算法：
- 用哈希表存储手上的球的种类和个数，这么做是为了后面「快速判断连续的球是否可以被消除」。由于题目限制手上求不会超过 5，因此哈希表的最大容量就是 5，可以认为这是一个常数的空间。
- 回溯。 2.1 确认可以消除的位置，算法参考上面的代码。 2.2 判断手上是否有足够相同颜色的球可以消除。 2.3 回溯的过程记录全局最小值。
代码支持：Python3
Python3 Code:
「复杂度分析」
- 时间复杂度：，其中 C 为连续相同颜色球的次数，比如 WWRRRR， C 就是 2， WRBDD， C 就是 4。min(C, 5) 是因为题目限定了手上球的个数不大于 5。
- 空间复杂度：，其中 C 为连续相同颜色球的次数，Board 为 Board 的长度。
- 回溯模板
- 双指针写法
大家对此有何看法，欢迎给我留言，我有时间都会一一查看回答。更多算法套路可以访问我的 LeetCode 题解仓库：https://github.com/azl397985856/leetcode 。 目前已经 36K star 啦。 大家也可以关注我的公众号《力扣加加》带你啃下算法这块硬骨头。
Reference[1]
46.permutations:https://github.com/azl397985856/leetcode/blob/master/problems/46.permutations.md
老版小游戏祖玛豪华版1.3安装教程
祖玛是一款非常经典的消除类单机游戏，它不仅有着非常简单的操作，而且游戏关卡非常丰富，还有着多种道具助你顺利通过关卡。
1、软件下载
①打开下载网址：
②打开网页链接
③选择[046]号网址
④点击下载文件
⑤下载获得压缩包
2、软件安装
①右键压缩包解压到当前文件夹
②将解压出来的祖玛完全版文件夹剪切到自己平时安装软件的位置
③创建快捷方式
打开祖玛完全版文件夹，找到Zuma.exe
右键点击Zuma.exe发送到桌面快捷方式
重命名桌面快捷方式
3、设置介绍
①进入游戏，点击点击此处开始游戏！
②随便输入几个数字或字母后点击确定
③选择一个模式，可以游戏了
④点击游戏设定，勾选全荧幕后点击完成，就可以全屏游戏了
到此这款经典小游戏就介绍完了，此游戏界面简洁，操作简单，是早年很有娱乐性的游戏。喜欢小编的话请关注并点赞、收藏谢谢！
