您的当前位置:首页 >> 期刊文献 >> 正文
“方块之谜”与深度优先枚举法
摘 要:
本文通过对一种常见的益智游戏——“方块之谜”的破解,探讨了普通枚举法的缺点和深度优先枚举法的特点和优势。介绍了构造性证明的概念,在此基础上提出用计算机解决实际问题的可行性。在数学建模及编程实现方面,重点论述了“方块之谜”游戏与传统拼板游戏的异同之处,并探讨了具体程序实现中部分关键代码的构思(即如何具体实现选择部分五连块以及深度优先枚举法)。本文最后探讨了进一步优化程序的可能性,并指出了深度优先枚举法广阔的应用前景。
作 者:
  • 倪青
单 位:
    上海城建职业学院城市运营管理学院
关键字:
  • 连块;方块之谜;数学模型;深度优先
页 码:
    286-288
出 处:
HTML阅读PDF文献下载您还没有登陆会员账号,请先登陆,在进行阅读或下载!
返回顶部 关注公众号