A lot of the issue with logic problems is the "common sense" element required. With purely geometric problems, there are less of these to worry about.

Chess problems also work well to teach logical step application.