魔幻现实主义起源于绘画评论，在20世纪初西方有种用现实主义的精确笔法来描绘物体，但是却通过对时空进行迥然不同的并置表现出奇异效果的绘画流派。后来，这种术语用在了对拉美文学的评论中。

拉美魔幻现实主义的代表作家有危地马拉作家阿斯图里亚斯、古巴作家卡彭铁尔、墨西哥作家胡安鲁尔福和哥伦比亚作家加西亚马尔克斯。马尔克斯凭借着《百年孤独》获得了诺贝尔文学奖，使魔幻现实主义文学得到了全世界的关注。受马尔克斯的《百年孤独》的影响，80年代的中国文坛也对魔幻现实主义产生了极大兴趣，莫言的《生死疲劳》和陈忠实的《白鹿原》，以及余华等作家都不乏对马尔克斯的模仿。

但很多人可能不知道，《百年孤独》其实是模仿的胡安鲁尔福的《佩德罗巴拉莫》。马尔克斯声称，《佩德罗巴拉莫》是一部能让他倒背如流的小说。由此可见马尔克斯对《佩德罗巴拉莫》的喜爱和熟悉程度，甚至超出了自己的作品。

多年以后，面对行刑队，奥雷里亚诺·布恩迪亚上校将会回想起父亲带他去见识冰块的那个遥远的下午。这句话是马尔克斯酝酿多年出来的一句经典，基本确定了《百年孤独》的时空解构和感情基调。其实，这句话正是从《佩德罗巴拉莫》中演化而来的。

最后再说说题主所问的什么是魔幻现实主义。作为文学的魔幻现实主义，跟作为绘画的魔幻现实主义其实本质是相同的。绘画中的魔幻现实主义是以现实的笔法描绘事物形象，文学中的魔幻现实主义也一样。所谓的魔幻在绘画中是通过并置不同的时空来达到奇异效果，文学中的魔幻除了在对现实的描绘中增添奇异色彩之外，通过时空的变换达到奇异效果也是极为重要的一部分。

事实上，马尔克斯本人一再强调，他所写的都是拉美的现实。所以魔幻现实主义小说的本质其实是现实，魔幻只是一种表现形式，而非其精神内核。至于题主说到的《冰与火之歌》（《权力的游戏》），那是奇幻小说，虽然对现实所有观战对人性有所剖析，但它的本质是历史虚构，而非现实生活，所以不能称之为魔幻现实主义。