首先你要知道游戏为什么要被分类，分类的目的就是服务玩家，类型是玩家对游戏的第一认知，所以分类最好能体现核心打法，这才是分类的意义。
机械迷城属于avg，也就是所谓的“解谜冒险类”。密室脱出类也应该属于这个类别。解谜是推进剧情的途径。
数独，推箱子则属于puz，益智类。这类游戏的解谜没有连带关系，比如第一关需要推3个箱子，第二关推4个，关卡之间没有联系。解谜的性质和算题差不多。
但不能说存在故事是avg与puz的区别，如果推箱子加入了故事呢？抱歉，它还是puz，因为故事和剧情是不一样的，故事设定并不影响核心打法，但剧情是始终贯穿在游戏中的设定，剧情是因果的过程，有分支走向，或者情感抉择。至于故事那是一开始就设定好的。