基于精确覆盖的应用算法研究

作者：姜华林

来源：电脑知识与技术, 2018, 14(35): 61-62.

DOI：10.14004/j.cnki.ckt.2018.4109

• 百变方块
• 精确覆盖
• 回溯算法
• 非回溯算法

"百变方块"是一款深受大众喜爱的益智游戏,而求解"百变方块"是精确覆盖的一种典型应用案例。为求解"百变方块"解集,该文深入研究了"百变方块"的数据结构并设计了一种非回溯的有效算法,并用C#语言实现了该算法。

• 单位
  遵义职业技术学院