This is a database project containing all klotski cases.
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

22 lines
1.4 KiB

4 years ago
## 华容道的统计与建库
4 years ago
4 years ago
这是一个关于华容道性质的研究项目,它会找到所有华容道布局并分析它们之间的关联,同时取得其各方面的参数,并将收集到的资料建成数据库加以整理;
4 years ago
4 years ago
对于华容道布局规则、移动规则及各种术语,这里给出了严格的[公理化定义](./docs/klotski.md);
4 years ago
4 years ago
为了方便研究,每个华容道布局都有一个唯一的编码,它是一个九位长度的十六进制数,这里是[编码的规则](./docs/klotski_code.md);
4 years ago
4 years ago
经过统计,符合定义的华容道布局共有29334498种,其数量级较为庞大,这个过程将在[云服务器](./docs/ecs.md)上完成;
4 years ago
4 years ago
为了快速遍历所有布局,这里使用C++编写了一套计算统计引擎,统计将由它来完成;同时,它也可以用于最短路径/最远布局/解的个数等其他方面的运算,这里是它的[使用方法](./docs/usage.md);
4 years ago
4 years ago
引擎封装了多个类实现不同功能,这里是它库函数的[使用演示](./docs/class.md);
4 years ago
4 years ago
为了方便解析/获取编码,这里提供了一个图形化的[绘制工具](./docs/visual.md);
4 years ago
4 years ago
在计算完所有布局后,数据将以csv格式保存,这里是[建立与使用数据库](./docs/database.md)的讲解;
4 years ago
4 years ago
本项目所有源码以[MIT协议](./LICENSE)开源,你可以不受任何限制地使用,但保留作者版权;
4 years ago
4 years ago
*by Dnomd343*
*2020.7.6*