すべてのユニークなソリューションを見つけてみてください。8 Eight Queensパズルは、8x8チェスボードに8つのチェスクイーンを配置する問題です。
すべてのユニークなソリューションを見つけてみてください。
Eight Queensパズルは、8x8チェスボードに8つのチェスクイーンを配置する問題であり、標準的なチェスクイーンズの動きを使用して他の人をキャプチャすることはできません。
したがって、ソリューションでは、同じ行、列、または対角線を共有する2人の女王がいないことが必要です。
このパズルには92のソリューションがありますが、そのうち12枚のみがユニークです。他のソリューションは、対称操作(反射と回転)によって一意のソリューションによって取得できます。
1つ以上のユニークなソリューションを見つけるのは簡単ですが、それらすべてを見つけることは非常に困難です(もちろんGoogle :)を使用せずに)。