阅读背景:

回溯法解决八皇后问题

来源:互联网 

1.“八皇后”问题

八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是:在8*8的棋盘上摆放8个皇后,使其不能互相攻击,即任意的两个皇后不能处在同一行,同一列,或同一斜线上。可以把八皇后问题拓展为n皇后问题,即在n*n的棋盘上摆放n个皇后,使其任意两个皇后都不能处于同一行、同一列或同一斜线上。八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是:在8*8




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: