rogermt commited on
Commit
03c7410
·
verified ·
1 Parent(s): 5979f46

Wave 2+flood fill scan: 0 matches. Update LEARNING with findings.

Browse files
neurogolf_solver/solvers/WAVE2_SCAN.md CHANGED
@@ -1,6 +1,6 @@
1
- # Wave 2 Scan Results (2026-04-27)
2
 
3
- ## Patterns tested against 349 unsolved tasks:
4
 
5
  | Pattern | Matches |
6
  |---------|---------|
@@ -9,20 +9,40 @@
9
  | row_mode_fill (each row → dominant color) | 0 |
10
  | col_mode_fill (each col → dominant color) | 0 |
11
  | fill_bg_with_mode (zeros → global mode) | 0 |
12
- | fill_bg_with_color (zeros → fixed color) | 0 (PARTIAL on first example only for ~30 tasks) |
13
 
14
- ## Why bg fill tasks are PARTIAL:
15
 
16
- The 53 tasks where "only bg pixels changed" do NOT do simple global fill.
17
- They fill bg pixels based on **spatial context**:
18
- - Fill inside a shape boundary
19
- - Fill adjacent to a specific color
20
- - Fill based on nearest non-bg neighbor
 
21
 
22
- These require spatial reasoning (flood fill, distance transforms, object detection)
23
- that cannot be done with simple ReduceSum/ArgMax/Where.
 
 
 
 
 
 
 
 
 
 
 
 
24
 
25
  ## Conclusion:
26
 
27
- Wave 2 analytical solvers have 0 viable targets in this task set.
28
- The remaining tasks require fundamentally different approaches.
 
 
 
 
 
 
 
 
1
+ # Wave 2 + Flood Fill Scan Results (2026-04-27)
2
 
3
+ ## Wave 2 — Composition & Mode Extensions
4
 
5
  | Pattern | Matches |
6
  |---------|---------|
 
9
  | row_mode_fill (each row → dominant color) | 0 |
10
  | col_mode_fill (each col → dominant color) | 0 |
11
  | fill_bg_with_mode (zeros → global mode) | 0 |
12
+ | fill_bg_with_color (zeros → fixed color, all examples) | 0 |
13
 
14
+ ## Flood Fill
15
 
16
+ | Pattern | Matches |
17
+ |---------|---------|
18
+ | flood_fill_replace (seed spreads into passable, all become fill_color) | 0 |
19
+ | flood_fill_keep_seed (seed stays, passable neighbors become fill_color) | 0 |
20
+
21
+ ## Pattern Inpainting
22
 
23
+ | Pattern | Matches |
24
+ |---------|---------|
25
+ | Tile inpainting (output = perfect tile, input = tile with holes) | 0 |
26
+
27
+ ## What the tasks ACTUALLY need (from manual inspection):
28
+
29
+ - **Task 5**: Pattern stamping at positions indicated by markers
30
+ - **Task 17**: Wallpaper defect restoration (NOT simple tile inpainting)
31
+ - **Task 20**: Diamond symmetry completion with color-specific rules
32
+ - **Task 27**: Shape-relative region filling (notch detection)
33
+
34
+ These require **object-level reasoning**: detect shapes, understand spatial relationships
35
+ between objects, apply context-dependent rules. Cannot be solved by pixel-level operations
36
+ (flood fill, mode fill, color mapping) alone.
37
 
38
  ## Conclusion:
39
 
40
+ Simple analytical solvers (Waves 1-2) and pixel-level propagation (flood fill)
41
+ have reached their ceiling. The remaining 349 tasks need:
42
+ 1. Object detection/segmentation
43
+ 2. Spatial relationship reasoning
44
+ 3. Context-dependent rule application
45
+ 4. Pattern recognition beyond tiling
46
+
47
+ These are fundamentally in the domain of learned models (conv lstsq already does this
48
+ for some tasks) or much more complex hand-crafted solvers.