What is a Tessellation?

A tessellations can be beautiful and complex while its underlying structure is simple. Here are two methods for making tessellations like the great M.C. Escher's.