鍙傝冭祫鏂欙細http://www.sluijten.com/winglet/ http://www.frayn.net/beowulf/theory.html
Monday, April 16, 2012 鎬諱綋妗嗘灦璁捐
鍒嗙UI鍜孉I綆楁硶錛屼互鍒╀簬浠ュ悗涓嶅悓騫沖彴鐨勭Щ妞嶃傚叾涓瑼I綆楁硶閮ㄥ垎鍋氬埌騫沖彴鏃犲叧鎬с?br /> 鍩烘湰妗嗘灦濡備笅錛?br />
Thursday, April 19, 2012綆鍗曠殑UI鍙婃瀛愮Щ鍔ㄥ疄鐜?br />璁劇疆媯嬬洏涓?6*16鐨勬暟緇勩傚啑浣欓儴鍒嗕究浜庢瀛愬嚭鐣屽垽鏂?br />綰㈡鍊間粠8-14錛岄粦媯嬪間粠16-22.鍏朵綑閮ㄥ垎鍏ㄩ儴涓?
鍩烘湰UI瀹炵幇錛屽熀鏈薄媯嬬被瀹炵幇銆?br />
Tuesday, April 24, 2012瀹炵幇媯嬪瓙瑙勫垯
1. 瀹炵幇鍚勪釜媯嬪瓙鐨勮蛋娉曡鍒欙紝灝嗙収闈㈣鍒欐殏鏃舵湭瀹炵幇銆?br />2. 瀹炵幇浜嗗皢鍐涘垽鏂嚱鏁?br />3. 鏀寔浜嗙炕杞姛鑳?br />4. 瀹炵幇涓浜涚粏鑺傘傜粨鏉熷悗涓嶅厑璁稿啀璧版錛岄噸鏂板垵濮嬪寲媯嬬洏絳夈?br />
Thursday, April 26, 2012
閲嶆柊瀹炵幇媯嬪瓙璧版硶瑙勫垯鍒ゆ柇閫昏緫濡備笅錛?br />
Friday, May 11, 2012
1.鍩烘湰鐨勪漢宸ユ櫤鑳界畻娉?nbsp;Alpha-Beta鎼滅儲.
鍏朵腑
{
if (depth == 0)
{
return Evaluate(); //濡傛灉鏄涓灞傝繑鍥炲眬闈及璁?br /> }
GenerateLegalMoves(); //浜х敓褰撳墠鐨勬墍鏈変笅涓姝ヨ蛋娉?br /> while (MovesLeft()) //鎺掑簭騫墮亶鍘嗘瘡涓姝ヨ蛋娉?br /> {
MakeNextMove(); //璧頒竴姝?br />
//閫掑綊鎼滅儲
val = -AlphaBeta(depth - 1, -beta, -alpha);
UnmakeMove(); //鍥為璇ユ
//濡傛灉姣旀渶鍧忔儏鍐佃繕鍧忥紝鍒欒繑鍥炴渶鍧忔儏鍐?br /> if (val >= beta)
{
return beta;
}
//濡傛灉姣旀渶濂芥儏鍐靛樊錛屽垯淇濇寔瀹冧負鐩墠鎺㈢儲鍒扮殑鏈濂芥儏鍐?br /> if (val > alpha)
{
alpha = val;
}
銆銆
}
return alpha; //榪斿洖鐩墠鎵懼埌鐨勬渶濂芥儏鍐碉紝鍏跺搴旂殑璧版硶鍗蟲槸鎼滅儲鍒扮殑鏈濂界潃娉?br />}
浠庢牴灞闈㈠紑濮嬶紝榛樿鐨凙lpha鍜孊eta鍊煎垎鍒負宸辨柟琚潃鍜屽鏂硅鏉鐨勫垎鍊鹼紝閫掑綊鎼滅儲宸辨柟鎵鏈夎蛋娉曘?br />褰撲竴涓蛋娉曡繑鍥炵殑浼拌鍊糀1>=Beta鏃訛紝璁や負璇ヨ妭鐐規槸鏉媯?鍒欏繁鏂瑰繀閫夋嫨璇ヨ蛋娉曪紝鍥犳鍏朵綑鑺傜偣涓嶇敤鍐嶆悳绱紝鍙淇濆瓨璇ヨ蛋娉曞茍榪斿洖錛岀О涓篵eta鎴柇銆?br />褰撲竴涓蛋娉旳1<=Alpha鏃訛紝璁や負璇ヨ妭鐐規瘮宸辨柟鎵鑳芥帴鍙楃殑鏈宸粨鏋滄洿宸紝鍥犳涓嶄繚鐣欒璧版硶(榪欓噷鏃犳硶鍋氭埅鏂?銆?br />褰撲竴涓蛋娉旳1>Alpha && A1<Beta鏃訛紝璁や負璇ヨ妭鐐規槸涓誨彉渚嬭妭鐐?PV Principal Variation)錛岄渶瑕佷繚鐣欒璧版硶錛屽茍灝咥lpha璁句負A1錛屽茍緇х畫鎺㈢儲鍓╀綑鑺傜偣銆?br />瀵逛簬瀵規柟璧版鏃訛紝鍙灝嗕笂涓嬮檺鍙栧弽璋冪敤鍚屼竴alpha-beta鍑芥暟鍗沖彲銆?br />2.澧炲姞鑷姩嫻嬭瘯鍔熻兘錛岃兘鐢佃剳vs鐢佃剳嫻嬭瘯
3.澧炲姞涓嶅悓鐨勭數鑴戠駭鍒紝浠ユ悳绱㈠眰鏁板垝鍒?br />
Wednesday, May 12, 2012
1.澧炲姞澹伴煶寮鍏沖姛鑳?br />2.鎮旀鍔熻兘錛屾渶澶氭敮鎸佹倲512姝?br />V0.2鐗堟湰瀹屾垚
Wednesday, May 30, 2012
1.絀虹潃鍚戝墠瑁佸壀
絀虹潃瑁佸壀鐨勫惈涔夊氨鏄鏋滃綋鍓嶇殑灞鍔夸紭鍔垮法澶э紝鍗充嬌涓嶈蛋榪欎竴姝ユ璁╁鏂硅蛋榪樻槸鑳戒駭鐢焍eta鎴柇錛岀浉褰撲簬灝戞悳绱簡涓灞傦紝鑳藉ぇ澶х緝鐭悳绱㈢殑鏃墮棿銆?br />瀛樺湪鐨勪竴涓棶棰樻槸鍦ㄦ畫灞闃舵錛屽綋瀛樺湪鏃犳鍙蛋鐨勬儏鍐典笅錛屼嬌鐢ㄧ┖鐫鎭版伆閬垮紑浜嗚繖縐嶉棶棰橈紝浠庤屽鑷翠及璁′笉鍑嗙‘錛屽洜姝ゅ湪孌嬪眬鏃墮渶瑕佽繘琛屽垽鏂潵鍐沖畾鏄惁浣跨敤絀虹潃瑁佸壀錛屼竴縐嶆祦琛岀殑綆鍗曞仛娉曟槸鍒頒簡孌嬪眬灝變笉榪涜絀虹潃瑁佸壀銆?br />2.闈欐佹悳绱?/p>
鐩稿紼沖畾鐨勫眬闈㈢О涓?#8220;瀹夐潤”(Quiet)鎴?#8220;瀵傞潤”(Quiescent)鐨勫眬闈紝瀹冧滑闇瑕侀氳繃“闈欐佹悳绱?#8221;(Quiescence Search)鏉ヨ揪鍒般?br />鐩墠閲囩敤綆鍗曠殑絳栫暐鍗沖彧鑰冭檻鎵鏈夌殑鍚冨瓙璧版硶鏉ヨ繘琛屾悳绱€?/p>
3.灞闈㈡楠?strong>Zobrist閿?br />Zobrist鐢ㄤ竴涓暣鍨嬫暟鍊兼潵浠ｈ〃涓涓鐨勫眬闈紝鐩墠閲囩敤鐨勫仛娉曟槸瀵逛簬姣忎竴涓鐩樹綅緗殑14縐嶆儏鍐?7縐嶇孩媯嬶紝7縐嶉粦媯?浜х敓14*256涓殢鏈烘暟錛屾瘡涓涓灞鏄墍鏈夊瓨鍦ㄦ瀛愮殑媯嬬洏浣嶇疆鐨勯殢鏈烘暟寮傛垨鑰屽緱鍒扮殑涓涓暣鍨嬪?縐頒負Zobrist閿?錛屾嵁鍓嶄漢緇忛獙榪欑琛ㄧず鏂規硶鍑虹幇鍐茬獊鐨勬鐜囬潪甯稿皬銆傝繖縐嶈〃紺烘柟娉曠殑鍙︿竴涓ソ澶勬槸鍘婚櫎涓涓瀛愬拰娣誨姞涓涓瀛愰兘鏄紓鎴栨搷浣?鐢變簬寮傛垨鐨勫紓鎴栧緱鍒板師鏉ョ殑鍊?錛屽埄鐢╖obrist閿煎彲浠ュ仛閲嶅灞闈㈠垽鏂紝闀垮皢鍒ゆ柇銆?br />V0.3鐗堟湰瀹屾垚
Thursday, June 14, 2012 4.澧炲姞緗崲琛ㄣ?br />鍩烘湰鎬濇兂錛氭瘡涓涓悳绱㈣繃鐨勫眬闈㈤兘璁板綍浠栫殑騫沖潎鍊鹼紝浠ラ伩鍏嶄互鍚庢悳绱㈠埌鍚屼竴灞闈㈡椂鐨勯噸澶嶈綆楀伐浣溿?br />浣跨敤zobrist-hash鍊艱褰曟瘡涓悳绱㈣繃鐨勫眬闈€備竴涓疆鎹㈣〃鐨勫厓绱犲寘鎷互涓嬬粨鏋勶細 Friday, July 27, 2012
1.淇敼Zobrist閿間粠鍘熸潵鐨?2浣嶆棤絎﹀彿鍙樹負int64錛堟嵁鍓嶄漢緇忛獙32浣嶅瓨鍦ㄥ啿紿佹湁寰堝浜夎錛岃?4浣嶈櫧鐒朵粛瀛樺湪鍐茬獊鐨勫眬闈紝浣嗘槸瀹炴垬涓繖縐嶆儏鍐甸潪甯哥綍瑙?/span>錛夈?br />2.淇敼閲嶅灞闈㈡鏌ュ嚱鏁幫紝浠庝互鍓嶇殑鎶婃墍鏈夊巻鍙插眬闈㈠叏閮ㄦ鏌ュ埌鐜板湪鐨勫彧媯鏌ユ渶榪?姝ワ紝浠ュ噺灝戜笉蹇呰鐨勬鏌ャ?br />3.澧炲姞涓誨彉渚嬫悳绱紭鍖栥傚嵆瀵瑰綋鍓嶆悳绱㈠瓨鍦≒V璧版硶鏃訛紝瀵逛互鍚庣殑姣忎竴涓妭鐐規悳绱㈢殑鎼滅儲涓婁笅闄愬厛璁句負[-Alpha-1, -Alpha],濡傛灉褰撳墠鑺傜偣鐨勫兼瘮pv鍊艱澶у垯閲嶆柊瀵硅鑺傜偣榪涜姝ｅ父鎼滅儲錛屽惁鍒欎涪寮冭鑺傜偣榪涜涓嬩竴涓妭鐐圭殑鎼滅儲銆傛嵁緇熻鍙互鎻愪緵10%鐨勬悳绱㈡晥鐜囷紝鍦ㄧ▼搴忎腑鐩存帴浣跨敤娌℃湁鏄庢樉鐨勫彉鍖栥傘傘?/p>
CCSUINT32 depth : 8; //鎼滅儲娣卞害
CCSUINT32 flags : 2; //鏍囧織錛屽垎涓篜V,BETA,ALPHA3縐?br /> CCSUINT32 mvBest : 22; //璇ュ眬闈笅鐨勬渶浣寵蛋娉?br /> CCSINT32 nValue; //璇ュ眬闈笅鐨勪及璁″?/span>
BETA琛ㄧず璇ュ眬闈㈢殑浼拌鍊艱嚦灝戜負nValue銆?br />ALPHA琛ㄧず璇ュ眬闈㈢殑浼拌鍊兼渶澶氫負nValue銆?br />鍦╝lpha-beta鎼滅儲涓殑浣跨敤濡備笅錛?br />
{
return nValue;
}
if (HASH_BETA == pItem->flags && nValue >= nBeta)
{
return nBeta;
}
else if (HASH_ALPHA == pItem->flags && nValue <= nAlpha)
{
return nAlpha;
}
return VALUEUNKNOWN;
淇敼緗崲琛ㄧ殑浣跨敤鏂瑰紡
鍘婚櫎杈撴鍚庣殑涓嶆枃鏄庣敤璇?br />鍦ㄨ吘璁父鎴忎腑榪涜嫻嬭瘯錛屼嬌鐢ㄤ腑絳夋按騫沖湪1000鍒嗕互涓嬬帺瀹朵腑鑳滅巼95%+
]]>