什么是模式的搭配
14.1 什么是模式的搭配
盡管通過上下文模式的抽取可以從棋譜中獲得一定的對弈信息,并且利用模式的統(tǒng)計信息可以為對弈做出指導(dǎo)。但是,上下文模式的局限也很明顯。
①從空間上看,如果上下文模式的尺寸達到5×5,不考慮邊角情況的話,就會有325/16≈5×1010種可能的模式,已經(jīng)是一個非常大的數(shù)字,并且對于幾萬甚至幾十萬棋譜而言,數(shù)據(jù)稀疏也是不可避免的。
②如果單獨看某個上下文模式,它所能表達的意義并不大,正如我們稱之為上下文模式一般,棋子的作用并不是單獨的被發(fā)揮,而是要和其周圍的棋子一起配合來發(fā)生作用,所以只是單獨考慮某一模式的話,其包含的意義并不充分。
就如在自然語言中,只是單獨的詞語并不能表達足夠的意義,而是通過和其他的詞語相互搭配才能表達完整的意義。這一點從對兒童語料的研究中也可以發(fā)現(xiàn),兒童最早所習(xí)得的語言只是單個的詞匯,然后便會逐漸習(xí)得詞組以至短句,直到歲數(shù)再大一些的時候才可以表達出完整的句子。
在圍棋中,上下文模式也是如此,它們單獨的時候盡管也可以表達一定的意義,但是其作用比較有限;為了使之可以表達更加廣泛的意義,我們將兩個或多個上下文模式進行組合,形成搭配關(guān)系,借此,便可以使之具有更大的作用。所謂模式的搭配關(guān)系,就是一個模式與其周邊在一定距離內(nèi)的模式之間的組合關(guān)系,通過這種組合關(guān)系,不僅可以顯示出模式間的實現(xiàn)序列,而且可以在不增加模式尺寸的前提下,在空間上增加模式的視野。此外,通過搭配關(guān)系增加的視野,比單純的擴大尺寸的方法來學(xué)習(xí)模式更有方向性和目的性,使之達到在特定方向上增加尺寸的效果。
當(dāng)然,盡管模式間搭配關(guān)系可以表達更加豐富的內(nèi)容,但是,也不可避免的會導(dǎo)致模式數(shù)量呈指數(shù)級增加。對于N個上下文模式的搭配關(guān)系,如果考慮M個3×3大小的模式間的搭配的話,也就是M元關(guān)系,并且我們認為只有當(dāng)一個模式的中心點與另一個模式中心點間的歐氏距離為21/2時才具有搭配關(guān)系,那么就會產(chǎn)生大約N×34M≈N×26.3 M種可能,這個估計數(shù)值可能會略大,但不會超過一個數(shù)量級;盡管如此,我們可以發(fā)現(xiàn)如果M較大的話,將會達到一個非??捎^的數(shù)目。考慮到計算機處理的效率,我們可以只考慮模式間二元關(guān)系,也就是兩個上下文模式間的搭配關(guān)系。
免責(zé)聲明:以上內(nèi)容源自網(wǎng)絡(luò),版權(quán)歸原作者所有,如有侵犯您的原創(chuàng)版權(quán)請告知,我們將盡快刪除相關(guān)內(nèi)容。