超級電腦 - 圍棋
By Enid
at 2004-02-16T20:46
at 2004-02-16T20:46
Table of Contents
※ 引述《wofler (狼神)》之銘言:
: ※ 引述《eieio (忙碌的寒假)》之銘言:
: : 因為下圍棋需要的概念,沒有辦法用一套很有效率的演算法來表示,目前西洋
: : 象棋(8x8)可以做到九段,象棋(9x10)還在六七段左右,圍棋(19x19)連初段都沒
: : 有。
: 意思是說,目前下棋的電腦程式,
: 都還是用「窮舉法」的方式嗎?
: 也就是把盤面上所有的可能算出來。
: 然後再根據程式所認定的最好的下一步,
: 來決定下一步要走哪裡嗎?
可能吧....
因為西洋棋和象棋的棋盤小,
所以比較好處理....
19*19路的棋....
從古到今沒有一盤完全重覆
如果用窮舉法去演算所有可能的落子和以及後續發展問題的話..
可能電腦會自己先掛點唄..@@"
--
: ※ 引述《eieio (忙碌的寒假)》之銘言:
: : 因為下圍棋需要的概念,沒有辦法用一套很有效率的演算法來表示,目前西洋
: : 象棋(8x8)可以做到九段,象棋(9x10)還在六七段左右,圍棋(19x19)連初段都沒
: : 有。
: 意思是說,目前下棋的電腦程式,
: 都還是用「窮舉法」的方式嗎?
: 也就是把盤面上所有的可能算出來。
: 然後再根據程式所認定的最好的下一步,
: 來決定下一步要走哪裡嗎?
可能吧....
因為西洋棋和象棋的棋盤小,
所以比較好處理....
19*19路的棋....
從古到今沒有一盤完全重覆
如果用窮舉法去演算所有可能的落子和以及後續發展問題的話..
可能電腦會自己先掛點唄..@@"
--
Tags:
圍棋
All Comments
Related Posts
Re: 棋譜
By Ophelia
at 2004-02-16T12:05
at 2004-02-16T12:05
超級電腦
By Carolina Franco
at 2004-02-16T10:38
at 2004-02-16T10:38
超級電腦
By Queena
at 2004-02-16T08:44
at 2004-02-16T08:44
終於...
By Joe
at 2004-02-15T20:51
at 2004-02-15T20:51
棋譜
By Mia
at 2004-02-14T22:46
at 2004-02-14T22:46