Is it normal that all my path is blocked? or is it due to the random map/tile layout?
Yes, you hold space while walking and the character unlocks the path :)