MathNet 2009-part-04 — 175 problems (EN–VI) Question 20

An $8 \times 8$ table is divided into $64$ unit squares. Determine the smallest number of colors needed to color the squares of the table so that every four squares forming a figure of the shape (the figure may be reflected or rotated) are colored with different colors.