Here's a link with some gory details on the unsolvability of the 3 houses riddle:

http://rec-puzzles.org/new/sol.pl/geometry/K3,3