「八王妃問題」は８個のクイーンを８×８のチェス盤に置いて，どのクイーンも同じ行，同じ列，あるいは斜め線上にないようにせよという問題ですが，ここでは「十六王問題」，１６個のキングを８×８のチェス盤に置いて，どのキングも（縦，横，斜め方向に）隣接しないようにせよを取り上げます．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　最終的に１６個のキングを置くことができるのですが，１７個より多くのキングを置けないことを証明しなければなりません．

　証明は簡単で，８×８のチェス盤を２×２マスの正方形合計１６個に分割すれば，その中にキングは１つしか置けないわけですから，明らかに１７個より多くのキングを置けないことがわかります．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝