Qwirkle

This is a fun game to teach patterning.  I use it for most ages but change the difficulty for the younger children. I change the difficulty by having everyone put their tiles face up. It is a popular tool.