2014年3月12日 星期三

神魔之塔 世界的啃蝕者/飢餓的毒龍 龍隊零石通關

›
這是今天(3/12)錄的影片，為了錄一個完整的零石通關影片，不僅把手上所有的魔法石都用光了，總共還打到三隻毒龍，第一次是弄錯敵人技能吃了一石通關。第二次雖然零石通關，但是畫面有不小心被擋到。然後就一直失敗，一直吃石補體，最後沒石了只好等體力慢慢回復。然後等了幾個小時以後...
9 則留言:
2014年3月10日 星期一

ToS2 搜尋演算法概論 (3)

›
前情提要： 區域最佳解(Local Optimal Soluion)很麻煩。 前一篇文章最後面提到，分段作 DFS 很容易就會掉到 Local optimal solution ，這個情況又會因為搜尋的步數不足，加上缺乏對盤面潛力的精確評估方式而更加嚴重。事實上上述兩者都是可...
12 則留言:
2014年3月8日 星期六

ToS2 神魔之塔擬人轉珠/記憶的教誨/突破界限之門/追憶旅人 零石通關/示範影片

›
昨天晚上看到別的玩家在玩這關，然後看到「符石風化‧改」，就知道這東西實在麻煩。昨天晚上躺在床上先想了一會，今天再花了半天的時間，耗掉大約三條體力作測試和除錯，總算是把功能先給改出來了。上面就是通關的影片。雖然還有一點點瑕疵，不過因為是一次通關的關卡，所以改了也沒辦法再測，剩...
2014年3月4日 星期二

ToS2 搜尋演算法概論 (2)

›
前情提要： 先產生最佳盤面再找路徑看起來也不是很方便 既然直接產生最佳盤面，再去找一條從初始盤面一直到最佳盤面的路徑，看起來也不是很容易做到，而且甚至也不容易設計演算法，想法自然就又回到直接作搜尋。但是先前也已經提到，直接以暴力法作搜尋， Search space 實在太大，...
1 則留言:
2014年2月27日 星期四

ToS2 神魔之塔擬人轉珠/濾珠、存珠、儲珠 示範影片

›
昨天晚上實作了濾珠(或稱存珠、儲珠)的功能，也就是刻意保留特定種類的符石。目前效果還不是讓我很滿意，主要是因為裡面還是有因為天降導致要被存的符石被消掉的情況出現。當然，某些很極端的情況下，被天降消掉應該是無法避免的，但演算法最好能夠盡量最小化被天降消掉的機會，或者讓存好珠需...
1 則留言:

ToS2 搜尋演算法概論 (1)

›
前情提要： 暴力搜尋跑不完 。 先前已經提過，要用暴力搜尋，把所有可以走的路徑都走過一遍來找最佳解，基本上是無法實作的。因為複雜度太大，在現在的電腦上面執行，不太可能跑得完。當然有量子電腦或者是大量的雲端計算，也許有機會。但前者的問題是我根本不知道它是怎麼運算的，當然也...
1 則留言:
2014年2月26日 星期三

ToS2 程式原始碼以及概論

›
首先，這個 Bot 的 VS 2012 方案名稱是 ToS2 ，所以我就沿用這個名稱， Git 的 repository 名稱也叫 ToS2 。或許有人會納悶，為什麼要叫 ToS"2" 呢？原因很簡單，因為這是我寫的第二個 ToS 的 Bot 。早先寫了第一版...