要解開這題，首先要先抓出誰是說謊村的人，才能夠刪除掉混淆判斷的敘述。
另一個關鍵也在於理解說謊村的人會以什麼形式說謊，以下是原本句子的說謊版本：
A：「我不是住在紅色房子。」
B：「我不是住在最右邊的房子。」
C：「我不是住在Ａ與Ｆ的房子中間。」
D：「我不是住在與藍色房子相隔兩間房子的房子。」
E：「我不是坐在隔壁沒有暖色系(紅、黃)房子的房子。」
F：「我不是住在被夾在Ｄ的房子跟白色房子中間的房子。」

很重要的一個關鍵，是「在所有對話中被提及兩次的人，一定是誠實村的人」。因為兩個之中必然有一個是誠實的，也就代表對話中的「他」真的存在。
D被F和自己提到過，F被C和自己提到過，因此他們必是在說真話。整理可得出下表。

D	F
		白	藍

或是

		F	D
藍	白

另外，A被C和自己提到過，因此他也是在說真話。嘗試假設C也是在說真話，馬上發現了矛盾。

D	F	C	A
		白	藍/紅?

因此C必定來自說謊村。所以B在說真話。同時考慮A和他的紅色房子可得出下表：

A	D	F		B
紅			白	藍

接下來的推導就簡單了：

A	D	F	E	B
紅	黃	綠	白	藍