『案内人』の立場から

(1) ルール通り答えただけですが，何か？

もし，あなた（旅人）が『「はい」と答えますね？』と聞いたのでしたら，私（案内人）の返答が「はい」であることの当否が聞かれているので，もしかしたら「はい」と言ったかも知れません．

しかし，『「はい」と答えるか？』と聞かれた，つまり，私の返答はどちらであるかが問われていますので，役目として嘘つきを演じる私は，「はい」ではなく，「いいえ」と言ったというだけに過ぎません．

(2) 正答を教えるのでは嘘をついたことになりませんしね．

百歩譲って，『「はい」と答えるか？』という質問が，私の返答が「はい」であることの当否を聞いたものと仮に考えましょう．それでも私は「いいえ」と言います．

あなたにような単純な人は，私が「はい」と答えれば，右の道を行くでしょう．つまり，正答を教えたに等しいのですから，嘘をついたことにならないのです．常に嘘をつく私としては，ルール通り，「いいえ」と答えざるを得なかったのです．

結論： つまり，(1) で終わりですが，万が一そうでなくても，私の行動は正当なものです．

『回答者』の質問。
「旅人１人と案内人１人」と書いていますが、
案内人は、その一人の旅人以外の人からの質問も受ける、と考えてよいのでしょうか？
一般的に、旅人以外の方も質問出来ると思いますが、
一般的な正直者と嘘つきの問題を想定すると、そうとも限りません。
どちらかハッキリしてください。

↓　では、ハッキリしていません。
「案内人は他の旅人に質問される可能性があるのかないのか。」
を聞いているのです。一般的な正直者・嘘つきの問題では、答えはNOの可能性も
十分あり得ますので（でないとクイズにならない）、心配になって尋ねました。

と思ったら、追記されてましたね

『旅人』の立場
「右に行けばＡにいけるか？と聞かれたら、あなたは、「はい」と答えるか？」と
いう質問に、「いいえ」と答えたので、（事実）

誰か別の旅人が、将来、「右に行けばＡに行けるか？」と聞いた場合、（前提に反しません）
次の�@、�Aのその返答には２通り考えられます。（前提）
�@あなたが常に真実を言う場合
「いいえ」と答えることになります。
あなたは常に真実をいうのですから、
左に行けばＡに行けることになりますが、
実際には左でＡにはたどり着けませんでした。（事実）
これは、矛盾します。

�Aあなたが常に嘘を言う場合
「はい」と答えることになります。
あなたは常に嘘をいうのですから、
左に行けばＡに行けることになりますが、
実際には左でＡにはたどり着けませんでした。（事実）
これは、矛盾します。

というわけで、事実の方が正しいのだとすると、
前提が間違っていたことになります。
例えば、実は案内人はＡに行ける道を知らないくせに
知らないことに答えたのかもしれないし、
常に真実を言わなかったり、常に嘘を言わないのかもしれない。


『回答者』
問題文の前提と事実を共に真とすると、矛盾が含まれてると思います。
もしくは、色々前提の意味を都合のいいように取り替えるかしかないかと。
ただ、問題文の前提に反していないとはいえ、
別の旅人が将来この案内に聞くことを前提とした質問をするのは、
あまり良くないと思います。

「はい」と答えるか？ に対し「いいえ」と言ったのは
「いいえと答えます」という意味で言ったのでは？

旅人と案内人はお互い顔を見て話している。
となれば右に行けばＡにいけるか？という質問は
案内人から見れば逆になるかもしれませんね。

結局、どこにも行けず