Path Planning on Hamiltonian path problem (test)
0.4Latency (ms/instance)Warnsdorff
Evaluation results
| Method | Links | |
|---|---|---|
| WarnsdorffHardware=CPU2026.03 | 0.4 | |
| STC_Tree_CoverageHardware=CPU2026.03 | 0.4 | |
| STC_likeHardware=CPU2026.03 | 0.4 | |
| DFS_BacktrackHardware=CPU2026.03 | 0.6 | |
| Morton_ZorderHardware=CPU2026.03 | 0.7 | |
| Sweep_Boundary_PeelHardware=CPU2026.03 | 0.7 | |
| Boundary_Spiral_inwardHardware=CPU2026.03 | 1.1 | |
| Boundary_Spiral_outwardHardware=CPU2026.03 | 1.2 | |
| Sweep_Segment_SnakeHardware=CPU2026.03 | 26.7 | |
| Sweep_BoustrophedonHardware=CPU2026.03 | 27.1 | |
| Sweep_Row_OneWayHardware=CPU2026.03 | 29.2 | |
| Sweep_Row_InterleaveHardware=CPU2026.03 | 29.8 | |
| RL-GreedyHardware=GPU (RTX 3070), Inference Mode=greedy decoding2026.03 | 30.6 | |
| RL-BoK16Hardware=GPU (RTX 3070), Inference Mode=Best-of-16 sampling2026.03 | 31.2 | |
| Sweep_Segment_Interl.Hardware=CPU2026.03 | 31.5 | |
| RL-BoK16+2optHardware=GPU (RTX 3070), Inference Mode=Best-of-16 sampling + 2-opt refinement2026.03 | 32.2 |