apfel:对工厂进行自动分区以实现高效布局

apfel-为有效布局而对工厂进行自动分区 我想自动为设计和建造复杂工厂的玩家提供帮助。 最终目标将是一个程序，该程序在给出配方列表的情况下生成工厂的蓝图。 我离那还很远。 现在，此代码可以做一些有用的事情，但是根本无法使用。 但是，我一直在其开发过程，因此我想将代码公开以供参考。 结构 简要高层介绍： construct.cpp包含用于对配方列表进行分区的代码（空间分区和最稀疏的剪切变体），以及简化的布局生成。 现在，我的焦点在这里。 factorio.cpp ， factorio_gui.cpp一个用于生成皮带平衡器的SAT实例，以及一个GUI。 sat.cpp我的C ++ API生成SAT实例。 其他*.cpp文件是我的个人库，大部分从以前的项目中重复使用 stb_truetype.h stb_truetype.h stb_truetype.h出色的字体stb_truetyp