Annealing by Boltzmann machine for Soma puzzles


HALICI U. , Sungur M.

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

  • Publication Type: Article / Article
  • Volume: 5 Issue: 3
  • Publication Date: 1995
  • Title of Journal : Neural Network World
  • Page Numbers: pp.317-327

Abstract

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.