This repository contains clean bitmaps of the original 100 Bongard problems and code for a system that can solve around 35 of them. The code accompanies the following publication:
[Depeweg, S., Rothkopf, C.A., Jäkel, F. (2024). Solving Bongard Problems with a Visual Language and Pragmatic Constraints. *Cognitive Science*, 48(5), e13432.][1]
The system works by extracting visual predicates through standard image processing and then translating them into a symbolic visual vocabulary. With a visual grammar we can represent compositional visual concepts based on this vocabulary. Using this language and Bayesian inference, concepts can be induced from the examples that are provided in each problem. This is done by sampling from the posterior using Metropolis-Hastings.
[1]: https://doi.org/10.1111/cogs.13432