五连珠问题是五子棋中抽象出来的问题,通过建立0-1规划模型,求解得出一维、二维以及三维情况下五子连珠问题的可行解。类比晶体学中晶体的成核与生长过程,建立了晶胞构成模型。相比单纯的0-1规划模型,晶胞构成模型有运算规模小、运行速度快等优点。拓展至高维度情况下的连珠问题,讨论不同维数规划模型的约束类型的个数。该模型对于N子连珠问题以及八皇后的求解有一定的借鉴意义。
科研之友
微信
新浪微博
Facebook
分享链接
