MESSIER中文网-Openfind 網擎資訊軟體股份有限公司
你的位置:MESSIER中文网 > AXGT中文网 > Openfind 網擎資訊軟體股份有限公司
Openfind 網擎資訊軟體股份有限公司
发布日期:2025-01-04 15:19    点击次数:153
這次的比賽題目本來有兩個構想。方案 A 對我來說比較簡單,但是最後比賽過程將會 十分冗長根本就是考驗體力。方案 B 就是這次的天使帝國,看起來比較有趣, 也比較容易分出高下,只是我要寫出整個架構會很累。 最後經過跟 Andric 以及 Richard 的討論之後, 他們兩位一看到題目馬上就選了方案 B,我也只好乖乖的認命回家寫程式。 為了記取去年的教訓,一個本來應該是策略比賽的東西居然最後變成穩定 coding 大賽,所以這次還沒做之前就決定要給參賽者絕大部分的 utility functions, 讓大家可以好好的去思考策略。然後還特別的十場戰役的前三場公布出來, 讓各組有時間好好的去測試,減低 bug 發生的機率。最後也證明這樣做是有效果的。 只是好好一個比賽寫最多程式的居然是出題者,有時候會想這個比賽到底是在考 參賽隊伍還是在考驗我? 然後我還沒有錢可以領。Orz 決定好題目是戰棋類的天使帝國後,第一件要做的事情就是去找兵種的圖案, 這時候我用了以前玩過的一個小遊戲「魔塔」,除了Phantom 的圖形以外, 最後所有的兵種都是從魔塔裡面抓下來的,有興趣的人可以玩玩這個遊戲。 -bin/cgiwrap/jackwin/photo/photo.cgi?do=1&sort=20090211215020&file=200507041823430M 第二件要解決的事情比較麻煩,就是關於兵種的平衡問題。戰棋類的遊戲我個人從國中 開始接觸,之後有 Apple II 巫師神冠、春之石、PC-Engine 蓋亞的紋章、 Sega 大戰略 I、大戰略 II、PC 單機遊戲的 天使帝國,一直都是我個人最喜歡的遊戲 類型,但是真正要考慮兵種平衡的時候卻發現好難好難,隨便把一個數值加 5 減 5 都會造成完全不同的後果,最後只好寫利用兩個 CPU AI 不斷的對打跟改良, 盡量讓各個兵種都能有發揮的空間,甚至都有不可取代的特殊用途。也讓比賽的策略 變化多端,各隊伍可以看到 CPU 每個關卡的陣式再去調整自己的布陣方式來取得最大的優勢。 整個系統架構、電腦 AI、關卡設計、以及最後的調整大概花了 60 小時的時間完成, 我還故意把電腦 AI 寫得很笨,這樣才會有鑑別率。畢竟電腦可以用強力兵種、 可以有遠超過玩家的預算購買部隊,如果 AI 再過份強大的話,搞到最後大家都是 超低分會變成運氣大賽,就失去意義了。 最後由策略考慮比較周詳,系統也比較穩定的 Jamie + Berit 拿下冠軍。 刻鋼板的 Felka + 想用暴力窮舉運算的 Yaoan 拿下亞軍。 一大早就找出不錯策略的 Henry + Zion 拿下季軍。 而其實其他組表現也很不錯,最後可能是一兩行的 if-else 判斷移動位置說不定就可以 變成前三名。另外有在網站上面公布了每一個關卡的解法(Phantom 寫的 user.dll), 有興趣的人可以去看看,我自己證明每一關都是有解的(只要你算對腳步)。也感謝大家 辛苦的參加比賽。 ps. Phantom 真的很強,隨便派個兩隻就可以殺光大部分的隊伍。真不愧是我的月份。^_^ By Phantom, 2009/09/03 中元普渡

相关资讯