2018年5月20日
回溯法解决N皇后问题 C语言
摘要： 问题描述： 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。 回溯法： 回溯法又称试探法。回溯法的基本做法是深度优先搜索。即从一条路往前走，能进则进，不能 阅读全文
posted @ 2018-05-20 21:38 Thinking-in-life 阅读(14519) 评论(0) 推荐(1) 编辑