三角棋盘中点的安置.pdfVIP

北京交通大学硕士学位论文 中文摘要 中文摘要 八皇后问题首先是由高斯提出来的，是回溯法算法的典型例题．随后，这个问 问题的排列方法．本论文研究的是棋盘衍生为三角形棋盘时可以排放的最多的点 的数目． 本论文研究的问题是：给定一个两直角边长都为n的直角三角形网格， 令Ⅳ(，z)表示可以放到这个直角三角形网格中的最多的点的数目，并且使每 一行、每一列、每一个东南到西北方向的斜和每一个西南到东北方向的斜 0，2(mod3))；2f≤Ⅳ(3f+1)≤2H1(f三l(mod3)，并且给出了一些计算机搜索的 例子．当，z=3f时，Ⅳ(3f)=2f(f三0，2(mod3))；2卜1≤Ⅳ(3f)≤2f0三1(mod3)， 并且给出了一些计算机搜索的例子．当n=3f+2时，Ⅳ(3f+2)=2f+1． 全文共分四章。 第一章，综述了，2皇后问题的研究背景，并给出了相关概念的具体定义以及 当前领域的研究成果． 第二章，用不等式方法给出了三角棋盘中Br00k的布置的证明． 第三章，对三角棋盘中皇后的布置给予了研究，分为n=3r，3f+l，3f+2三种 情况分别讨论．对于n=3f