qq_34592306的博客

原创 八皇后的一种非递归解决思路

比如255通过4进制除法还原成【3，3，3，3】,1通过4进制除法还原成【0，0，0，1】等。最近在学Python，书中关于八皇后问题的递归解很巧妙，但我一直在想能否不用递归而是用循环，主要卡在两点，一是如何不用递归而给出任意规格棋盘上落子的所有可能，二是如何验算这些可能。当棋子摆放位置为【1，0，0，0】时，可以将其视为一个4进制数“1000”，换算成10进制数就是64。当棋子摆放位置为【1，0，1，0】时，可以将其视为一个4进制数“1010”，换算成10进制数就是68。