Sorry for bad quality pictures!
Thanks to xavtek for the project cover.
Step 1: Materials
Make sure you have several square pieces of the same size. If you are gonna make the cube, you need 6 pieces. For the octahedron, you need 12, and 30 for the icosahedron.
Also make sure you have a lot of patience and free time.