阿尔塔乔,弗朗西斯科·阿拉贡;保拉·塞古拉·马丁内斯 使用Douglas Rachford算法寻找魔术方块。 arXiv:1902.08478号 预印本,arXiv:1902.08478[math.OC](2019)。 摘要:在这篇解释性的论文中,我们展示了如何使用Douglas Rachford算法作为寻找幻方的成功启发式算法。Douglas-Rachford算法是一种求解可行性问题的迭代投影方法。虽然它的收敛性仅在凸设置中得到保证,但该算法已成功应用于许多类似的非凸问题,如数独难题的求解。受数独的启发,我们提出了两种求解幻方的非凸可行性问题的公式,并对Douglas-Rachford算法进行了测试。 MSC公司: 47J25型 涉及非线性算子的迭代程序 47N10号 算子理论在最优化、凸分析、数学规划、经济学中的应用 05B15号 正交数组、拉丁方块、房间方块 97A20型 娱乐数学、游戏(教育)(MSC2010) BibTeX公司 引用 \textit{F.J.A.Artacho}和\textit{P.S.Martínez},“用Douglas-Rachford算法寻找幻方”,预打印,arXiv:1902.08478[math.OC](2019) 全文: arXiv公司 OA许可证 arXiv数据取自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.