'Though' introduces a concessive clause meaning 'despite the fact that' (Clever though he was = Although he was clever). This construction emphasizes the contrast between cleverness and inability to solve. 'As' creates a different meaning (reason), 'as though' means 'as if', and 'even though' requires the subject after it ('even though he was clever').