折磨了我一个多月的编程题~~~~~计算二维自回避行走模型的生成函数

自回避行走模型：在平面网络格子上，从一固定点出发随机行走，行走的过程中不能重复经过已走过的点。计算走n步（或者x方向上a步，y方向上b步，a+b=n）的所有可能路线数。

如果哪位同仁知道或者有兴趣，请帮帮忙~~~~~不胜感激！！！

路线数
建议去看下组合数学

不是的，因为计算量太大，要用到一些别的方法···

你是不是意思搜索量太大。普通广度优先搜索不行。