Solving tangram puzzles: a connectionist approach

Date
1993
Authors
Oflazer, K.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
International Journal of Intelligent Systems
Print ISSN
0884-8173
Electronic ISSN
1098-111X
Publisher
John Wiley & Sons
Volume
8
Issue
5
Pages
603 - 616
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

We present a connectionist approach for solving Tangram puzzles. Tangram is an ancient Chinese puzzle where the object is to decompose a given figure into seven basic geometric figures. One connectionist approach models Tangram pieces and their possible placements and orientations as connectionist neuron units which receive excitatory connections from input units defining the puzzle and lateral inhibitory connections from competing or conflicting units. The network of these connectionist units, operating as a Boltzmann Machine, relaxes into a configuration in which units defining the solution receive no inhibitory input from other units. We present results from an implementation of our model using the Rochester Connectionist Simulator.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)