登录
A129551号
将n+2个皇后和2个兵放置在nXn板上的方法的数量,这样就不会有两个皇后相互攻击。
1
0, 0, 0, 0, 0, 0, 4, 44, 280, 1304, 12452, 105012, 977664, 9239816, 90776620, 897446092
抵消
1,7
链接
R.D.查塔姆,N+k皇后区问题页面.
R.D.Chatham、M.Doyle、G.H.Fricke、J.Reitmann、R.D.Skaggs和M.Wolff,棋盘图中的独立性和控制分离,J.组合数学。组合计算。68 (2009), 3-17.
例子
a(4)=0,因为当6个蜂王被放置在4X4板上时,至少有两个蜂王相邻,因此相互攻击。
关键词
更多,非n
作者
R.Douglas Chatham(d.Chatham(AT)moreheadstate.edu),2007年4月20日
状态
经核准的