记录历史状态，状态包括位置和方向，遇到同一个状态说明陷入循环。