kofdai commited on
Commit
3e70dd4
Β·
verified Β·
1 Parent(s): 827d2bd

Upload README.md with huggingface_hub

Browse files
Files changed (1) hide show
  1. README.md +123 -0
README.md ADDED
@@ -0,0 +1,123 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ ---
2
+ license: mit
3
+ tags:
4
+ - arc-agi
5
+ - arc-agi-2
6
+ - program-synthesis
7
+ - rule-based
8
+ - no-llm
9
+ datasets:
10
+ - fchollet/ARC-AGI
11
+ language:
12
+ - en
13
+ metrics:
14
+ - accuracy
15
+ model-index:
16
+ - name: verantyx-arc-agi2
17
+ results:
18
+ - task:
19
+ type: program-synthesis
20
+ name: ARC-AGI-2
21
+ dataset:
22
+ type: fchollet/ARC-AGI
23
+ name: ARC-AGI-2 Training
24
+ metrics:
25
+ - type: accuracy
26
+ value: 16.1
27
+ name: Training Accuracy
28
+ ---
29
+
30
+ # Verantyx ARC-AGI-2 β€” 16.1% (161/1000) πŸ†
31
+
32
+ **Pure rule-based solver for ARC-AGI-2. No LLM. No neural networks. No pre-training.**
33
+
34
+ ## Score
35
+
36
+ | Split | Score | Tasks Solved |
37
+ |-------|-------|-------------|
38
+ | Training | **16.1%** | **161 / 1000** |
39
+
40
+ ## Approach
41
+
42
+ Verantyx is a **fully deterministic, LLM-free** ARC-AGI-2 solver built on program synthesis and domain-specific language (DSL) enumeration.
43
+
44
+ ### Architecture
45
+
46
+ 1. **Cross Engine** β€” Multi-strategy solver with priority-based candidate selection
47
+ 2. **Neighborhood Rules** β€” Exact and extended (count/directional/multi-pass) neighborhood matching
48
+ 3. **DSL Enumerator** β€” 32 parameterless primitives with depth-2 composition (1024 combinations)
49
+ 4. **Panel Operations** β€” Grid splitting (separators, equal partitions) + reduction (XOR, OR, AND, overlay, select)
50
+ 5. **Per-Object Transform** β€” Object detection β†’ property-based recoloring/movement
51
+ 6. **Puzzle Language** β€” 25+ hand-crafted pattern detectors with auto-verification
52
+ 7. **Iterative Cross** β€” 2-step residual learning for complex transformations
53
+
54
+ ### Puzzle Language Patterns (Phase 7)
55
+
56
+ | Pattern | Description | Example Task |
57
+ |---------|-------------|-------------|
58
+ | `cross_and_fill` | Fill cross intersections | β€” |
59
+ | `diagonal_extend` | Extend diagonal lines | β€” |
60
+ | `connect_same_color` | Connect same-colored cells | β€” |
61
+ | `extract_tile` | Detect repeated tile | 7b7f7511 |
62
+ | `two_row_interleave` | 2 rows β†’ checkerboard | e9afcf9a |
63
+ | `stack_nor` | Top+bottom halves NOR | fafffa47 |
64
+ | `frame_repeat_border` | Frame with repeated border | 49d1d64f |
65
+ | `col_color_map` | Column position β†’ row color | a85d4709 |
66
+ | `split_vsep_and` | Vertical split AND | 0520fde7 |
67
+ | `grid_pattern` | Lattice/checkerboard generation | 332efdb3 |
68
+ | `antidiag_fill` | Anti-diagonal + bottom fill | 3bd67248 |
69
+ | `latin_square` | Latin square completion | 4cd1b7b2 |
70
+ | `shift_recolor` | Shift + recolor fg cells | a79310a0 |
71
+ | `uniform_row_detect` | Mark uniform rows | 25d8a9c8 |
72
+ | + 10 more | ... | ... |
73
+
74
+ ### Score History
75
+
76
+ | Version | Score | Delta | Key Changes |
77
+ |---------|-------|-------|-------------|
78
+ | v19 | 113 (11.3%) | β€” | Baseline with NB + DSL |
79
+ | v27 | 127 (12.7%) | +14 | Extended NB rules |
80
+ | v28 | 136 (13.6%) | +9 | split_combine + panel_extract |
81
+ | v29 | 142 (14.2%) | +6 | puzzle_lang Phase 7 |
82
+ | v30 | 144 (14.4%) | +2 | connect_same_color |
83
+ | v31 | 146 (14.6%) | +2 | u_drop_ball + nonzero_count_row |
84
+ | v32 | 147 (14.7%) | +1 | scale_down_uniform |
85
+ | v33 | 149 (14.9%) | +2 | staircase_grow + comp_tile_2x2 |
86
+ | v34 | 154 (15.4%) | +5 | frame_repeat + extract_tile |
87
+ | v35 | 158 (15.8%) | +4 | col_color_map + split_vsep_and |
88
+ | **v36** | **161 (16.1%)** | **+3** | **grid_pattern + latin_square** |
89
+
90
+ ## Performance
91
+
92
+ - **Eval speed**: ~0.40s/task (1000 tasks in ~7 minutes)
93
+ - **No GPU required** β€” runs on CPU only
94
+ - **Deterministic** β€” same input always produces same output
95
+
96
+ ## Usage
97
+
98
+ ```python
99
+ from arc.cross_engine import solve_cross_engine
100
+
101
+ # train_pairs: list of (input_grid, output_grid)
102
+ # test_inputs: list of input grids
103
+ predictions, versions = solve_cross_engine(train_pairs, test_inputs)
104
+ ```
105
+
106
+ ## Files
107
+
108
+ - `arc/cross_engine.py` β€” Main solver orchestrator
109
+ - `arc/puzzle_lang.py` β€” Pattern-based puzzle language
110
+ - `arc/nb_extended.py` β€” Extended neighborhood rules
111
+ - `arc/beam_search.py` β€” Beam search with DSL
112
+ - `arc/enumerator.py` β€” DSL primitive enumerator
113
+ - `arc/panel_ops.py` β€” Panel split + reduce operations
114
+ - `arc/per_object.py` β€” Per-object transforms
115
+ - `arc/primitives.py` β€” 32 core DSL primitives
116
+
117
+ ## License
118
+
119
+ MIT
120
+
121
+ ## Author
122
+
123
+ kofdai β€” [verantyx project](https://github.com/Ag3497120/verantyx-v6)