Annealing by Boltzmann machine for Soma puzzles


HALICI U. , Sungur M.

Neural Network World, cilt.5, sa.3, ss.317-327, 1995 (SCI Expanded İndekslerine Giren Dergi) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 5 Konu: 3
  • Basım Tarihi: 1995
  • Dergi Adı: Neural Network World
  • Sayfa Sayıları: ss.317-327

Özet

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.