duzuokanyunqi的专栏

原创 回溯法填写九阶完美幻方

要把1~81这81个数放在9*9=81个格子里面，排列个数81！约=5.8*10的123次方，让这个格子里面的162个区域9个数字之和都等于369，才是完美幻方，要求一类：9列；二类：9行；三类：9条正对角线；四类；9条副对角线；五类：81个3*3区域；六类：9个3*3区域同一个位子的九个数；还有四类斜率不等于正负1的对角线。如果一个排列一个排列的放进去得到一个完美幻方，比沧海变成桑田...

原创 任意连通图的哈密顿回路计算流程

任意连通图的哈密顿回路计算流程

原创 中国34个三十四个省会城市的货郎担回路15531千米

中国34个三十四个省会城市的货郎担回路15531千米 在网上找到中国三十四个城市的经纬度，计算出各个城市之间的球面距离，做一个就近连通图，使用触摸空洞回溯法计算出了最短的几个哈密顿圈，最短的一个就是中国三十四个城市的货郎担回路了。需要说明的是三十四个城市之间的距离与原来三十一个城市之间的老距离不一样。

原创 121*122的棋盘上走了一个马步哈密顿圈

一个121*122个节点的棋盘，用触摸空洞回溯法计算任意连通图的小程序运算了多条马步哈密顿圈

原创 【无标题】

![在这里插入图片描述](https://img-blog.csdnimg.cn/75d8dcffd2aa4c81b210f88从1出发来到181，发现只有进入18而无法进入右边大片区域，以至于在106进入17以后的路径都是无用的；另外，从28进入右边方框后，无法遍历后从126出来，所以从160进入154以后的路径都是无用且浪费巨量时间的！请哈密顿圈爱好者帮忙想想原因，或者提供一下详细的哈密顿圈蚂蚁算法，先谢谢大家了！...

原创 求一列数的通项公式

求一列数的通项公式：5，64，249，632，1285，2280，3689，5584，8037

原创 考拉兹猜想

考拉兹猜想奇数2m.k-1转存失败重新上传取消（2m.k-1）×3+12=3×2m-1.k-1转存失败重新上传取消可见，在考拉兹猜想中，一个形如2m.k-1转存失败重新上传取消 的奇数，需要连续进行m次乘以3加1再除以2的变换，得到一个偶数3m.k-1转存失败重新上传取消 ，再经过若干次除以2，成为一个奇数，如此循环往复，最后得到1。偶数3m.k-1转存失败重新上传取消 的2...

原创 祝贺萧老师诗书画专辑出版

热烈祝贺萧老师诗书画个人专辑隆重出书！向萧老师学习，向萧老师致敬！诗书画社群英荟，萧老书法第一筹。磨墨铺纸惊风雨，挥毫振腕神抖擞。急风回雪比怀素，铁骨凿石胜颜柳。追光逐电羞张旭，鹤舞鸿飞赛钟繇。笔势所到风雷动，墨迹走处鬼神愁。婀娜飘逸犹刚健，温文尔雅多媚遒。一本书画永世传，平生夙愿快意酬。对此诗书醉兰亭，堪比晋唐更风流。...

原创 大美弥陀

原创 n对字母分成两组，共有多少种分法？

把六对字母A,A,B,B,C,C,D,D,E,E,F,F分成两个组，共有多少种分法？

转载 科克曼的十五名女生问题

柯克曼十五名女生问题

原创 数独100*100 sudoku 100*100 的第一个结果

世界上最难的数独游戏，100乘100的数独游戏

原创 数独100*100的第一个结果 sudoku100*100

数独100*100数独是能够实现的，

原创 进一步提升高速穷尽哈密顿回路的方法

进一步提升高速穷尽哈密顿回路的方法，在前面六十个点的任意连通图中，以每小时五万条回路的速度，运行到二亿四千万个回路时都没有出现比第509861个哈密顿回路的1999更短的结果，从运行的情况来看，总路数应该有三亿多，可见还是可以快速得到最短的旅行商回路。

原创 5乘5的数独游戏

3乘3的数独游戏，5乘5的数独游戏，8乘8的数独游戏

原创 数独游戏新篇章

数独的美丽，哈密顿圈，货郎担回路，竟然是一路相通 问题

原创 德国120个城市的最短旅行商回路

德国120个城市的最短旅行商回路TSP问题

原创 美国13509个城镇的经纬度和TSP旅行商回路

美国13509个城镇的经纬度和TSP旅行商回路        在网上下载了美国美国13509个城镇的经纬度和TSP旅行商回路（下载网址：http://www.verysource.com/code/3731091_1/usa13509.opt.tour.html），按照网上的结果，13509个城市的回路结果是：19982859.        我认为，下面这个表里面标示的经纬度，第一个

原创 68个点指定连通图的TSP货郎担回路

这个68个点的指定连通图只有20个哈密顿圈

原创 美国本土四十八个州府48个州府所在城市的TSP旅行商回路17110km

美国本土四十八个州府48个州府城市的货郎担回路17110km 在网上找了美国本土四十八个州府城市的经纬度http://chi.timegenie.com/latitude_longitude/country/us，计算了各个城市之间的球面距离，使用触摸空洞回溯法计算出了最短的结果即货郎担回路是17110km。明天上传货郎担回路

原创 中国31个三十一个省会城市的货郎担回路15404千米

中国31个三十一个省会城市的货郎担回路15404千米 用触摸空洞计算任意连通图的哈密顿圈的方法，把中国三十一个城市的哈密顿圈算了出来，其中路径和最小的四个放在这里，最后一个就应该是货郎担回路了，希望能得到会使用遗传算法的老师指点，把我前面六十个点的连通图的货郎担回路计算出来。哈密顿圈2哈密顿圈3中国三十一个城

原创 最简单的哈密顿圈

最简单的哈密顿圈      最简单的哈密顿圈就是哈密顿提出的问题：地球上有二十个城市构成一个正十二面体，怎样做到不重复的走遍每一个城市回到出发地？这个问题在300多年前成为了当时上流社会聚会时的时尚话题，每个人都以自己能发现更多条回路为荣！下面我给出了正十二面体摊平以后的变形图，并且标注了每条路径的距离，列出所有共60条回路，以及回路的距离。在计算回路的过程中力求尽早得到路径最短的回路第二条

原创 1~10000这10000个数的整数哈密顿圈

1~10000这10000个数的整数哈密顿圈        把1~n这n个数重新排列，使相邻两个数的和是一个整数的平方，且首尾两个数的和也是一个整数的平方，这样一列数也是一个哈密顿圈。

原创 15*16棋盘的马步哈密顿圈

15*16棋盘的马步哈密顿圈

原创 高速穷尽列出任意连通图的哈密顿圈第三步

高速穷尽列出任意连通图的哈密顿圈第三步

原创 高速穷尽列出任意连通图的哈密顿圈第二步

高速穷尽列出任意连通图的哈密顿圈第二步

原创 高速穷尽列出任意连通图的哈密顿圈第一步

高速穷尽列出任意连通图的哈密顿圈第一步

原创 任意560个点的任意连通图的哈密顿圈

在一个平面内任意布置了560个点，每个点与就近的几个

原创 560个点的任意联通图哈密顿圈

在平面内任意分布了560个点，就近和周围的

原创 48个点的任意联通图的最短货郎担回路

周末做了一个48个点的任意联通图，用我的方法在家里老电脑

原创 旅游十一个城市的货郎担问题

旅游十一个城市的最短回路-货郎担问题

原创 任意六十个点连通图的货郎担回路和马步哈密顿圈

用触摸空洞法快速得到任意六十个点连通图的最短货郎担回路。这个图形是程序运行了两个小时到第509861个哈密顿回路的结果，路径和是1999。现在程序继续运行到第2亿4000万个哈密顿回路都没有出现更短路径的回路，估计总共会有300多亿个哈密顿回路，所以可以推测，在可以接受的时间内完全可以得到所有结果的更短货郎担回路。刚才在一个中国象棋的棋盘里走马步，竟然只用了两秒钟就得到了第一条哈密顿圈回路！在一个15*16的棋盘里面走马步，也只用了三秒钟就得到了第一个马步哈密顿圈回路！