基于分治法搜索幻方所有解

• 作者: 丁怡心 廖勇毅
• 来源期刊: 现代计算机
• 关键词: 幻方 分治 穷举 排列 组合
• 年，卷（期）: 2021,（34）
• 所属期刊栏目: 研究与开发|Research and Development
• 页码范围: 74-76,80
• 页数: 4页
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2021.34.013

摘要

搜索幻方的所有解只能通过穷举完成,对于n阶幻方,搜索空间为n2的阶乘,当n大于3时计算量非常大.文章提出通过利用约束条件进行分治穷举,把搜索空间从n2的阶乘分解成n个n的阶乘,可以极大减少搜索次数,通过数学计算及实验对比证明该算法极大地提高了搜索效率,可以为类似问题提供借鉴.