晶胞构造求解五子连珠问题
Crystal Cell Structure for Solving the Pentagram Problem
DOI: 10.12677/AAM.2022.1110789, PDF,   
作者: 吴晶晶：陆军工程大学，指挥控制工程学院学，江苏 南京；毛自森*：陆军工程大学，基础部，江苏 南京；许玲玲：萍乡学院，工程与管理学院，江西 萍乡
关键词: 五子连珠；晶胞生长；模N皇后问题；分割法；分治算法；回溯算法；0-1规划；组合优化；Five-Sub-Alignment； Cell Growth； Modular N-Queens Problem； Segmentation； Divide and Conquer Algorithm； Backtracking Algorithm； 0-1 Programming； Combinatorial Optimization
摘要: 五子连珠问题由五子棋抽象而来，类比晶体学中晶体的成核与生长过程，运用回溯法求出所有最佳晶胞，基于棋盘空间分解与不同维度晶胞的生长，得出最少放置数的求解公式，给出数学证明，同时快速给出所有最优放置，具有运算速度快、结果全面的优点。
Abstract: The five-sub-alignment problem comes from the abstraction of gobang. Analogize the nucleation and growth process of crystals in crystallography. The backtracking method is used to find all the best cells. Based on the spatial decomposition of the chessboard and the growth of cells in different dimensions, the formula for solving the minimum number of placements is obtained. At the same time, give all the optimal places quickly, which has the advantages of fast calculation speed and comprehensive results.
文章引用：吴晶晶, 毛自森, 许玲玲. 晶胞构造求解五子连珠问题[J]. 应用数学进展, 2022, 11(10): 7430-7439. https://doi.org/10.12677/AAM.2022.1110789

参考文献

[1] 吴亚东, 肖华勇. 基于0-1规划的五连珠问题求解[J]. 唐山师范学院学报, 2018, 40(6): 44-48.
[2] 冯端. 材料科学导论[M]. 北京: 化学工业出版社, 2002.
[3] 丁龙云. 从“五子棋”到“马步跳” [J]. 中等数学, 2008(2): 10-11.
[4] Shapiro, H.D. (1978) Generalized Latin Squares on the Torus. Discrete Mathematics, 24, 63-77. [Google Scholar] [CrossRef] 
[5] 方泓堃, 宋涵. 避免五子连珠的分析与建模[J]. 卷宗, 2016, 6(6): 705-706.
[6] 贺子鹏, 李一铭, 梅亚飞. 五子连珠问题最少取法的探讨[J]. 科技展望, 2017, 27(23): 234.
[7] 院旺. 消除五子连珠情况的策略研究[J]. 科教文汇, 2018(4): 61-62.
[8] 许友军, 刘若男, 萧焯. 棋盘设计五子连珠求解[J]. 邵阳学院学报(自然科学版), 2017, 14(5): 8-13.
[9] 肖华勇. 实用数学建模与软件应用[M]. 西安: 西北工业大学出版社, 2014.
[10] Bell, J. and Stevens, B. (2009) A Survey of Known Results and Re-search Areas for n-Queens. Discrete Mathematics, 309, 1-31. [Google Scholar] [CrossRef] 
[11] 黄达峰. N皇后问题解的构造及等价性分析[D]: [硕士学位论文]. 广州: 中山大学, 2008.
[12] Kim, S. (1979/1980) Problem 811. Journal of Recreational Mathematics, 12, 53.
[13] 韩宇南, 吕英华, 黄小红. 并行改进回溯算法实现N皇后问题的快速计数[J]. 计算机工与应用, 2006, 42(36): 1-3.

为你推荐