首先明確壹點:無論正史還是野史，寫的時候都難免有點封建迷信的味道，所以現在很難說這些廣為流傳的預言故事(包括樓主列舉的)有多真實可信，有些故事不壹定屬於占蔔，有高超的水平和識人的直覺，往往能看到某人未來的發展。
現在說說占蔔~ ~ ~:
最早的龜甲，是甲骨文的載體，也是最常用的占蔔工具。古人通過研究龜甲表面的紋路來預測未來。
後來隨著文明的發展，占蔔的方式越來越多。早期，巫術主要是為皇室服務的。漢代方士遍地，占蔔與道教關系密切，道教在漢代曾經很受重視，後來道教也是如此。在具體方法上，用刻有八卦方位的羅盤作為測量風水的工具，地理學和占星術都是參考。
此外，早期還有壹些民間占蔔的方法，如觀雲氣等。
最重要的書是《易經》，可以解讀為哲學、玄學或純風水，但壹般公認是系統敘述中國傳統占蔔文化的，樓主可以找找看。
此外，其他文明也有很多占蔔方法，其中最著名的應該是源於埃及的塔羅牌。