N皇后拼图和解决方案:N皇后拼图和N*N棋盘的图形解决方案。-matlab开发

时间:2024-06-17 23:18:26
【文件属性】:

文件名称:N皇后拼图和解决方案:N皇后拼图和N*N棋盘的图形解决方案。-matlab开发

文件大小:2KB

文件格式:ZIP

更新时间:2024-06-17 23:18:26

matlab

N Queens Puzzle 是将 N 个皇后放在棋盘上的问题,其中没有一个皇后相互威胁:每行、每列和对角线只有一个皇后。 这个问题最初是在 1848 年提出的,只考虑了 8 个皇后,并在 1850 年解决了,当时提出了 N*N 板上的 N 个皇后的想法作为问题的扩展。 此代码使用 Chessboard.m 函数创建 N*N 棋盘。 然后,Queens.m 脚本通过将皇后放在唯一的行和列中来解决问题。 然后代码检查是否有任何皇后被放置在同一对角线上,如果是这样,则重新启动,为所有皇后选择一个新的位置。 这是一个解决方案的轻度暴力破解。


【文件预览】:
upload.zip

网友评论