基准图着色
graph coloring
图着色问题的基准测试,要求为图的顶点分配颜色使得相邻顶点颜色不同,用于评估约束满足和组合优化能力。
时间轴 (近 90 天)
10月21日
Binary Discrete Diffusion 在 Sudoku-Extreme、Boxoban(推箱子规划)和 graph coloring(图着色)三个约束满足任务上进行了系统评测。
待验证50%
图着色问题的基准测试,要求为图的顶点分配颜色使得相邻顶点颜色不同,用于评估约束满足和组合优化能力。
Binary Discrete Diffusion 在 Sudoku-Extreme、Boxoban(推箱子规划)和 graph coloring(图着色)三个约束满足任务上进行了系统评测。