If there is one thing the epic fantasy series A Song of Ice and Fire — and, by direct extension, HBO's Game of Thrones — is known for even among the most casual fans, it's George R. R. Martin's maddening penchant for eliminating even the most innocent and beloved of characters without a moment's notice.