我本身圍棋不是很會下,倒是象棋五子棋比較行,也想過一些問題,像圍棋象棋的判斷如果要寫程式肯定比較難,反而是五子棋會比較容易去寫判斷程式(這是個人的想法),我本身有學過C、VB、 JAVA,我想用VB來做因為VB做介面比較容易,所以想學習怎麼去寫一個電腦會下棋的程式,而我現在一開始就碰到的問題是我該怎麼去下這個棋,而且該怎麼寫讓電腦去判斷該怎麼下,這些都是很困難的,因為從沒有碰到類似的程式,所以現在連一開始都不知道怎麼開始。
我想從簡單的學起,就是該怎麼讓電腦判斷該下哪邊。
還有電腦的難易度到底是怎麼分的,這個也是想不通。
請高手提供一些方法想法或是程式碼或是參考書籍!!
感謝!!!!
如果提供程式碼或是參考書籍是JAVA的也行。
2006-12-27 08:35:49 · 3 個解答 · 發問者 ANDY 2 in 電腦與網際網路 ➔ 程式設計
井字遊戲我會寫,因為它是3X3的,所以把所有可能性寫上去,然後去判斷,這不難。
可是如果寫15X15的五子棋,也太難了吧!!
我說的難是指電腦要能判斷出2到3步之後的路,這只是我初步要的結果,我不要電腦只會出現活3、死四才去擋,這樣太弱了,我10步之內就勝了。
因為是用我下棋的想法,所以我才會出現問題,不知道該怎麼寫,怎麼樣的想法去寫讓電腦能在這一步,就判斷後幾步的路。
我有找過網路的資料,大多數都是簡易版的五子棋,也就是我上面說的。不然就是雙人對戰,沒有電腦對戰。
希望高手能幫我解決這項難題!!
2006-12-31 12:35:39 · update #1
我有下載到程度滿高的,可是沒有程式碼,所以不知道怎麼判斷的,就像是電腦確定幾步之內必勝,就不會去管我怎麼下,就像是人的想法。
2006-12-31 12:43:40 · update #2
你發表的全部內容,除了最後一段我不同意,其他我都覺得你說的很好。
我不覺得網路上什麼都有,不然就不需要實質的東西存在,有網路就好囉!!
我也不覺得你找的到,我就一定找的到,這要看常不常在網路上找尋東西,還有找尋的方法,我不常在網路上找東西,我只會在google上找,找不到就沒輒了,google找到的網頁也不可能全部都看過吧!!
你能找到,可能你對網路收尋東西有經驗,除非你真的就在google打上"五子棋"就找到了,那我只能佩服你!!
2007-01-05 08:43:43 · update #3
最後:發問的意義就是希望藉由其他人的管道找到解決的方法。
而不是願不願意去收尋。
因為藉由其他人的管道說不定會得到更多資訊。
以上是我的看法。還有很多不同角度的看法,字太多無法打上來。
最後還是非常感謝你的幫助。
2007-01-05 08:43:48 · update #4
如果學過那麼多程式語言,怎麼還會在問這問題呢?
給你一個提示,五子棋的縮小版=井字遊戲
你只要會把你上頭列出的問題套用在井字遊戲內,那就該會套用在五子棋裡、甚至是圍棋內。
所謂的難易度,簡單的來說,不過是隨機下子的位置。要困難點,那就多幾個步驟來判定(預測)哪種方式較容易贏對手。這就和你與自己對戰是一樣的思考模式。(如果你和你自己下過五子棋、井字遊戲的話)
程式碼就不提供了,網路上能找到的也一堆類似的程式碼(如果你懂得舉一反三的話)。
2007-01-02 17:19:31 補充:
雖說是隨機下子(RANDOM)的作法,但還是有所根據,就像你說的活三該擋,那就跳過隨機選子下的副程式,直接採二選一作法。死四則跳過隨機選子下的副程式直接擋。
所以..所謂的RANDOM,也是在一個特定『範圍』之內的計算方式。
你並非需要把所有的『可能性』步驟給挖出來。你只需要判斷幾種:
1. 是否活三?
2. 是否死四?
3. 是否自己可以連成活三?
4. 是否自己可以連成死四?
一樣一樣來設計
2007-01-02 17:19:36 補充:
與其把所有下子算盡,不如劃成 5 x 5 大小來計算,而你只需要計算四種可能性即可。左上至右下、左至右(重複三次)、左下至右上、上至下(重複三次)
這樣,你就把 5x5 的方格掃過一遍...
接著就換下一區塊
取出可下子,與必須下子的部分。
然後再判定是否達必須下子?如否,則透過RANDOM把剛剛得到的位置給取一組出來下。
2007-01-02 17:20:51 補充:
另外,掃瞄區域的重複也決定了你電腦難易度。
2007-01-02 17:25:43 補充:
另外,你初步的結果不該訂在電腦預先知道未來的兩三步。那是後期該做的,而不是初期該做的。
就像你看棋盤,相信也不會只看一小部分,而是一整盤棋。然後從有子的地方開始『範圍性』的觀察。
而所謂的觀察,就像我剛說的,若劃成 5x5 甚至 4x4 來掃瞄、判讀即可。
當你能夠擋時,你才能夠判斷何時進攻。至於時機之類的東西,那就是你的 If 判斷式根據你的觀察副程式得回來的結果來決定了。
2007-01-02 17:26:48 補充:
記得你怎麼看棋盤?怎麼觀察?怎麼判定?就是怎麼告訴電腦,它就怎麼去執行你的想法。如此而已,沒有花俏。
2007-01-05 11:51:42 補充:
就像我說的,網路上什麼都找的到。只有願不願意去搜尋而已。
因為,沒理由在同樣的資源下,我找的到,而你找不到,這不合邏輯,你說是吧?
你要的五子棋的人工智慧講解如下網址:
http://www.tongyi.net/Develop/vb.net/index13.html
2006-12-27 09:13:24 · answer #1 · answered by 黃俊霖 7 · 0⤊ 0⤋
體育博彩、真人對戰、現場遊戲、遊藝場、彩球, ts599.com
體育館提供籃球、棒球、足球、冰球、網球、美式足球、香港賽馬、香港六合彩、台灣彩券、博彩、高賠率、低門檻 !!
真人遊戲館讓您即時感受,類別有百家樂、二八槓、龍虎鬥、骰寶、輪盤、三公
、牌九、牛牛,讓您百玩不厭。
2014-09-09 14:14:24 · answer #2 · answered by Anonymous · 0⤊ 0⤋
* ***** http://***** *
[電子遊戲]
拉霸、水果盤、7PK、5PK
[運彩遊戲]
棒球、籃球、足球、網球、冰球、各種體育經典賽事
[真人遊戲]
百家樂、21點、骰寶、輪盤、牌九、三公、輪盤、翻攤、牛牛、二八杠
[對戰遊戲]
台灣麻將、德州撲克、骰盅吹牛、四支刀、鬥地主、十三支、二八槓、暗棋、接龍
[彩球遊戲]
香港六合、台灣樂透、今彩539、樂合彩、大陸時時彩、基諾彩、北京賽車、賽狗、賽馬、指數
[優惠活動]
1. 新舊會員儲值就送500點
2. 真人百家樂彩金等你拿
***** http://*****
歡迎免費體驗試玩!!
線上影片直播、正妹圖、討論區免費註冊 ~
2014-09-07 15:44:36 · answer #3 · answered by Anonymous · 0⤊ 0⤋