Without giving away the whole thing, here's the crease pattern you need and the order in which you have to make the folds. This solution was discovered by Kitajima-san and Hiroshi-san. I learned it from a presentation given by Nobuyuki Yoshigahara at the Third Gathering for Martin Gardner Conference, January 1998, held in Atlanta, GA.
Click here to return to the checkerboard puzzle page.