广度优先搜索示例

Question

我想知道下面8个皇后区问题的解决方案是否使用广度优先搜索。 它搜索所有可能的节点； 但是，如果在任何地方都不能合法放置女王/王后，则会删除前一个女王/王后。 如果没有，我想知道如何将其转换为使用广度优先搜索。

Answer 1

我要说的是，BFS解决方案对eigth皇后号问题的一般格式是采用某种解决方案的表示形式（例如从0到7的8个数字，代表皇后在每一列中的行），然后走过去可能的解决方案（ 0000000到77777777 ），并注意每个可能的解决方案。

像您使用的一样，具有回溯功能的深度优先搜索更加有效。 请参阅本文以比较这两种技术。

编辑：关于BFS的主题：有一些技巧可以使它更有效地解决此问题。 例如，如果您在第0行中放置一个皇后，那么您就不必为其他列中的皇后而尝试该行。 等等