FIFO分枝_限界算法

問題： 檢索4-皇后問題的狀態空間樹如下圖的基本過程。（4-皇后問題解空間的樹結構，結點按深度優先檢索編號） 　　 如果按序擴展這些結點，則下一個E-結點就是結點2。擴展結點2後生成結點3，8和13。利用限界函數(同行、列、對角線上只能放置1個皇后)，結點3(放在第二列)立即被殺死。於是，僅將結點8和13加到活結點隊列。結點18變成下一個E-結點，生成結點19(放在第一列)，24(放在第三列)和2

>>阅读原文<<