文章出處

話說寫一個抽獎程序還不容易,不就是生成一個隨機數嗎,哪需什么算法之類的。

從技術上說,這確實不難。事實上,你怎么寫都可以,因為程序只運行在特定的設備上,外人根本無法了解其中的細節。

那么問題就來了,如何才能讓大家相信你沒有作弊?

你會說,我可以把程序開源,抽獎前大家監督運行。不過這樣就一定可信了嗎?

就算程序沒問題,也不代表系統就是可靠的。或許你早已偷偷開了外掛,這樣無論程序有多公正,結果仍躲不出魔掌。

那就退一步吧,每次開獎前重裝一次系統。

不過,假設所有的軟件都可信,但最終仍需通過硬件來執行。如果硬件底層就有貓膩,那就根本不可能發覺了。

就算硬件也沒問題,最終結果還得展示給大家吧。如果顯示器就是一個加了特技的道具,那么一切都白搭了。。。


沒法玩了。抽獎本來就建立在信任的基礎上,存心弄虛作假,那誰還玩的贏。

難道就沒有一個能讓大家信服的技術手段,來解決這個問題嗎?

其實,大家質疑的并非是算法,而是運行環境。畢竟,虛擬世界里玄機太多了。

所以,我們必須放棄自己產生隨機數的做法,而是從更客觀的第三方獲取。

宇宙

大自然變幻無常,充滿各種隨機性。

微觀的世界更是撲朔迷離,要是使用量子的狀態,來計算中獎號碼,客觀程度堪比宇宙真理了。

聽起來似乎很理想,但如何才能獲得這些數據?只能通過科學儀器來測量。

然而再精準的儀器,也得由人來控制。可惜我們不懂,只能讓科學家們去操作。

這不,又涉及到人這個環節了。只要有好處,磚家想怎么說都可以,反正一般人也無從考證。

就如同觀看宇宙節目,說星星有 10 億顆還是 20 億,有誰會在意?甚至再多報幾個數量級,也少有人質疑。

這個領域的信息,對常人來說太遙遠了。即使再客觀,也難以讓人信服。

因此,光有客觀隨機是遠遠不夠的。要讓大家能切身感受到的,才有說服力。

天氣

這次,我們選擇一個貼近生活的因素:天氣。

雖然氣候變化很有規律,但短時間里的氣溫,還是具有一定的不可預測性。那么就來嘗試下,使用氣溫來作為中獎號碼吧。

我們選擇開獎當天,各大城市的最高氣溫,例如:

北京 12°C,上海 17°C,廣州 24°C,深圳 25°C

于是組合出一串數字:12172425,作為開獎的結果。

當然你會說,這種組合也太少了吧。況且短時間內,氣溫也不會有很大的變化。如果事先將每個城市 ± n°C 的組合都買下,豈不是很容易中獎?

別急,這里只是個舉個例子。事實上,我們得選擇更多的城市,讓組合呈指數增加。

如果換成 10 個城市,即使每個押上 ± 1°C,也有 3^10 = 59,049 種情況了。

如果有 20 個,就有 3^20 ≈ 35 億的組合數!

不過問題又來了,中獎號碼就那么幾位,如何才能將這一大堆溫度,轉換成最終的號碼?

顯然,這時不能簡單的依次排列了。我們必須做一定的舍取,讓每個數據都能參與計算。例如將它們相乘:

12*17*24*...*30 = xxxxx

得到一個結果。不過這種計算方式也太弱了,要是一個城市溫度升高,另一個降低,也許結果正好就抵消了。

所以,為了防止被預測,我們得讓任何一個數據的細微變化,都能使得結果變得完全不同。

于是,經典的散列算法用在這里再好不過了吧。

我們照著天氣預報的順序,依次算出每個城市的氣溫散列值:

城市 氣溫  散列 (MD5)
北京 12  6fe97759aa27a0c9 
哈爾濱 5  bbce2345d7772b06 
長春 7  ceea167a5a36dedd 
沈陽 6  5a880faf6fb5e608 
... ...  ...
澳門 26  3463d06de0ca9a15 

最后,再整體來一次散列計算,并將結果轉成最終的開獎號碼。

Hash(List) % N = xxxxxxx

不像宇宙那么神秘,天氣可隨時查詢,而且人們能實時感受著。

算法和數據都已公開,未來任何時刻都可以進行檢驗,顯然具有足夠的權威性!


不過盡管如此,現實中我們還是不會太在意精確度。有誰會為了 1°C 而親自測量,況且,同個城市不同的時間和環境,仍有一些偏差。

如果彩票開獎用上天氣數據的話,CCTV 最后一個可信節目也將面臨消失吧:)

金融

思考下本質問題,抽獎目的是什么?不就是為了錢嗎。

同樣是錢,世界級的金融機構,顯然有著更完善的體系,為何不采用它們的數據呢?

例如股票,有著方便快捷的查詢途徑。電腦、手機、報紙隨時可查閱,信息渠道上的壟斷幾乎不存在。

當然,股票本身并不隨機,其變化源于交易,因此可以人為操縱。

然而只要玩家足夠多,世界各地的人們都在實時操作,于是就成了一個巨大的分式系統,整體就顯得客觀穩定了。

這時要想對整體進行操縱,就得有大量的經濟基礎為前提了。

以蘋果為例,如今市值高達 7000 多億美元,即使想撬動一個零頭,也得花費千萬級的成本。相比那點彩票獎金,簡直小巫見大巫。

況且,世界上又不只有蘋果一家。我們可以選擇更多靠譜的股票,讓最終組合變幻莫測。即使能夠操縱一家,那也無法搞定所有的吧。

我們選定一個時間點,例如開獎當天的收盤價。同樣的方式,將數據套入之前的天氣算法里:

股票 收盤價  散列
蘋果 128.70 1ec5f9553dc8cd90
微軟 48.24 8b731bc472c64a70
埃克森美孚 89.11 37f8d9a44f8fb8cd
沃爾瑪 78.82 11c966c5b6f63f93
.... ... ...

最終得出一個類似的數值,作為中獎號碼。

這樣的算法是否足夠隨機,有待驗證和改進。但其權威性是毋庸置疑的,這是基于全世界經濟秩序的結果,能操縱這個級別的人,還會在乎那點彩票獎金嗎?

天地人和

最后,要是覺得純粹的股票數據還不夠合理,那就不妨把天氣因數也參與進來。

我們用天氣對股票進行加鹽,再進行散列計算:

股票 收盤價  氣溫  散列
蘋果  128.70  12   75bcf3f75e292857 
微軟  48.24  5   20fc6e9ef76b5aa7 
埃克森美孚  89.11   7   fabd0b330ca0eb45 
沃爾瑪   78.82  6   c7d7d2e18f5698aa 
.... ... ...   ...
result = Hash(List) % N

這樣,只有同時掌控天時地利人和,才能預測到開獎結果。也許只有上帝才有這個能力吧。


文章列表


不含病毒。www.avast.com
全站熱搜
創作者介紹
創作者 大師兄 的頭像
大師兄

IT工程師數位筆記本

大師兄 發表在 痞客邦 留言(0) 人氣()