[menu] [triangle] [i-triangle]
6

Origami Checkerboard

原作: Serhiy Grabarchuk。設問: 佐々木節夫。 ☞ The Origami Checkerboard Puzzle
表裏色違いの正方形の紙を折り、以下のパタンを出現させる。このとき、折る回数をなるべく少なくすること。また、同じ回数ならより大きい折り上がりの方がよい。 折る操作は以下の定義に従うものとする。

  1. 紙の厚さはゼロとする。
  2. １回の折りでできる折り線は、その操作の時点でひとつの線分であること。
  3. 折る面は平面を保ち、180°折る。
  4. 同時に折る枚数は任意。

例えば次で、白と黒の紙が重なっている場合、

■□
□□

上の白のみを左上から右下へ谷折りするのは２回の操作、白と黒を同時に折るのは１回の操作となる。

次で、

　□
□□

右下を山折りするのは、２回の操作とみなす。(線分がふたつ)

筑波大学大島和輝さんによって、全最短手数解が求められました。それにより、このサイトの記録が最短であることが裏付けられました。 探索条件や解などについては次を参照してください。

#46 5 steps
3/6 size		 Sep 5, 2017 Vesa Timonen
#43 5 steps
3/6 size		 Sep 5, 2017 Vesa Timonen
#22 4 steps
3/7 size		 Sep 5, 2017 Vesa Timonen
#20 5 steps
3/6 size		 Sep 5, 2017 Vesa Timonen
#45 6 steps
3/9 size		 Aug 30, 2017 YAMAMOTO Taiga
#20 5 steps
3/9 size		 Aug 30, 2017 YAMAMOTO Taiga
#19 5 steps
3/9 size		 Aug 29, 2017 YAMAMOTO Taiga
#50 6 steps
3/9 size		 Jun 18, 2017 TANAKA Masashi
#21 5 steps
3/9 size		 Jan 16, 2005 me
#46 5 steps
3/9 size		 Jan 16, 2005 me
#25 5 steps
3/9 size		 Nov 5, 2004 me
#47 5 steps
3/9 size		 Nov 5, 2004 me
#012 steps
3/5 size		 #023 steps
3/4 size		 #034 steps
3/5 size		 #042 steps
3/4 size		 #053 steps
3/5 size
■□□
□□□
□□□ 		□■□
□□□
□□□ 		□□□
□■□
□□□ 		■■□
□□□
□□□ 		■□■
□□□
□□□
#064 steps
3/5 size		 #075 steps
3/5 size		 #084 steps
3/4 size		 #095 steps
3/4 size		 #103 steps
3/5 size
■□□
□■□
□□□ 		■□□
□□■
□□□ 		■□□
□□□
□□■ 		□■□
■□□
□□□ 		□■□
□■□
□□□
#114 steps
3/5 size		 #122 steps
3/4 size		 #134 steps
3/4 size		 #143 steps
3/5 size		 #154 steps
3/4 size
□■□
□□□
□■□ 		■■■
□□□
□□□ 		■■□
■□□
□□□ 		■■□
□■□
□□□ 		■■□
□□■
□□□
#164 steps
3/5 size		 #174 steps
3/5 size		 #184 steps
3/5 size		 #195 steps
3/9 size		 #205 steps
3/6 size
■■□
□□□
■□□ 		■■□
□□□
□■□ 		■■□
□□□
□□■ 		■□■
□■□
□□□ 		■□■
□□□
□□■
#215 steps
3/9 size		 #224 steps
3/7 size		 #235 steps
3/5 size		 #244 steps
3/5 size		 #255 steps
3/9 size
■□■
□□□
□■□ 		■□□
□■□
□■□ 		■□□
□■□
□□■ 		□■□
■■□
□□□ 		□■□
■□■
□□□
#266 steps
3/5 size		 #273 steps
3/5 size		 #283 steps
3/4 size		 #294 steps
3/5 size		 #303 steps
3/5 size
□■□
■□□
□□■ 		□■□
□■□
□■□ 		■■■
■□□
□□□ 		■■■
□■□
□□□ 		■■■
□□□
■□□
#314 steps
3/5 size		 #322 steps
3/4 size		 #335 steps
3/5 size		 #345 steps
3/5 size		 #354 steps
3/5 size
■■■
□□□
□■□ 		■■□
■■□
□□□ 		■■□
■□■
□□□ 		■■□
■□□
□□■ 		■■□
□■■
□□□
#365 steps
3/5 size		 #374 steps
3/5 size		 #385 steps
3/5 size		 #396 steps
3/5 size		 #406 steps
3/5 size
■■□
□■□
■□□ 		■■□
□■□
□■□ 		■■□
□■□
□□■ 		■■□
□□■
■□□ 		■■□
□□■
□■□
#413 steps
3/4 size		 #424 steps
3/5 size		 #435 steps
3/6 size		 #444 steps
3/5 size		 #456 steps
3/9 size
■■□
□□■
□□■ 		■■□
□□□
■■□ 		■■□
□□□
■□■ 		■■□
□□□
□■■ 		■□■
□■□
■□□
#465 steps
3/6 size		 #475 steps
3/9 size		 #486 steps
3/5 size		 #495 steps
3/5 size		 #506 steps
3/9 size
■□■
□■□
□■□ 		■□■
□□□
■□■ 		■□□
□■■
□■□ 		□■□
■■■
□□□ 		□■□
■□■
□■□
Nov 23, 2004 by k16@chiba.email.ne.jp