求适用于游戏建筑布局优化问题的分析工具/编程方案

问题背景 #

• 需优化某游戏内的建筑布局，该问题通过计算机求解效率远高于手动试错
• 布局基于含248个节点的有限方格网格：每个节点最多连接4个相邻节点；中心存在不可占用的阻塞节点，所有非空节点必须通过Links路径与该节点连通
• 可用资源固定：12个Workshop（含5种类型）、48个Module（含6种类型）、120个Links

核心需求 #

输入任意1-12个Workshop的类型组合，需计算以下布局：

• 最优目标：满足所有规则要求，且使用最少的Module和Links；若无法实现，则输出最接近要求的布局
• 布局必须遵循的规则：
  1. 每种Workshop需3类Module提供MSP（模块强度点），MSP随Links距离线性衰减，最终值需达到该Workshop对应的最低要求
  2. Workshop和除Module-Radiator外的Module会产生热量，Workshop需处于特定温度范围内，热量效应随Links距离衰减
  3. 各类效应仅通过空置节点的最短路径传递，被占用节点或中心节点会阻断效应传递
  4. 布局评分以Workshop生产力为核心，优先级上需先满足温度要求与MSP需求

技术诉求 #

仅掌握基础JavaScript编程能力，希望找到可完成大部分布局计算工作的软件，或可适配该问题的开源代码

内容的提问来源于stack exchange，提问作者Lawton