Lobsters | 📄 原文链接 | 2026-11-04 收录

Gecode 6.5 的开放变量列表:不再先猜计划有多长

来源:zayenz.se — 2026-11-02

📋 概述

一个迷你规划问题:机器人要从货架取包裹放到工作台,电量只有一格时必须先绕去充电桩——最短方案九步,但建模时你不能预设步数。传统约束编程求解器在搜索开始前固定变量集,于是要么反复加一步重解、要么给个上界再容忍无用后缀。Gecode 6.5.0 引入 open variable lists:OpenIntVarList 按需创建位置变量,列表长度本身也是普通 IntVar;新增位置时用 transition 回调创建状态变量并挂约束,因此任何 Gecode 约束都能用在会长大的模型里。regular、distinct、sequence 还有对应的 open 版本,list brancher 同时决定取值与是否扩张,另附 A* 与 complete anytime beam search 两个实验性搜索引擎。

🔑 核心要点

💡 金句

模型描述机器人能做什么,搜索负责算出来要多久。
← 返回 Lobsters 首页