Add Task 076 progress notes (202/266 best, key insights documented)
Browse files
medal-solvers/TASK076_PROGRESS.md
ADDED
|
@@ -0,0 +1,31 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1 |
+
# Task 076 Progress
|
| 2 |
+
|
| 3 |
+
## Best: 202/266 (v11 - 8-connected BFS for decoration detection)
|
| 4 |
+
|
| 5 |
+
## What works:
|
| 6 |
+
- 4-connected component detection for bars (scipy.ndimage.label)
|
| 7 |
+
- 8-connected BFS from bars to find decorations (1, 2, 3 cells)
|
| 8 |
+
- 8 transforms (4 rotations + 4 reflections) matching rotated template to incomplete bars
|
| 9 |
+
- Using the 2-marker as the reference point for relative positioning
|
| 10 |
+
- Applying rotated decorations at matching positions
|
| 11 |
+
|
| 12 |
+
## What fails (64 examples):
|
| 13 |
+
- ~20: No matching transform found (bar shape relative to 2 differs due to 2 being at different position along bar)
|
| 14 |
+
- ~33: Template detection fails (BFS over-connects nearby objects)
|
| 15 |
+
- ~11: Unknown
|
| 16 |
+
|
| 17 |
+
## Key insight discovered:
|
| 18 |
+
The 2-marker can be at DIFFERENT positions along the bar in different objects of the same example.
|
| 19 |
+
E.g., template has 2 at position 1 of 5 along bar, but incomplete has 2 at position 3 of 5.
|
| 20 |
+
This means the relative coordinates of bar cells differ between template and incomplete
|
| 21 |
+
even when the correct rotation is applied.
|
| 22 |
+
|
| 23 |
+
## What to try next:
|
| 24 |
+
1. Match bars by centroid-offset (align centroids, not 2-positions) for finding rotation
|
| 25 |
+
2. Then compute the parallel offset (how much the 2 shifted along the bar after rotation)
|
| 26 |
+
3. Apply that parallel offset to decorations (shift decorations along the bar axis)
|
| 27 |
+
4. This requires knowing the bar axis direction after rotation to shift correctly
|
| 28 |
+
|
| 29 |
+
## Files:
|
| 30 |
+
- task076_solver_194.py (uploaded earlier, uses simple 8-transform on 4-adj decos)
|
| 31 |
+
- v11 (202/266) is the best - uses 8-BFS from bar for decoration detection
|