在不接触阴影正方形的情况下移动网格
Travelling A Grid Without Touching a Shaded Square
两个相邻顶点之间的每段长度为1个单位。沿着 10 段的序列从 A 到 B 有多少种方式不接触阴影正方形的边或顶点？
我知道答案是 72，但正在努力寻找如何得出该答案。
The number of ways to get to (0,k) or (k,0) is 1. The number of ways to get to (0,k) or (k,0) is 1. 到达 (x,y) for x >= 1, y >= 1 的方法数是(x-1, y) + 方式(x, y-1)。填写顶行和左列，然后根据此公式在行中填写值。将接触阴影正方形的顶点视为 ways() 为零。
1 1 1 1 1 1
1 2 0 0 1 2
1 3 0 0 1 3
1 4 4 4 5 8
1 5 9 13 18 26
1 6 15 28 46 72
两个相邻顶点之间的每段长度为1个单位。沿着 10 段的序列从 A 到 B 有多少种方式不接触阴影正方形的边或顶点？
我知道答案是 72，但正在努力寻找如何得出该答案。
The number of ways to get to (0,k) or (k,0) is 1. The number of ways to get to (0,k) or (k,0) is 1. 到达 (x,y) for x >= 1, y >= 1 的方法数是(x-1, y) + 方式(x, y-1)。填写顶行和左列，然后根据此公式在行中填写值。将接触阴影正方形的顶点视为 ways() 为零。
1 1 1 1 1 1
1 2 0 0 1 2
1 3 0 0 1 3
1 4 4 4 5 8
1 5 9 13 18 26
1 6 15 28 46 72