Annealing by Boltzmann machine for Soma puzzles

Date

1995-01-01

Author

Halıcı, Uğur

Metadata

Show full item record

Item Usage Stats

100
views

0
downloads

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.

Subject Keywords

Combinatorial mathematics, Soma puzzles, Simulated annealing

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=0029194204&origin=inward
https://hdl.handle.net/11511/86664

Journal

Neural Network World

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

TOPOLOGY OF REAL SCHLAFLI SIX-LINE CONFIGURATIONS ON CUBIC SURFACES AND IN RP3 Finashin, Sergey (American Mathematical Society (AMS), 2019-09-01) A famous configuration of 27 lines on a non-singular cubic surface in P-3 contains remarkable subconfigurations, and in particular the ones formed by six pairwise disjoint lines. We study such six-line configurations in the case of real cubic surfaces from a topological viewpoint, as configurations of six disjoint lines in the real projective 3-space, and show that the condition that they lie on a cubic surface implies a very special property of homogeneity. This property distinguishes them in the list of 1...
Assessment of machine-learning- versus experimental structural models of sex-specific isoforms of linker histone H1 Uça, Merve; Dimitrov, Stefan; Kale, Seyit (Orta Doğu Teknik Üniversitesi Enformatik Enstitüsü; 2022-10) The nucleosome is the repeating unit of chromatin and it is composed of an octamer histone core that holds together around 145 base pairs of DNA in a disc-shaped configuration. In higher eukaryotes, an additional histone, known as linker histone H1, provides further structural order by stabilizing the nucleosomal DNA termini. Histone H1 family includes seven somatic variants (H1.0 to H1.5 and H1.10) and four variants expressed only in germ cells, three of which are testisspecific (H1T, H1T2m and HILS1), and...
Computational studies on novel energetic materials: (E)-2,4,6-Trinitro-N-(2,4,6-trinitrobenzylidene) benzenamine and its isomers Türker, Burhan Lemi; Turhan, Hamza; İNCE, HAVVA NİLSUN (2010-04-23) Some novel energetic isomeric materials have been designed substituting three nitro groups on each aromatic ring at different positions of N-benzylidenebenzamine. Structure-1 differs from HNS by having an aza-substitution (centric perturbation) at the olefin carbon. The other structures are constitutional isomers of I. By using DFT [B3LYP/6-31 G(d)] approach various MO and ballistics properties of these structures have been calculated and compared with values of HNS and HNAB which are related to 1.
Evaluation of surface soil geochemical data and statistical modeling of akarca fula tepe low sulfidation epithermal au-ag mineralization (Bursa), Turkey Bal, Derya; Karahanoğlu, Nurkan; Department of Geological Engineering (2015) The Akarca property is dominated by Triassic sedimentary units that tectonically overlie Pre-Triassic basement rocks (schists and marbles). The property displays characteristics of a low sulfidation Au-Ag deposit type in terms of alteration, mineralization and vein textures. The Akarca property is characterized by six primary mineralized zones. Among these zones, Fula Tepe Zone formed the subject of this thesis. The main aim of this dissertation is to evaluate the results of surface soil geochemistry data a...
Optimizing LED properties of 2,7-Bis(phenylethenyl)fluorenes RATHNAYAKE, Hemali P.; Çırpan, Ali; LAHTI, Paul M.; KARASZ, Frank E. (American Chemical Society (ACS), 2006-01-24) (E,E)-2,7-Bis(3,4,5-trimethoxyphenylethenyl)fluorene 1, and a segmented copolymer 2 composed of the same chromophore alternated with nonconjugated 1,6-hexanediyl (alt-oligo(2,6-dimethoxylphenylene-4-vinylene-[9,9-diethylfluoren-2-yl-7-vinylene]-3,5-dimethoxy-phenylene-4-[1,6-hexanedioxyl]) were synthesized. They have solution photoluminescence emission maxima at 420-460 nm, with quantum efficiencies of 0.93 and 0.68, respectively, in chloroform. Electroluminescent spectra in an LED configuration ITO/PEDOT-P...

Citation Formats

U. Halıcı, “Annealing by Boltzmann machine for Soma puzzles,” Neural Network World, pp. 317–327, 1995, Accessed: 00, 2021. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=0029194204&origin=inward.