Já tá na hora de dar a resposta:
Apontando para qualquer caminho, perguntar:
"Você diz a verdade se e somente se este caminho leva à capital?"
V↔C
V V V
V F F
F F V
F V F
As linhas 1 e 2 só concernem ao honesto. As linhas 3 e 4 só concernem ao mentiroso.
Resposta do honesto à linha 1: Sim.
Resposta do honesto à linha 2: Não.
Resposta do mentiroso à linha 3: Sim.
Resposta do mentiroso à linha 4: Não.
Ou seja, se você apontar para o lugar certo, ouvirá "sim". Se você apontar para o lugar errado, ouvirá "não". Independentemente da índole do cara que responde.