Hall effect sensors in the base and a small magnet in each of the removable pieces would work I think, if you use rgb leds and an arduino you can do all sorts of funky flashy colour changes quite easily.

If you are making this custom for the kids it might be worth cutting the boards at an angle instead of a normal vertical cut, small kids are not very dextrous and the angled sides will help them fit the pieces together more easily.