Get a wall paper sample book from you local home improvement store.
Print the page. Use it as a pattern tracing the pieces onto the wall paper. Cut out.
Continue making several sets.
If wall paper is not available, use a variety of different colors of scrap booking paper or construction paper.
Have the children select a octopus head. Then have them find the eight matching legs.