A practical assessment should reflect the work the person will actually do. A difficult puzzle may tell you something else entirely.
What would you ask the interviewer to evaluate? Would you want notes on reasoning and communication alongside whether the answer worked?