递归搜索与皇后问题解决方案.pdfVIP

  • 2
  • 0
  • 约2.38千字
  • 约 9页
  • 2026-05-14 发布于北京
  • 举报

递归和搜索

•一个8*8的国际象

棋棋盘,如何放

置8个皇后,互相

不能

...

X

搜索问题:利用递归对所有

的状态进行枚举。所有的状

XX

态称作状态空间。

4皇后问题

•4个皇后,放到4*4的棋盘上,一共有多少种方法?

从个位置中拿出个放皇后,一共种

8皇后问题

•8个皇后,放到8*8的棋盘上,一共有多少种方法?

从个位置中拿出个放皇后,一共

文档评论(0)

1亿VIP精品文档

相关文档