Bongard problem
Pattern recognition puzzle
From Wikipedia, the free encyclopedia
A Bongard problem is a visual pattern recognition puzzle that shows two sets of figures and asks what concept sets them apart. The original collection of 100 problems first appeared in an appendix to Soviet computer scientist Mikhail Bongard's 1967 book on pattern recognition.[1][2] In the preface, Bongard attributes the ideas to joint work with M. N. Vaintsvaig, V. V. Maksimov, and M. S. Smirnov.[2]
Overview
Bongard problems consist of twelve images divided into two sets of six. A solver must formulate a rule or concept that distinguishes the two sets.[3] Because many rules may plausibly distinguish the sets, solving a problem requires inferring what concept the designer likely intended to communicate. Bongard originally presented the problems as a challenge for vision systems, and they have continued to be studied in artificial intelligence and cognitive science research.[4]
Bongard problems were popularized by Douglas Hofstadter's discussion of them in his 1979 book Gödel, Escher, Bach. He wrote that, "the skill of solving Bongard problems lies very close to the core of 'pure' intelligence, if there is such a thing."[3] Hofstadter created 56 new Bongard problems in an unpublished 1977 manuscript.[5]
In popular culture
Bongard problems influenced the design of the tabletop game Zendo.[6]
