2009-10-11 49 views
0

我打算在Java中製作Bubblet game,因爲我只是喜歡這款遊戲。什麼可以用作Bubblet遊戲的啓發式遊戲?

什麼可以作爲一個啓發式的遊戲? 我會把它做成30x30或更大,我不知道如何使電腦有效地玩遊戲...

你能提出一些想法嗎?由於

+0

中有你,爲首發,認爲看你鏈接到遊戲的來源是什麼?源鏈接在該頁面的末尾。或者我誤解你想要的東西。你是否正在談論讓一個「機器人」玩這樣的遊戲 – jitter 2009-10-11 07:34:33

+0

[對不起,以前無法回覆]是的,我想要一個機器人玩這個遊戲並以最有效的方式玩這個遊戲。 – Moeb 2009-10-15 08:07:52

+0

我希望它是這樣的:我提出一個30×30的難題,以計算機和我的算法會告訴我的下一個動作的位置,這樣我可以在比賽結束時得到最大可能得分** [最大可能比分爲配置] ** – Moeb 2009-10-15 08:10:15

回答

0

我想嘗試動態編程和並行編程的組合:

對於每一個點,持有的得分,算上本身和4連鄰居的面前的分數(最高和左)(即由於動態編程已經可用)。

這可以並行地進行在一個進步的對角線,從而提高了性能。

+0

* [抱歉,無法回覆此較早] * **能否請您詳細闡述你將如何實現動態規劃的一部分?**我認爲最好的方法其實是蠻力[一樹],我需要一些方法來剪輯樹[顯然我們不能使用暴力]。我不明白你怎麼說這可以做到。 * [我希望它是這樣的:我向計算機展示一個30x30的難題,我的算法會告訴我下一步移動的位置,以便在遊戲結束時獲得最大可能得分[最大可能得分該配置] * – Moeb 2009-10-15 08:13:39

+0

出於某種原因,該遊戲將不適合我現在加載,但是從我記得: 使用矩陣作爲數據結構和計算每個小區的成績的基礎上,小區的分數在它的左邊。 對角線從左上角到右下角進行迭代,計算所有對角線單元格,然後繼續進行下一次診斷。 – 2009-10-17 00:37:34