N王问题

在国际象棋规则中，国王只能前后左右斜着走一步，N王问题描述的就是在一个规定大小的棋盘上，最多能相容地放下多少个国王的问题，即国王彼此之间不在对方的范围之内。在国际象棋规则中，国王只能前后左右斜着走一步，N王问题描述的就是在一个规定大小的棋盘上，最多能相容地放下多少个国王的问题，即国王彼此之间不在对方的范围之内。N王问题是相容问题的典型代表，其余还有八皇后问题，八马问题等等。首先考虑在8*8大小的国际象棋棋盘上，国王问题的解，然后将这个问题推广到一般的N*N的棋盘上，该问题的解又是多少。