yep, I feel like the balance in 6.4 is really in the sweet spot. Cav feels powerful but not indestructible.
As for A Song of Ice and Fire, I would definitely recommend it if you were looking to read some more fantasy. It can be pretty graphic and is definitely "dark" fantasy. It is also quite an investment of time, with 4 books currently with ~800 pages each. And a new one coming out soon. The first book is "A Game of Thrones." There is an HBO series of it right now but I haven't seen any of it so I can't speak to the quality of that. There is also an RTS being made based on it, I think that is still a long way off though.
Bookmarks