Result of the optimal solution search for Origami Checkerboard Puzzles

Kazuki Ohshima†, Ryuhei Uehara‡ and Jun Mitani†

†University of Tsukuba
‡Japan Advanced Institute of Science and Technology

最終更新: 2019/06/28
Last updated on June 28 2019

表裏2色の正方形の紙を折りできるだけ短い手順で3×3のパターンを作るOrigami Checkerboardパズルというパズルがあります。 このページでは同パズルの最適解をスーパーコンピュータによって探索した研究の結果をまとめています。 探索の範囲はスタートの格子サイズが4×4〜9×9、最大手数6手の範囲です。

このパズルで使うことのできる折りは単純折りのみで、1回の単純折りを1手と数えます。 単純折りは、ある平坦な状態の紙を単一の直線のみによって別の平坦な状態に移す折りのことを指します。 このパズルでは紙が複数重なっていた場合に1回の単純折りで折る紙の層の数に制約はありません(使える折りは Some-layers simple fold です)。

下記表中のパターンをクリックすると折り手順が表の下に表示されます。

リンク

The Origami Checkerboard Puzzle is a puzzle with the goal of folding a single one-sided colored square sheet of paper into a 3×3 checkerboard pattern in as few steps as possible. We enumerated the optimal solutions of all 50 patterns using a supercomputer and these solutions can be seen in this page. The range of the search is initial grid size from 4×4 to 9×9 with up to six steps.

In this puzzle, only simple folds can be applied. A single simple fold in a procedure is counted as one step. A simple fold is a step of a simple folding that transforms a flat state of a paper to another flat state with respect to a single crease. There is no restriction on the number of layers at the folding (we use a some-layers simple fold model).

Click a pattern in table to display procedures of the selected pattern.

Links