nrainhas:遗传算法在Java中解决N皇后问题的应用

N皇后问题包括将N个皇后放置在NxN棋盘上，而没有对另一个皇后的攻击。 解决此问题的方法有多种，有些不好的方法，例如蛮力方法，该方法包括验证所有可能性。 考虑一个8x8的板子，我们要在其中放置8个皇后，那么我们就有（64！/ 55！）/ 8！ ，这带来了247865260608的可能性。 如果是20x20的电路板，则可能性增加到（64！/ 43！）/ 8！ ＝ 5.208944175×10 3。 使用少量逻辑可以减少这些数目。 由于没有女王/王后与其他人在同一行/列中，因此可以减少N个位置排列的问题。 必须找到从0 ... N的大小为N的序列的置换，它满足无攻击的条件。 这样一来，复杂度降为N！，也就是说，对于8x8的电路板，我们有40320种可能性，而对于20x20的电路板，我们仍然具有2.432902008×10¹⁸可能性。