上传者: 26732855
|
上传时间: 2022-08-09 10:28:39
|
文件大小: 3MB
|
文件类型: PDF
图 28.4 一个国际象棋棋盘以及一个皇后
皇后放置问题是要把八个皇后放到一个八乘八的棋盘上,使得棋盘上的皇后之间相互不构成威胁。在
计算中,我们当然要一般化这个问题,问是否可以把 n个皇后放到某个任意大小的 m乘 m棋盘上。
显然,在考虑设计能够解决这个问题的函数之前,我们需要一种棋盘的数据表示法以及一些基本的处
理棋盘的函数。下面从一些基本的数据和函数的定义开始。
习题 28.2.1 开发棋盘的数据定义。