The original Stomachion consists of 14 pieces that tile a square as illustrated in one such example below. However, it can be shown that the two tiles with red dots must be bound together in any tiling of the square. So must the two with green dots and the two with blue dots as well. At our request, George Miller made a game set of 11 pieces. This modified puzzle is called STOMACH (three characters fewer than the original). Well, the word Stomachion has its root in a Greek word, στομα'χιον, meaning stomach, anyway.

(How many different ways are there to tile a square by using these "reduced" pieces?)

The answer to this question depends on what one means by "different". If we do not distinguish between congruent tiles, then the answer is 2144 (= 8 x 268). If further, we identify two tilings that differ only by rotations and/or reflections the number is 268. On the other hand, if we distinguish both of these possibilities, then the grand total is 17152. Bill Cutler first computed that there are 536 (= 2 x 268) equivalent tilings using the original Stomachion tiles, up to rotation and reflection. Of course, one tile in one of the Stomach identical pairs is made of two tiles in the original Stomachion puzzle. (More on reduction by symmetries.)

By a simple move, we mean flipping or rotating a symmetric sub-region formed by a set of contiguous STOMACH pieces. To solve Problem 2, we form a graph with a vertex set consisting of 268 nodes each corresponding to a unique solution to STOMACH. Two vertices are said to be

The answer to Problem 2 is almost, but not quite, yes. As it turns out, the STOMACH graph has a giant connected component of 266 vertices and a minor component of 2 vertices, illustrated below.

Here we give a Hamiltonian cycle (i.e., a cycle containing each vertex exactly once and returning to the original starting point) of the giant component of 266 vertices. From any starting configuration, by clicking at "next", you will get a configuration that differs only by a simple move. After 266 clicks, you will have seen all the 266 configurations in the giant component and will have returned to the starting configuration. Click here for a tour of STOMACH.

We have computed some basic facts about the STOMACH graph.