Ship of Destiny by Robin Hobb (The liveship traders, #Book three.)

Ship of Destiny is a book by American writer Robin Hobb, the third and last in her Liveship Traders Trilogy.