I am a teacher!

摘要： 所谓双向广度搜索指的是搜索沿两个方向同时进行：（1）正向搜索：从初始结点向目标结点方向搜索；（2）逆向搜索：从目标结点向初始结点方向搜索；当两个方向的搜索生成同一子结点时终止此搜索过程。 广度双向搜索通常有两种方法：（1）两个方向交替扩展；（2）选择结点个数较少的那个方向先扩展。方法（2）克服了两方 阅读全文

摘要： 【例1】八皇后问题。 在一个8×8国际象棋盘上，放置8个皇后，每个皇后占一格，要求皇后间不会出现相互“攻击”的现象，即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的放置方法？ （1）编程思路。 在八皇后问题中，由于任意两个皇后不同行，因此可以将布局表示为一维数组chess[8]。 阅读全文