Skip to content

richemslie/McARGA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Update, 26-Sept-2024

Currently going through a major rework. The MCTS/ARGA approach isn’t going to make much progress as it is, and looking for another level of abstraction. A lot of the code appearing here will be throwaway code from this point on, and only here to have a record of my thinking. I have pretty much given up on 2024 competition.

McARGA - Monte Carlo Abstract Reasoning with Graph Abstractions

Working towards Kaggle’s Abstraction and Reasoning Challenge - Arc Prize 2024.

background

This is a fork of the ARGA project here github and paper.

progress

Benchmarking on the 160 ARGA subset of ARC public training set (400).

datepassed~last_run~arga_orig~gpar~icecuber~ale_2nd
22 Aug223/356/6310/599/60
23 Aug232/14/357/639/579/59
24 Aug232/22/335/6110/589/59
25 Aug253/14/337/6112/589/57
28 Aug3511/13/226/5013/499/47
29 Aug405/05/197/4616/4710/43
30 Aug467/15/138/4118/4312/39
3 Sept441/33/135/4015/4210/39
4 Sept451/03/125/3916/4210/38
6 Sept473/15/127/3918/4212/38
7 Sept515/18/118/3619/3912/34
9 Sept557/37/67/3122/3815/33
1 Oct584/19/59/3025/3816/31

other solvers

~arga_orig : is the arga code from github repo ran for 30 minutes per task github

~gpar : taken from 81 solved tasks as per github, of which 79 was in original ARGA subset.

~icecuber : the Icecuber that won 2020 competition github

~ale_2nd : part of 2nd place in 2020 competition github

  • The total passes for ~arga_orig = 54
  • The total passes for ~gpar = 79
  • The total passes for ~icecuber = 71
  • The total passes for ~ale_2nd = 73

The ~last_run is the previous time McARGA was run, ie the previous row

notes

  • McARGA is run for 5 minutes per task.
  • Each ~solver column has the format:

    #unique passes for MCARGA / #unique passes for ~solver

GPAR

The GPAR paper includes valuable supplementary information in the Appendix, detailing their transformations and abstractions. Their use of multiple objects in the selection/transformation process differs from the original ARGA approach, which replaces the concept of dynamic parameter binding. While I have developed a similar idea, and am currently working on its implementation, the insights from the GPAR paper are extremely helpful. And furthermore hopefully McARGA can achieve a comparable result.

About

McARGA - ARC Challenge 2024

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published