C++简单实现八皇后问题

近来无聊,想着几年前用c#实现的八皇后,是参考网上的答案,现在过了几年,想试试有没进步,用c++简单地实现。c++ 八皇后问题,是回溯算法的经典例子,它的规则要求是同一行同一列同一条斜线不能有两个皇后,否则会相互攻击。这条件听上去不难吧,可运算量倒是惊人的多啊。算法 首先,程序是算法加数据结构,我这程序的数据结构是一个8*8的整型矩阵chessboard,所有初始化为0,这做为棋盘,每一格若为0则
相关文章
相关标签/搜索