Rooks问题

这辆车是一辆国际象棋每次移动可以水平或垂直移动任意数量的空格。非攻击车的最大数量可以放置在 棋盘是.通过将车沿对角线（Madachy 1979）。浇筑方式总数非攻击车董事会是（Madachy 1979年，第47页）。一般来说，多项式

其系数给出方法的数量非攻击车可以放在 棋盘被称为一rook多项式.

的数量旋转和反射不相等放置方式非攻击车董事会有1、2、7、23、115、694。。。（组织环境信息系统A000903号;Dudeney 1970，第96页；Madachy 1979，第46-54页）。

占领或攻击 棋盘是8（马德奇1979年），以与上述相同的方向排列。

考虑一个棋盘的限制是，一辆车不能放在纵队中（修订版)当在行上时，其中行号为0、1、…、。。。，.Vardi（1991）表示受限制的rook解决方案数量作为.就是错乱在符号，称为次系数的.前几个值是1、2、9、44、265、1854。。。（组织环境信息系统A000166号).是解决已婚夫妇问题有时称为ménage数字。前几个ménage数字是0、0、1、2、13、80、，579, ... （组织环境信息系统A000179号).

虽然一般情况下不知道简单的公式,递归关系可用于计算在多项式时间内,…，6（大都市等。1969年，Minc 1978年，Vardi 1991年）。