n皇后问题思考

2019.4.1 n皇后问题思考
n皇后问题中有一个问题模型：
在判断第i行的q[i]列的位置能否摆放皇后时 需要与之前i-1列的棋子一一进行判断，只有与它们每一种情况都没有冲突的时候才能确定这个位置可用，并进而前往下一个循环。
其实可以把这个问题抽象为一个模型，Plan X需要同时满足Contion1 ，Contion2 …ConditionY 才能确定它为一个合理的方案。这种情况下X不满足任何一个条件就会被视为不合理，因此出于高效性的选择，一旦发现X不满足任何一个条件，即可停止判断X是否满足剩余的条件，直接放弃X这一方案。但为了实现这一想法，需要一个强有力的终止判断流程的工具。break语句似乎可以用于实现这一功能，但只有它并不能告诉我们X是否合理，break只是帮助我们在X不满足任何一个Condition的情况下跳出了循环。因此我们还需要借助一个工具来让我们得知结果，这时循环变量便可以派上用场了。我们只需要在循环语句后加上一条判断语句，判断循环变量是否大于它的上界。因为只要不满足任意一个Condition，循环变量便不会继续进行自增操作。即使是在最后一次循环时，假如因不满足Condition而break出来，循环变量也会失去一次自增的机会，使得它不会超过它的上界。因此，循环变量大于它的上界可以直接指示循环有没有完全进行下去，即Plan X是否满足所有Condition。