摘要:
问题描述:将八个皇后放在棋盘上,任何两个皇后都不能互相攻击(即没有任何两个皇后在同一行、同一列或者同一对角线上)如图所示,题目来自于《java语言程序设计:基础篇》练习题6.20和6.22。在本文中,对于两道题采用了稍微不同的解决方式,但都使用的是一维数组。6.20中,要求求出一种有效布局,我建立了一个 有八个元素的一位数组,通过随意打乱数组的值,通过值与下标的比较,直至得出一个有效布局;6.22中,要求求出所有有效布局,这里我使用了八进制数,遍历了 从001234567-076543210的所有数字,通过将其转化为八进制字符串,每位与其下标相比较,输出满足条件的布局。下面将对实现原理和方式进 阅读全文