This one came together much quicker than my last game, I think largely due to the clarity of the goal and the restrictions inherent in making something which fits on a bookmark. I've written a little blog post about making it.

I've tested the A4 with good results. I also made a version for US Letter paper but I don't have access to any so if you're using that size let me know if it works!