马踏棋盘回路计数问题

wayne

不论是多少 都是段错误.....

Filesystem Size Used Avail Use% Mounted on /dev/sda7 465G 10G 432G 3% / /dev/sda3 101G 94M 101G 1% /media/724835FD4835C0A1 /dev/sda1 50G 21G 30G 42% /media/B2A2741AA273E0F1 /dev/sda5 293G 95M 293G 1% /media/D2F03EFFF03EE97D

KeyTo9_Fans

为了在linix系统下运行，mathe对$23$楼的程序进行了修改。 http://oeis.org/A193055/a193055.txt 上述链接是修改后的版本。 你运行的是这个程序吗？

wayne

62# KeyTo9_Fans 嗯，是的

KeyTo9_Fans

可能文件夹sa和sb需要手动建立，在程序所在的目录里面。

wayne

64# KeyTo9_Fans yes , it is!

wayne

48# KeyTo9_Fans 看起来很不错 但还是很恐怖啊 新建16384个文件夹，呃。。。。。。。

wayne

66# wayne 不可以避免吗，一个程序一定要产生这么多文件夹吗，磁盘都快成碎片了

wayne

fans 开始挖坟了。 惭愧，回家我再看看代码

KeyTo9_Fans

经测试，网络传输实在太慢，是整个计算的瓶颈，所以双机运行反而没有单机快。

最近优化了程序，只读写$1$个TB级别的超大文件，在单机上计算$9\times 2n$棋盘的闭马路总数，效果拔群，运行了$2$个月就拿到了楼主想要的结果：

棋盘规模　闭马路总数
$9\times 0$　　$1$
$9\times 2$　　$0$
$9\times 4$　　$0$
$9\times 6$　　$3374967940$
$9\times 8$　　$7112881119092574$
$9\times 10$　 $19381952998732022416892$

而$9\times 12$的闭马路总数太多，我们只知道这个数模$2^90$的结果是$456069093655342240196360592$。

值得一提的是，第一次运行用的是移动硬盘，结果才运行了$1$个多月，只读写了$100TB$的数据量就把我的移动硬盘写坏了，
无奈只好改用台式机自带的硬盘，清理出$1TB$的空间重新运行。

#####

经查询，$9\times 10$的闭马路总数无法在google上找到，

这可能是由于计算错误导致，也有可能这个数据是本轮坛首创。

如能查实后者，就可以把这个结果提交到OEIS上了。

#####

在此之前，先把以上结果写成普通文本，好让搜索引擎能搜索到：

Number of Closed Knight's Tours on a 9*2n Board
1, 0, 0, 3374967940, 7112881119092574, 19381952998732022416892