×

使用Douglas Rachford算法寻找魔术方块。 arXiv:1902.08478号

预印本,arXiv:1902.08478[math.OC](2019)。
摘要:在这篇解释性的论文中,我们展示了如何使用Douglas Rachford算法作为寻找幻方的成功启发式算法。Douglas-Rachford算法是一种求解可行性问题的迭代投影方法。虽然它的收敛性仅在凸设置中得到保证,但该算法已成功应用于许多类似的非凸问题,如数独难题的求解。受数独的启发,我们提出了两种求解幻方的非凸可行性问题的公式,并对Douglas-Rachford算法进行了测试。

MSC公司:

47J25型 涉及非线性算子的迭代程序
47N10号 算子理论在最优化、凸分析、数学规划、经济学中的应用
05B15号 正交数组、拉丁方块、房间方块
97A20型 娱乐数学、游戏(教育)(MSC2010)
BibTeX公司 引用
全文: arXiv公司
arXiv数据取自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.