Annealing by Boltzmann machine for Soma puzzles

HALICI U., Sungur M.

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

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 5 Sayı: 3
  • Basım Tarihi: 1995
  • Dergi Adı: Neural Network World
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.317-327
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Ö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.