Checkerboard

A forum to exhibit your Origami work.
Post Reply
dureisseix
Newbie
Posts: 5
Joined: September 11th, 2017, 4:52 pm

Checkerboard

Post by dureisseix »

There have been a short discussion about the checkerboard (the board, not the chess pieces):
http://snkhan.co.uk/forum/viewtopic.php ... ard#p28670
but this post concerns a more general challenge: folding the nxn checkerboard from a single square sheet of paper with one color per face. Additionnaly, the question is: what is the optimal design (i.e. the smallest initial square for the same folded design)?
An old (2000) upper bound on the paper size has been stated in
https://hal.archives-ouvertes.fr/hal-01380815
It has been outperformed (2009) in
https://dspace.mit.edu/openaccess-disse ... 21.1/62156
but only for n > 16. Since then, there have been several effectively folded models of the expected optimal chessboard (n=8), but I have not seen real models folded for a larger n.
So, here is my latest attempt: the 11x11 checkerboard
Image
from a 60x60 paper (half-folded to feel the complexity).
The design principle is not new, and is described in
https://arxiv.org/abs/1510.07499
but the real physical folding may well be.
So, the question is:
the effective folding of the optimal 11x11 checkerboard (i.e. from the smallest initial square of paper - not proved but strongly suspected), is it a world record??
anonymous person
Senior Member
Posts: 437
Joined: April 14th, 2010, 11:54 am
Location: London

Re: Checkerboard

Post by anonymous person »

This is really fascinating work - have you considered submitting a paper to 7OSME? http://osme.info/7osme/
dureisseix
Newbie
Posts: 5
Joined: September 11th, 2017, 4:52 pm

Re: Checkerboard

Post by dureisseix »

For the submission to 7OSME, the answer is definitely: yes. The working document on arxiv was made for steering me to work on it. Moreover, this is 9-year delay discussion (2000, 2009, now 2018 for 7OSME...)
dureisseix
Newbie
Posts: 5
Joined: September 11th, 2017, 4:52 pm

Re: Checkerboard

Post by dureisseix »

Dear all,
Few years after, an update on the subject.
Seems that Jason Ku broke the 9-year delay between new results...
Now he says that the strongly suspected optimal bound for n less than 16 was false!
Indeed, he succeeded in folding a 8x8 chessboard (so n=8) from much less than a 32x32 square as previously done: he broke the bound to 26x26 square!
Our challenge for the moment is to fold the model from the CP he provided:
original one at http://jasonku.mit.edu/26board1.html
simplified version at https://twitter.com/origamimagiro/statu ... 3524363264
These date back to 2020... Does someone have newer information than I have?
Is there a diagram for this model?
Is there an even better new bound?
Post Reply