摘要: 有一天在網(wǎng)上看到一個(gè)Android的五子棋,該程序的作者的GoogleTalk: lixinso@gmail.com。遂下載下來看看,可以下棋,但是沒有實(shí)現(xiàn)電腦下棋算法,所以我一時(shí)興起花了幾個(gè)小時(shí)加了個(gè)電腦下棋算法在里面,很簡單。原作者的游戲繪制就不多說了,主要講電腦下棋算法。
1、準(zhǔn)備一個(gè)數(shù)組表示當(dāng)前棋盤,另外準(zhǔn)備兩個(gè)數(shù)組分別保存電腦和玩家每個(gè)可下點(diǎn)的坐標(biāo)及其分?jǐn)?shù)(棋型數(shù)組),每個(gè)可下點(diǎn)包括4個(gè)方向的分?jǐn)?shù),分別是橫、豎、左斜、右斜。
閱讀全文