[控场AI]
基准图着色

graph coloring

图着色问题的基准测试,要求为图的顶点分配颜色使得相邻顶点颜色不同,用于评估约束满足和组合优化能力。

时间轴 (近 90 天)

10月21日

Binary Discrete Diffusion 在 Sudoku-Extreme、Boxoban(推箱子规划)和 graph coloring(图着色)三个约束满足任务上进行了系统评测。

待验证50%

全部知识事实 (1)

来源文章