10 2017 档案

摘要:八皇后问题是个历史挺悠久的问题,马克斯·贝瑟尔于1848年提出,具体参照百度百科的说明:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 在解决这一问题上回溯法变得很有用,回溯法形象点说有点像走迷宫,当这条路走不通时,退回上一 阅读全文
posted @ 2017-10-10 00:56 SyuOrion 阅读(995) 评论(0) 推荐(1) 编辑