登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A212715型 连接nxn网格对角的非相交(或自回避)骑士路径数。
1,0,2,138,88920,752404294 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

链接

n=1..6的n,a(n)表。

例子

当n=3时,这是将骑士从a1移动到c3而不占用任何单元两次的方法。只有两条路径:a1-b3-c1-a2-c3和a1-c2-a3-b1-c3。

当n=8时,这是一个骑士从a1移动到h8而不占用任何一个格子两次的方法。

黄体脂酮素

(三)

#包括<stdio.h>

宽度、高度;

字符网格[16][16];

内部计算方式(int x,int y){

如果(!((unsigned)x<WIDTH&(unsigned)y<HEIGHT))返回0;

if(grid[x][y])返回0;

if(x+y==宽度+高度-2)返回1;

网格[x][y]=1;

国际标准;

n=计算方法(x-2,y-1);

2路(U+C);

n+=计算方法(x-1,y-2);

n+=计算方法(x-1,y+2);

n+=计算方法(x+1,y-2);

n+=计算方法(x+1,y+2);

n+=计算方法(x+2,y-1);

n+=计算方法(x+2,y+1);

网格[x][y]=0;

返回n;

}

int main(int argc,字符**argv)

{

对于(int i=1;i<8;++i){

宽度=高度=i;

memset(grid,0,sizeof(grid));

printf(“%2d:%d\n”,i,计算方式(0,0));

  }

}

交叉引用

囊性纤维变性。A007764号:车道(单位长度移动)。

囊性纤维变性。A0496年:bishop路径(单位长度移动)。

囊性纤维变性。A140518号:大路。

上下文顺序:A087619号 A157072号 A051029号*A329594型 A084560号 A054681号

相邻序列:A212712号 A212713号 A212714号*A212716号 A212717号 A212718号

关键字

,步行

作者

亚历克斯·拉图什尼亚克2012年5月24日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改日期:美国东部时间2020年7月11日17:18。包含335626个序列。(运行在oeis4上。)