Prince of Thorns by Mark Lawrence is the first book of a very dark trilogy.
I will also add this, even if it doesn't match the request, but because it's so weird and funny: Shades of Grey by Jasper Fforde. It's about a quite absurd society where people's social status is determined by their ability to perceive colors. And they are not allowed to manufacture spoons. Sci-fiish