八皇后問題--判斷是不是在同一斜線上

八皇后問題是經典的搜索問題,其餘文章已經有了不少詳細的介紹,本文就再也不介紹。本文主要討論的內容是如何判斷是否兩個點在同以直線上。 假設一個點 A A A的座標是 [ a , b ] [a,b] [a,b],那麼和該點在同一斜線上的點 A ′ A^{'} A′有四種,分別是 [ a + x , b + x ] 、 [ a − x , b − x ] 、 [ a + x , b − x ] 、 [
相關文章
相關標籤/搜索