A Discrete Tomography Approach to Japanese Puzzles

Discrete Tomography (DT) is concerned with the reconstruction of binary images from their horizontal and vertical projections. In this paper we consider an evolutionary algorithm for computing such reconstructions.We show that the famous Japanese puzzles are a special case of a more general DT problem and successfully apply our algorithm to such puzzles.