How did the Maori cross the huge Pacific?

On big boat canoes. They were guided by the stars and the flow, and from the shells and branches they made navigation maps.