Skip to main content

3 docs tagged with "coding"

View All Tags

N-Queen problem

本文介紹一個常見也是著名的演算法題目, N-Queue(N皇后),該題目假設在一個 NxN的棋盤上面,想求得總共有多少種的辦法去放置 N 的皇后且這些皇后彼此都不會互相影響,影響的定義則是上下左右直線,以及左下右上斜線總共六條斜線中都不能有其他的皇后。 這個經典問題有非常多種的解決方法,最簡單的就是透過遞迴配上剪枝來加速,然而在N過大的時候,盤面的數量太多,每次的運算都太花時間會導致整體求解速度過慢。因此本文使用基於 Bit 為單位的方式去進行運算,能夠更快速的求出答案。