用间接递归法判断推箱子游戏的死锁情况

• 作者: 谢玉庚
• 来源期刊: 电脑开发与应用
• 学科: 工学
• 关键词: 间接递归法 推箱子 死锁
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 软硬件开发
• 页码范围: 30-34
• 页数: 5页
• 分类号: TP311.52
• 字数: 2541字
• 语种: 中文

摘要

把推箱子游戏中箱子的死锁情况分为三大类，分别为“之”字形死锁、“凹”形死锁区和闭合死锁区。其中“之”字形死锁是最常见的情况，“死角”、“四块”等形状只是“之”字形死锁的变形，都是在横向与竖向之间进行的交替延伸，非常适合用“间接递归法”程序进行智能分析。图文并茂、循序渐进，能使编程初学者尽快理解奇妙的“间接递归法”，用java语言编写了分析程序，希望能为读者提供良好的借鉴作用，同时也为分析推箱子游戏箱子死锁问题奠定一个坚实的基础。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢玉庚		2	3	1.0	1.0