標題打這麼多是因為去年的某篇文章導致的... 除了騙還是騙 這個世界充滿了欺騙... 目前還在研究亂數這東西 http://rosettacode.org/wiki/Linear_congruential_generator 有興趣可以先閱讀上面的文章 目前基本的亂數產生都是用線性同餘法來達成 覺得不夠亂的話就是要自己寫了 方法似乎百百種 接著再閱讀這篇 http://freespace.virgin.net/hugo.elias/models/m_perlin.htm 應該許多人研究過這東西 許多沙盒遊戲也都是使用perlin noise來達到理論上無限大的地圖 使用種子碼來減少資料儲存量 產生看似隨機生成的世界 不過理論跟實際要使用差距蠻大的 網路上能找的資料都是很基本的東西 要實際使用還需要琢磨一番 如果照著網路上的文獻來實作會發現一個範圍的perlin noise的產生 跟即時產生差異還頗大的 因為還牽扯到圖塊接合等等問題(map tile) 需要做內插法平順等等處理 說到這裡 可以參考minecraft spigot-api裡頭的perlin noise github.com/SpigotMC/Spigot-API/tree/master/src/main/java/org/bukkit/util/noise (太長了把http截掉) =======吃完飯之後突然忘了自己要說什麼======== 說點比較不容易看懂的地方 如果照著第二篇的公式來看 很快就會發現過了一定數值後結果會一直是1.0 我想這應該是同餘法的極限吧 如果SEED一直不變 完全無法產生夠大範圍的亂數 (1.0-((x*(x*x*15731+789221)+1376312589)&7fffffff)/1073741824.0); 來分析一下上面的算式 基本上的目的就是要讓1.0後面那串結果在0.0與2.0之間 這樣相減才能產生正負 注意綠色的符號 那是位元運算子後面的7fffffff應該是0x7fffffff 也就是整數最大值2,147,483,647 位元運算子的用處就是確保計算後的直為正數且在該範圍內 位元運算子算相當好用 接下來可以參考C或者C++的RAND與SRAND之header 在stdlib.h裡 利用第一個種子碼計算出下一個數值後(可能為長整數時期) 將其當成下次的種子碼如此反覆執行到我們指定的次數 不過這種作法我們發現每次亂數的順序都是一樣的 所以現在改善的做法都是用系統時間來當種子碼(準度到秒) 不過還是有不夠隨機的情況產生 所以第一個種子碼很重要 接下來就是我們想控制的部分了 由於PERLIN NOISE是有規律的 因此需要使用不同的頻率與放大的倍率將數個階(octave)合成起來 這邊可以另外參考SIVI的作品 https://github.com/philfrei/SiVi 我目前的想法是 如果之後要帶入計算的座標極大時 是否會降低運算的效能 目前還在測試 所以猜測把座標加入seed的產生 或許是個效率較高的作法 --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.44.146 ※ 文章網址: http://webptt.com/m.aspx?n=bbs/GameDesign/M.1412747077.A.1B2.html