Annealing by Boltzmann machine for Soma puzzles

HALICI U., Sungur M.

Neural Network World, vol.5, no.3, pp.317-327, 1995 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 5 Issue: 3
  • Publication Date: 1995
  • Journal Name: Neural Network World
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.317-327
  • Middle East Technical University Affiliated: Yes


The Soma puzzle consists of seven pieces, each formed by combining three or four unit cubes. Given an object obtained by combining Soma pieces, the aim is to find out the placement and orientation of the pieces. In this paper, we propose a Boltzmann machine to solve Soma puzzles and its variations with the sets of pieces known as Tricubes, Diabolical and Mikusinski pieces. We have simulated the proposed machine and obtained quite satisfactory results. The Soma puzzle has similarities with NP-complete packing problems that have real industrial applications.