Solving Einstein's Puzzle with C and backtracking

I always wanted to write a computer program which solves Einstein's Riddle, but it seemed that this task is so impenetratable and probably needs specific logic programming language like Prolog. Even when I know a couple of bits in Prolog, encoding p...