It's similar to SameGame, which traces back to a Japanese game from 1985. The only difference with Dots is that you have to trace a path through the connected blocks, so you can't disappear quite as many.

http://en.wikipedia.org/wiki/SameGame