目录一游戏分类1内在逻辑2puzzle3关卡内容形式4游戏人数5交叉分类二攻略分类1关卡内容形式2攻略形式三通用攻略1正交解空间本文不介绍详细的攻略本文讨论游戏和攻略的分类及其内在联系。一游戏分类1内在逻辑按照内在逻辑我把游戏分为结构化游戏和非结构化游戏。还有一些比较特殊的游戏我把他们独立出两类逻辑游戏、puzzle集锦。2puzzlepuzzle和结构化游戏的含义是差不多的。3关卡内容形式关卡内容形式分为四类确定关卡自动关卡半自动关卡无限关卡。确定关卡即内容固定的关卡每一关都是单独生成的如密室逃脱自动关卡即根据规则自动生成的如扫雷放雷、三国杀洗牌。半自动关卡即根据一定的方法可以生成关卡但是需要校验才能决定是否能成为关卡如数字华容道、数独。无限关卡即只有一关或者说不是关卡制而是无限式的游戏如神庙逃亡。4游戏人数按照游戏人数分为单人和多人游戏单人游戏就是游戏多人游戏就是桌游。桌游都属于结构化游戏。5交叉分类按照前面几节的描述首先分成结构化游戏、非结构化游戏、逻辑游戏、puzzle集锦、桌游。其中结构化游戏主要是自动关卡、半自动关卡非结构化游戏主要是半自动关卡、确定关卡。逻辑游戏、puzzle集锦、桌游都属于特殊类游戏就不细分关卡内容形式了桌游不是关卡制。二攻略分类1关卡内容形式无限关卡能总结的策略是很有限的。确定关卡我的攻略一般就是记录答案也不太总结策略。自动关卡、半自动关卡、桌游一般是能总结策略的。2攻略形式1计算机求解有些结构化游戏我会自定义数据结构然后编写程序搜索答案把关卡数据化输入程序即可得到答案。2启发式策略https://blog.csdn.net/nameofcsdn/article/details/1175637353确定性策略确定性策略是直接给出破解的步骤其中一些步骤可能出现的情况是有限的都可以总结出破解方案。三通用攻略有很多宏观层面的攻略都是在多种问题中通用的。比如先完成简单的后完成复杂的比如先推理情况数少的后推理情况数多的比如正交解空间1正交解空间以平面逆推系列的puzzle为例一般我们会先把唯一确定的信息推出来标注上最后剩一点的时候推不下去了可能就是遇到多解的情况了这个时候就需要用深度优先搜索了。这个时候问题很可能只剩下几个子问题每个子问题都是独立的解是互不相关的假如各个子问题的解的数量分别是a1、a2、...、an则原问题的解的数量就是a1*a2*...*an对于不同的问题有不同的具体条件满足该条件即可划分出正交子问题。