Re: [問題] 魔法氣泡類遊戲的構築策略

看板Prob_Solve (計算數學 Problem Solving)作者 (Mark Williams)時間17年前 (2007/05/11 19:59), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串10/13 (看更多)
一點想法 我個人覺得這遊戲策略也可以比照下棋,最常用的就是Alpha-Beta Search 因為我們只能看到三步,現在這步,下一步,再下一步 所以遞迴深度就設三層就好 這三步的變化,把所有的可能性都算過一遍,然後走會出現「最高連鎖」的那步 不過這樣有幾個問題 1.只算到三步,很難送出高連鎖 所以可以考慮加到四層以上,但是我們不知道第四層會有什麼氣泡 所以要把所有可能出現的氣泡都算過一次(爆炸) 2.假設自己的局面超多搗蛋氣泡,瀕臨死亡,不適合用這招 所以還要多做一種策略,不要求說,五步之後我要送出五連鎖 而是現在「立刻」消掉氣泡 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.57.79.143

05/11 21:01, , 1F
謝謝提供意見 ~ <(_ _)>
05/11 21:01, 1F
文章代碼(AID): #16H5gLT7 (Prob_Solve)
討論串 (同標題文章)
文章代碼(AID): #16H5gLT7 (Prob_Solve)