ï»??xml version="1.0" encoding="utf-8" standalone="yes"?>
æœ¬æ–‡é€šè¿‡ç ”ç©¶å‡ ä¸ªæœ€å‡ø™‰²çš„电脑围‹‚‹ç¨‹åºï¼Œä»Žè®¤çŸ¥ç§‘å¦çš„角度介ç»äº†ç”µè„‘å›´‹‚‹ï¼Œòq¶ç‰¹åˆ«é’ˆå¯¹ç”µè„‘å›´‹‚‹ç¼–½E‹ähå‘˜ï¼ˆæˆ–æœ‰æ„æŠ•íw«äºŽæ¤çš„½E‹åºå‘˜ï¼‰æç¤ºå›´æ£‹ä½œäؓ一个认知科å¦ç ”½I‰™¢†åŸŸçš„æ—¥ç›Šå¢žé•¿çš„é‡è¦æ€§ã€‚对手谈åQŒGo4++åQŒMany Faces of GoåQŒGo Intellect å’ŒExplorerå‡ ä¸ªç›®å‰æœ€ä¼˜ç§€çš„电脑围‹‚‹ç¨‹åºï¼Œæˆ‘ä»¬æ¦‚æ‹¬äº†å®ƒä»¬ç”¨åˆ°çš„äººå·¥æ™ø™ƒ½æŠ€æœ¯ï¼Œå¿…é¡»é¢å¯¹çš„关键性挑战和åšå¼ˆæ ‘æœç´¢ä¸ç‰‰|¶‰çš„é—®é¢˜ï¼Œä»¥æ¤æç¤ºä¸ÞZ»€ä¹ˆè®¡½Ž—机国际象棋技术ä¸èƒ½è¢«å¾ˆå¥½çš„ç§»æ¤åˆ°å›´æ£‹é¢†åŸŸã€?
1åQ?nbsp;挑战围棋的程åº?
ä½œäØ“æ£è§„游æˆä¹‹ä¸€çš„å›´‹‚‹é¢†åŸŸï¼Œ˜q‡åŽ»å³ä¾¿æ˜¯åº”付一般的人类‹‚‹æ‰‹è®¡ç®—æœÞZ¹Ÿéš¾ä»¥æœ‰æ‰€ä½œäØ“ã€‚å‡ ä¸ªä¸€òq´ä¸€åº¦çš„电脑围棋赛事åQŒå¦‚FOSTæ¯èµ›ä¸ºç¬¬ä¸€åæä¾?åQ?00åQ?00日元奖金åQŒå°æ¹„¡š„应æ°åŸºé‡‘为第一个能在分先七番棋ä¸å‡»è´¥é¡¶ž®–èŒä¸šæ£‹æ‰‹çš„围棋½E‹åºè®¸è¯º40万美元的奖金ã€?
最早以围棋为对象把电脑围棋¾U›_…¥ç ”究工作是在1962òqß_¼Œž®½ç®¡½W¬ä¸€‹Æ¡ç”±½E‹åºä¸‹ä¸€ç›˜å®Œæ•´çš„‹‚‹æ˜¯å‘生åœ?968òqß_¼ˆZobriståQ?970åQ‰ã€‚éšç€ç”µè„‘围棋赛事的ä‹D行和½W¬ä¸€ä¸ªå•†ä¸šç¨‹åºçš„呿”¾åQŒç”µè„‘å›´‹‚‹ä½œä¸ÞZ¸€ä¸ªé¢†åŸŸäºŽ80òq´ä»£è¢«æ£å¼åˆ›ç«‹ï¼Œòq¶åœ¨90òq´ä»£å˜å¾—å…´æ—ºèµäh¥ã€‚ç›®å‰æ´»è·ƒåœ¨ç”µè„‘围棋竞赛ä¸çš„™å¶å°–½E‹åºæœ‰ExploreråQŒGo IntellectåQŒGo4++åQŒæ‰‹è°ˆå’ŒThe Many Faces of GoåQŒå®ƒä»¬çš„æ°´åã^大致åœ?-8¾U§ä¹‹é—´ã€?
2åQ?nbsp;围棋ä¸çš„åšå¼ˆæ ‘æœç´?
二äh完美信æ¯åšå¼ˆä¸å…¸åž‹çš„äººå·¥æ™ø™ƒ½æ–ÒŽ³•是æœç´¢åšå¼ˆæ ‘以决定走哪一æ¥ã€‚æ ‡å‡†åšå¼ˆæ ‘æœçƒ¦ç”±å››éƒ¨åˆ†¾l„æˆåQ?åQŽçжæ€è¡¨½Cºï¼Œ2åQŽå€™é€‰èµ°æ³•äñ”生,3åQŽç¡®å®šç›®æ ‡çжæ€ï¼Œä»¥åŠ4åQŽä¸€ä¸ªç¡®å®šç›¸å¯¹ä¼˜åŠ¿çŠ¶æ€çš„陿€è¯„估函数。有效的åšå¼ˆæ ‘å‰ªæžæ–¹æ³•(比如α-βåQ‰å¢žå¼ÞZº†½E‹åºçš„表现ã€?
åšå¼ˆæ ‘è¿™æ¡é€”径很æˆåŠŸï¼Œå¦‚æˆ‘ä»¬åœ¨å›½é™…è±¡æ£‹½E‹åºä¸æ‰€çœ‹åˆ°çš„,åŸÞZºŽå…¸åž‹çš„完全广åº?#945;-β剪æžåšå¼ˆæ ‘æœç´¢çš„½E‹åºç”šè‡³å‡»èÓ|äº†ä¸–ç•Œå† å†›ã€‚è¿™ä¸€èŠ‚æˆ‘ä»¬ä»Žé€è§†ç”µè„‘围棋的角度检查åšå¼ˆæ ‘æœçƒ¦çš„四个构件ã€?
2.1 状æ€è¡¨½C?
从完全信æ¯çš„è§’åº¦çœ‹ï¼Œå›´æ£‹ç›˜é¢æœ?9X19çš?‹Æ¡æ–¹æ û|¼Œæ¯ä¸ªäº¤å‰ç‚¹è¦ä¹ˆç©ºè¦ä¹ˆè¢«é»‘åæˆ–白åå æ®ã€‚状æ€ç©ºé—´çš„大å°åQˆä¾‹å¦‚å¯èƒ½çš„ä½ç½®æ•ŽÍ¼‰æ˜?çš?61‹Æ¡æ–¹åQˆæˆ–10çš?72‹Æ¡æ–¹åQ‰ï¼Œç›¸æ¯”之下国际象棋大致ä¸?0çš?0‹Æ¡æ–¹è€ŒOthello‹‚‹äØ“10çš?0‹Æ¡æ–¹åQˆAllisåQ?994åQ‰ã€‚å¦å¤–,åšå¼ˆæ ‘的大å°åQˆä¾‹å¦‚å¯èƒ½çš„åšå¼ˆæ•ŽÍ¼‰åœ?0çš?75‹Æ¡æ–¹å’?0çš?20‹Æ¡æ–¹ä¹‹é—´åQŒå¯¹æ¯”国际象‹‚‹çš„10çš?23‹Æ¡æ–¹å’ŒOthello‹‚‹çš„10çš?5‹Æ¡æ–¹åQˆAllisåQ?994åQ‰ã€?
ç”׃ºŽ½Iºé—´çš„组åˆå°ºå¯¸ï¼Œç”?9X19æ ¼çš„å½¢å¼ä¸¥æ ¼è¡¨ç¤ºçжæ€ç©ºé—´å¯¹äººæˆ–机器æ¥è¯´éƒ½å±‚‹Æ¡å¤ªä½Žè€Œä¸èƒ½æœ‰æ•ˆä‹É用。接下æ¥çš„层é¢çš„æè¿°æ˜¯æŠŠæ£äº¤çš„邻接棋å组æˆä¸²åQˆæˆ–链)。所有的½E‹åºæŠŠä¸²æœé›†åˆ°æ›´å¤§çš„å•å…ƒåQŒç„¶è€Œæ²¡æœ‰é€šç”¨çš„å¤„ç†æ–¹æ³•——å³ä¾¿æ˜¯å¯¹ä¸“业棋手æ¥è¯´â€”—把串组åˆåˆ°æ›´å¤§çš„å•å…ƒä¸ã€‚ä¾é 他们的围棋ç†è®ºåQŒç¨‹åºå‘˜å¼€å‘了他们自己的å¯å‘å¼åQŒå½“串有效的˜qžæŽ¥åœ¨ä¸€èµäh—¶ç”¨åšè¯„估之用åQˆå«å𿍡¾pŠç»„或å—åQ‰ã€?
å¦å¤–åQŒæ°å½“层‹Æ¡çš„表示能改å˜å¯¹˜q行时åä»ÕdŠ¡çš„ä¾èµ–,例如åQŒæˆ˜æœ¯åˆ†æžï¼ŒæÀL´»åˆ†æžåQŒæˆ–实地评估ã€?
2.2 èµ°å
‹‚‹æ‰‹åœ¨ç¦æ¢è‡ªæ€å’ŒåŒåž‹åå¤ï¼ˆåŠ«ï¼‰çš„è§„åˆ™é™åˆ¶ä¸‹è½®æµæŠŠæ£‹å投攑֜¨½Iºçš„交å‰ç‚¹ï¼ˆåŒ…æ‹¬è§’å’Œè¾¹ï¼‰ã€‚è±¡å›½é™…è±¡æ£‹ä¸€æ øP¼Œå›´æ£‹åœ¨ç»™å®šä½¾|®çš„上下文ä¸åªæœ‰æ‰€æœ‰åˆæ³•走法ä¸çš„一部分是有效的。围‹‚‹çš„òq›_‡åˆ†æžå› åæ˜¯å¾ˆå¤§çš„åQŒå¤§¾U¦æ˜¯å›½é™…象棋的å…å€ï¼ˆ200å¯?5åQŒBurmeister & WilesåQ?995åQ‰ã€?
注愘q™ä¸ªåˆ†æžå› å在全盘ä¸çš„考虑。而在æŸäº›æƒ…åÅžä¸‹åªæœ‰å±€éƒ¨çš„考虑是é‡è¦çš„ã€‚ä¾‹å¦‚ï¼Œç›´æŽ¥ç›®æ ‡æœçƒ¦è¢«ç”¨æ¥åˆ¤æ–é€šå¸¸åªæœ‰ä¸€ä¸¤ç§å¯èƒ½èµ°æ³•å´å¯ä»¥å¤šè¾?0手深度的å¾åã€?
å®žé™…çš„èµ°åæ˜¯ä¸ªå¤æ‚的问题åQšå‚è§?.4部分ã€?
2.3 ç›®æ ‡çŠ¶æ€?
围棋的最¾lˆç›®æ ‡æ˜¯èŽ·å¾—æ¯”å¯¹æ‰‹æ›´å¤šçš„å®žåœ°ã€‚æœ‰ä¸¤ç§æ–ÒŽ³•用æ¥äº‰å–实地åQšå¾‹‚‹å城墙围空以åŠç”¨æ£‹ååŒ…å›´åÆˆåƒæŽ‰æ•Œæ–¹çš„æ£‹ä¸ŒÓ€‚实际上很难¼‹®å®šç›®æ ‡çжæ€ï¼Œå› äØ“å®žåœ°çš„èŽ·å¾—æ˜¯é æ…¢æ…¢ç§¯ç´¯è“væ¥çš„åQˆä¸è±¡å›½é™…象‹‚‹é‚£æ ·å°†å†›çš„æœ€¾lˆçš„ç›®æ ‡æ˜¯çªç„¶æ»äº¡åƈ且集ä¸åœ¨ä¸€ä¸ªå上)。由于在接近¾lˆå±€å‰å¾ˆéš„¡²¾¼‹®åœ°è®¡ç®—实地åQŒæ•…å¯å‘å¼ä¼°è®¡ç”¨çš„较多。这æ ïLš„å¯å‘æ–¹å¼é€šå¸¸è¦å½’òq¶ç»„件和指示领地安全潜力的(例如æÀL´»¾l„和影å“åQ‰æ¬¡è¦ç›®æ ‡ï¼ˆä¾‹å¦‚å›½é™…è±¡æ£‹é‡Œçš„ææ–™ä¼˜åŠ¿åQ‰ã€?
å½“å¯¹å±€åŒæ–¹ä¾æ¬¡å¼ƒæƒæ—¶ç»“æŸã€‚æ£‹æ‰‹é€šå¸¸åœ¨æ²¡æœ‰èµ°æ³•èƒ½å¢žåŠ æ‰€å¾—å’Œ/æˆ–æ— è®ºæ€Žä¹ˆèµ°éƒ½ä¼šå‡ž®‘所得时选择弃æƒã€‚实际上åQŒè¦¼‹®å®šå¯¹å±€¾l“æŸåQˆå³ä½•时弃æƒåQ‰æ˜¯ç›¸å½“困难的。äh们下‹‚‹ï¼Œè®¡ç®—¾l“果时如果é‡åˆ°æœ‰å…Ïx»‹zÈš„争执è¦é€šè¿‡¾l§ç®‹ä¸‹ç›´åˆ°æœ€¾lˆç»“果出现。在电脑围棋比赛ä¸ï¼Œå¦‚æžœ½E‹åºå‡ºçް½Ž—法ä¸èƒ½è§£å†³çš„得分争执,计分ž®Þq”±¾l„织比赛的äh员æ¥åšã€?
2.4 评估函数
在判æ–盘é¢çš„形势优劣时棋å—çš„æÀL´»æ˜¯ä¸ªé‡è¦çš„考虑ç‚V€‚滋zÕdˆ¤æ–是很费旉™—´çš„,òq¶ä¸”是典型的通过战术æœçƒ¦åQˆå‚è§?.5部分åQ‰æˆ–æÀL´»æœçƒ¦åQˆå‚è§?.6部分åQ‰æ¥èŽ·å¾—çš„ã€‚æœ‰æ„æ€çš„æ˜¯ï¼Œå¦ä¸€è¯„ä¼°‹‚‹å—æÀL´»çš„夿‚之处在于它å¯èƒ½éœ€è¦è¯„估全盘的形势åQšå¦‚æžœè¦ä¸€ä¸ªæ£‹å—åœ¨åŠ«äº‰ä¸æ˜¯å¯æ´»çš„(å›_®ƒå¿…须赢得打劫æ¥ä‹É自己‹zÖM¸‹æ¥ï¼‰åQŒå°±å¿…须估算所有和å¯Òމ‹ç›¸æ¯”用æ¥å†›_®š‹‚‹å—æÀL´»çš„劫æçš„æ•°é‡å’Œå¤§ž®ã€‚如果出现åŒé‡æˆ–三é‡åŠ«çš„å½¢åŠ¿åQŒæ‰“劫分æžä¼šå˜å¾—æ›´å¤æ‚ã€?
评估的结果有时丼‹®å®šåQŒå› 为明¼‹®çš„æÀL´»å®šä¹‰åœ¨å—é™çš„æˆ˜æœ¯æœçƒ¦é‡Œä¹Ÿè®¸æ˜¯ä¸å¯èƒ½çš„åQŒå³ä¸€ä¸ªç»å¯¹çš„æÀL´»å›žç”å¯èƒ½‘…出了战术或æÀL´»æœçƒ¦çš„范围ã€?
ä»Žå¤æ‚çš„¾cÕdž‹åˆ†æžçœ‹ï¼Œç”׃¸€ä¸ªç»å¯¹ä½¾|®æ¥¼‹®å®šèµ¢å®¶æ˜¯P½Iºé—´éšùN¢˜åQˆLichtenstein & SipseråQ?980åQ‰ï¼Œå†›_®šä¸€ä¸ªæ£‹æ‰‹èƒ½å¦å·¦åŒ™¾“赢需指数旉™—´æ¥å®Œæˆï¼ˆRobsonåQ?983åQ‰ï¼Œç”±æ¤ä¹Ÿå°±ä¸å¥‡æ€ªè¦ç”¨åˆ°å¯å‘å¼äº†ã€‚这些ç†è®ºç»“果显½CÞZ¸å˜åœ¨ä»Žä¸€ä¸ªç»å¯¹å±€åŠ¿å‡ºå‘å†³å®šé¢†åœ°ç»“æžœçš„å¤šé¡¹å¼æ—¶é—´ç®—法ã€?
3åQ?nbsp;å‚èµ›½E‹åºé‡Œçš„åšå¼ˆæ ‘æœç´¢å’Œäººå·¥æ™ø™ƒ½æŠ€æœ?
当剋z»è·ƒåœ¨å„电脑围棋赛事里的½E‹åºæœ‰Martin MulleråQ?995åQ‰çš„ExploreråQˆEXåQ‰ï¼Œé™ˆæ³åQˆé™ˆåQ?989åQ?990åQ?992åQ‰çš„Go IntellectåQˆGIåQ‰ï¼ŒMichael Reiss çš„Go4++åQˆGo4åQ‰ï¼Œé™ˆå¿—行的HandTalkåQˆHTåQ‰ä»¥åŠDavid Fotland çš„Many Faces of GoåQˆMFGåQ‰ã€‚针对第2节讨论的åšå¼ˆæ ‘æœç´¢å’Œå›´æ£‹ä¸“用的äh工智能技术:战术æœçƒ¦åQŒæ»‹zÀLœç´¢å’ŒåŠ¿å‡½æ•ŽÍ¼Œæˆ‘们报告˜q™äº›½E‹åºçš„细节ã€?
3.1 ä½ç½®è¡¨ç¤º
所有的½E‹åºéƒ½æœ‰åã€ä¸²ã€å—的表½Cºï¼Œ¼‹®è®¤ä¸²å±žäºŽæŸä¸ªç»„çš„å…¸åž‹æ–¹å¼æ˜¯é‡‡ç”¨åŸÞZºŽæ¨¡å¼çš„å¯å‘楼‹®å®šä¸²ä¸Žä¸²ä¹‹é—´çš„å…Œ™”性。敌方(或å—åQ‰è¡¨½CÞZ¹Ÿè¢«ç”¨åœ¨EXå’ŒGI ä¸ï¼Œå¯å‘å¼ç”¨æ¥ç¡®å®šæ•Œæ–¹çš„å½±å“åQˆGIåQ‰å’Œé¢†åœ°åŒºåŸŸåQˆEXåQ‰ã€?
盘é¢åQˆä¾‹å¦‚棋å—ã€æ•Œæ–¹ï¼‰è¡¨ç¤ºçš„对象属性包括它们的æÀL´»çжæ€ï¼ˆä¹ŸæŒ‡å®‰å…¨æ€§æˆ–生命力)ã€å®žåœ°æ•°ã€çœ¼æ•°å’ŒåŠÑ€‚æŸäº›æƒ…况下˜q™äº›å±žæ€§å€¼ç”±æˆ˜æœ¯æœçƒ¦å†›_®šã€?
MFG的表½Cºæ–¹å¼ä¸ä¸€äº›ç»„件由评估函数控制åQˆä¾‹å¦‚å—ã€è”接ã€çœ¼ã€å®žåœ°å’ŒåŠ¿ï¼‰ã€‚Go4的盘é¢åªæ˜¯ç®€å•çš„ç”Þp¯„估函敎ͼˆä¾‹å¦‚å—ã€çœ¼ã€å®‰å…¨æ€§ã€å®žåœŽÍ¼‰æ¥è¡¨½Cºã€?
3.2 候选走�
通常åQŒç”±æ¨¡å¼æˆ–更常è§çš„æ˜¯ç”±åŸºäºŽè§„则的专家¾pÈ»Ÿäº§ç”Ÿå€™é€‰èµ°æ³•。走åäñ”生过½E‹æœ€åŽæ˜¯é€šè¿‡åQˆçº¿æ€§çš„æˆ–åŠ æƒæ±‚和的åQ‰ç›¸åŠ æ£‹ç›˜ä¸Šæ‰€æœ‰ç‚¹çš„å‚考å€égØ“åˆé€‚的走法¾l™å‡ºä¸€ä¸ªåˆ†å€¹{€‚全盘评ä¼îC¸€èˆ¬é€‰æœ€é«˜å¾—åˆ†ç‚¹ä½œäØ“ä¸‹ä¸€æ‰‹çš„è½åç‚V€?
ä¸åŒ½E‹åºç”±å…¨å±€æ°´åã^å˜é‡ä¼°å€¼å¾—出的候选走法数也有所ä¸åŒåQšGIåQˆé™ˆåQ?997åQ‰æœ‰12手,MFGæœ?0手,而Go4臛_°‘æœ?0手。程åºå˜é‡ä¿æŒçš„规则敎ͼšEX大约100åQŒMFG大约200。GI嫿œ‰¾U?0个走å算法,它们或者基于模å¼åº“åQŒæˆ–者基于é¢å‘ç›®æ ‡çš„æœçƒ¦åQŒæˆ–者基于å¯å‘å¼è§„则åQˆå¯èƒ½å«æœ‰å¤§é‡çš„规则åQ‰ã€?
模å¼é€šå¸¸æ—¢åŒ…å«ä½Ž¾U§ä¿¡æ¯ä¹ŸåŒ…å«é«˜çñ”ä¿¡æ¯ã€‚低¾U§ä¿¡æ¯ä¸Žé»‘白åçš„ä½ç½®æœ‰å…³åQŒé‚£äº›ç‚¹å¿…须是空ç€çš„,已ç»è¢«åå æ®çš„点ä¸åœ¨æ¤åˆ—。高¾U§ä¿¡æ¯åˆ™æ˜¯å…³äºŽæ°”的数é‡ã€å®‰å…¨æ€§ã€çœ¼ä½å’Œé¢†åœ°çš„ä¿¡æ¯ã€‚模å¼åŒ¹é…ä¸ä»…与åçš„é…置匚w…åQŒè€Œä¸”跟包å«åœ¨å或串里的ä“Q何高¾U§éœ€æ±‚有兟뀂大é‡çš„æ¨¡å¼åŒšw…计算是很耗时的,òq¶ä¸”ç”׃ºŽ‹‚‹ç›˜ä¸Šçš„对称性而å˜å¾—æ›´å¤æ‚。这已ç»å¯ÆD‡´äº†å‘展特ŒDŠç®—法æ¥å…‹æœä¸Žæ¨¡å¼åŒ¹é…有关的问题åQˆæ¯”如MFG的哈希函敎ͼŒEX的串匚w…åQ‰ã€?
知识以ä¸åŒçš„æ–¹å¼¾l„åˆåˆ°ç¨‹åºå½“ä¸ï¼šä¸€äº›ç¨‹åºå‡ ä¹Žå®Œå…¨ä¾æ®ç¬¬ä¸€åŽŸåˆ™å·¥ä½œåQŒå¦ä¸€äº›æ ¹æ®å˜å‚¨çš„æ¨¡å¼åŒšw…当å‰ä½ç½®ã€‚ä¸åŒçš„½E‹åºå…¶æ¨¡å¼æ•°é‡ç›¸å·®å¾ˆå¤§ï¼šGo4¾U¦æœ‰15个;MFG大约2000个;而EX则在3000个左åŸë€‚有些程åºä¹ŸåŒ…å«å¼€æ”„¡š„èµ°æ³•æ¨¡å¼æ•°æ®åº“(定å¼åQ‰ï¼ˆä¾‹å¦‚åQŒMFG嫿œ‰¾U?5åQ?00ä¸ªå®šå¼æ¨¡å¼ï¼‰ã€?
3.3 ç›®æ ‡
多数情况下,大é‡çš„实地比起少é‡çš„å®žåœ°åŠ ç›¸åº”çš„å¤–åŠ¿æ›´åˆä¹Žéœ€è¦ã€‚å°½½Ž¡æœ‰æ—¶ä¹Ÿå˜åœ¨ç€å®žåœ°å’Œå¤–劉K—´åœ°è{化(特别是在布局和ä¸ç›˜é˜¶ŒDµï¼‰ã€‚然而,虽然实地的å¯å‘å¼è¯„估是å¯èƒ½çš„åQŒå®žåœîC¾ç„¶ä¸æ€ÀL˜¯å½¢åŠ¿ä¼˜åŠ£æœ€å¥½çš„æŒ‡ç¤ºæ˜Žç¯ã€‚在对局的早期阶ŒDµï¼Œå 有大é‡çš„实地å¯èƒ½è¡¨æ˜Žä¸€¿U过于集ä¸çš„形势åQŒä»Žå®žåœ°å®‰å…¨çš„角度看åQŒè¿™æ ïLš„形对对局的åŽé¢é˜¶ŒD‰|ˆ–è®¸æ˜¯æœ‰å®³çš„ã€‚å¼€å±€é€ å°±æœ€å¤§å¯èƒ½çš„åŠ¿è€Œä¸æ˜¯å®žåœ°é€šå¸¸å¯ÆD‡´å±€æœ«å¯¹æ›´å¤šå®žåœ°çš„追求。外势是å¯èƒ½ç”¨æ¥¼‹®å®šå½¢åŠ¿ä¼˜åŠ£çš„åç›®æ ‡çš„ä¸€ä¸ªä¾‹åã€?
用楼‹®å®šå½¢åŠ¿ä¼˜åŠ£çš„å¤§é‡åç›®æ ‡çš„ç›¸å¯¹ä¼˜å…ˆåº¦åœ¨ç”µè„‘å›´‹‚‹ä¸çœ‹æ¥æ²¡æœ‰ä¸€è‡´æ€§å¯a€ã€‚典型的å—和实地的滋zÈŠ¶æ€ï¼ˆå®‰å…¨æ€§ï¼‰è¢«åŒ…å«åœ¨ç›®æ ‡å’Œåç›®æ ‡ä¸ã€‚在手谈ä¸ï¼Œæˆ˜æœ¯æ‰‹æ®µæ˜¯é‡ç‚¹ï¼Œè€ŒMFG集ä¸åœ¨è”接性ã€çœ¼å’Œå—的生命力。Go4则好åƒå®Œå…¨è¯æ³¨äºŽè”接性上åQŒå‡ 乎ä“Q何东襉Kƒ½æ˜¯ä»Žè”接概率图上‹z„¡”ŸåQˆç›´æŽ¥æˆ–间接圎ͼ‰å‡ºæ¥ã€?
3.4 评估˜q‡ç¨‹
评估围棋的åŞ势是个很慢的˜q‡ç¨‹åQˆä¾‹å¦‚,比è“v国际象棋½E‹åºçš„æ¯¿U?0,000-100,000‹Æ¡è¯„伎ͼŒMFG是以低于æ¯ç§’10‹Æ¡çš„速度完æˆå¯ÒŽ•´å±€‹‚‹ä¸‘…过10,000¿U全盘åŞ势的评估åQ‰ã€‚由于比赛时间的é™åˆ¶åQŒç¨‹åºæ‰§è¡Œçš„全局评估数通常是有é™çš„åQˆä¾‹å¦‚,MFGåœ¨é€‰æ‹©ä¸‹ä¸€æ¥æ—¶å…¨å±€çš„评估数ä¸è¶…˜q?00åQ‰ã€?
Go4çš?0¿Uå€™é€‰èµ°æ³•ä¸æ¯ä¸€ä¸ªéƒ½é€šè¿‡ä¸€ä¸ªå…æ¥çš„˜q‡ç¨‹æ¥è¯„伎ͼš1.å¯ç”¨ä¸€ä¸ªè”接概率图。对于盘é¢ä¸Šçš„æ¯ä¸€ä¸ªé»‘å和白ååQŒè®¡½Ž—它ä¸?2个(实际的或å‡å®šçš„)å‹å¥½ç‚¹çš„è”æŽ¥æ¦‚çŽ‡åQˆè¦å¤„ç†å¤§é‡çš„æ•°æ®ï¼‰ã€‚ç¡®å®šè”æŽ¥æ€§è¿˜è¦ç”¨åˆ°æˆ˜æœ¯æœç´¢ï¼›2.‹‚‹å—ç”Þp”接图和战术æœç´¢æ¥¼‹®å®šåQ?.çœég½åQˆåˆ©ç”¨æ¨¡å¼ï¼‰ç”Þp”接性和‹‚‹å—数殼‹®å®šåQ?.çœég½çš„æ•°é‡ç¡®å®šäº†‹‚‹å—的安全性;5.æ¯ä¸ªåçš„å®‰å…¨æ€§æŒ‰è”æŽ¥æ¦‚çŽ‡å›„¡š„比率è¾å°„òq¶åœ¨æ‰€æœ‰æ£‹åä¸Šç›¸åŠ åQ?.黑白领地ç”Þp¾ž®„å€ég¼°è®¡ã€‚é»‘ç™½é¢†åœ°çš„å·®åˆ«ä½œäØ“ä¸€ä¸ªç»™å®šèµ°æ³•çš„è¯„ä¼°¾l“æžœ˜q”回ã€?
MFG的评估是个多æ¥è¿‡½E‹ï¼Œòq¶ä¸”在很大程度上ä¾èµ–于战术æœç´¢ã€‚战术æœç´¢æ£€æŸ¥æ‰€æœ‰å°‘于四å£å’Œä¸€éƒ¨åˆ†æœ‰å››å£æ°”çš„ä¸²ä»¥ç¡®å®šæ˜¯ä¸æ˜¯æÖM¸²ã€‚战术æœç´¢ä¹Ÿè¢«ç”¨æ¥é‰´åˆ«è”接性和çœég½ã€‚在˜q™ä¸€çŽ¯èŠ‚åQŒä¸²¾l„æˆäº†æ£‹å—。棋å—的生命力由åŸÞZºŽæÀL´»çš„考虑åQˆä¾‹å¦‚ï¼Œè”æŽ¥ã€çœ¼ä½ç‰åQ‰å†³å®šï¼Œòq¶ä¸”用楼‹®å®šé»‘白ååœ¨ç›˜é¢æ¯ä¸ªç‚¹ï¼ˆåœ?50è‡?50的范围之é—ß_¼‰è¡Œä‹É控制的总釾lŸè®¡ã€‚在æ€Õd’Œæ¯ä¸ªç‚¹çš„值的基础上确定领圎ͼŒ¾l™å‡ºæœ€¾lˆçš„估计倹{€‚多è¾?è½®çš„é™æ€æœç´¢å¯ä»¥è¢«æ‰§è¡ŒåQŒæœ‰æ—¶ç”¨ä¸€ä¸ªç‰¹ŒDŠçš„æ¨¡å¼é›†æ‰¾å‡ø™ƒ½ä½¿åŞ势稳定下æ¥çš„局部走法ã€?
GI的评估用在åšå…¨å±€æœçƒ¦æ—¶ã€‚å¦‚æžœæ‰€æœ‰å€™é€‰èµ°æ³•ä¸æœ‰ä¸€¿Uèµ°æ³•çš„å¾—åˆ†è¦æ˜Žæ˜ùN«˜äºŽå…¶å®ƒçš„走法åQŒå®ƒž®Þp¢«é€‰äØ“è¦èµ°çš„下一æ¥ã€‚å¦‚æžœå€™é€‰èµ°æ³•ä¸æœ‰äº›èµ°æ³•的得分大致相½{‰ï¼Œé è¯„ä¼°å¸¦æ¥æ–¹ä¾¿çš„全局æœçƒ¦å†›_®šé€‰æ‹©èµ°å“ªä¸€æ¥ã€‚评估时åQŒæ•Œå的安全性是为盘上æ¯ä¸ªç‚¹æŒ‡å®šä¸€ä¸ªåœ¨-64åˆ?64之间的黑白控度的基础åQŒæ‰€æœ‰ç‚¹çš„åˆ†å€¼åŠ èµäh¥˜q”回一个评估倹{€‚全局æœçƒ¦‹‚€æŸ¥çš„æ¥æ•°ä¸å¤šäº?åˆ?æ¥ï¼Œæœçƒ¦çš„æ·±åº¦ä¸‘…过6层ã€?
3.5 战术æœçƒ¦
战术æœçƒ¦æ˜¯æœ‰é€‰æ‹©çš„ã€é¢å‘ç›®æ ‡çš„æœçƒ¦åQŒåÆˆä¸”äØ“ä¸€å¤§å †ç›®çš„è€Œä‹É用,包括¼‹®å®šä¸²æ˜¯æÀL˜¯‹z»ï¼ˆGo4åQŒMFGåQŒEXåQŒGIåQ‰ã€è”接是安全的还是å¯è¢«åˆ‡æ–çš„åQˆGo4åQŒMFGåQ‰ã€æ˜¯å¦å¯ä»¥åÅžæˆçœ¼ä½ï¼ˆMFGåQ‰ã€äñ”生候选走法(GIåQ‰å’Œ¼‹®å®š‹‚‹å—的滋z»ï¼ˆEXåQ‰ã€‚就是在全局的水òq»I¼Œæˆ˜æœ¯æœçƒ¦ä¹Ÿè¦ç”¨æ¥å𿣋æ¥äñ”生和评估。战术评估和全盘评估有区别,˜q™è·Ÿæœçƒ¦çš„ç›®æ ‡ï¼ˆä¾‹å¦‚åQŒä¸€ä¸ªä¸²çš„æ°”的数é‡ï¼‰æœ‰å…³ã€‚由于时间上的制¾U¦ï¼Œæˆ˜æœ¯æœçƒ¦é€šå¸¸åœ¨èŠ‚ç‚ÒŽ•°ã€æžå› å和层的深度上å—到é™åˆ¶ã€‚å› æ¤ï¼Œž®½ç®¡è±¡æ»‹z»è¿™¾cÈš„问题通常被认为是战术性的åQŒæ£‹åå´å¯ä»¥åœ¨æˆ˜ç•¥ä¸Šž®±æ»åŽÖMº†åQŒå³ä½¿å®ƒä»¬å¯èƒ½ä¸èƒ½é€šè¿‡æˆ˜æœ¯æ‰‹æ®µè¢«æŠ“莗÷€‚ç”±æ¤ï¼Œä»Žå›´‹‚‹è¯„ä¼°çš„æ–ÒŽ–¹é¢é¢çœ‹ï¼Œæˆ˜æœ¯æœçƒ¦åªæ˜¯ä¸€¿Uå¯å‘å¼è£…备而已ã€?
MFGæä¾›äº†ä¸€ä¸ªæˆ˜æœ¯æœç´¢æ“作的很好的例è¯ï¼ˆé€šè¿‡“战术å®?#8221;åQ‰ï¼šæ¯ä¸ªæœ‰ä¸‰å£æˆ–æ›´å°‘çš„æ°”çš„ä¸²å’Œè®¸å¤šæœ‰å››å£æ°”的串被“战术å®?#8221;‹‚€æŸ¥è¿‡ã€‚æ¯ä¸ªä¸²‹‚€æŸ¥ä¸¤‹Æ¡ï¼Œä¸€‹Æ¡ç™½å…ˆèµ°ä¸€‹Æ¡é»‘先走ã€?#8220;战术å®?#8221;军_®šä¸€ä¸ªä¸²æ˜¯å¦è¢«æŠ“åQˆæ¯”如,å³ä‹É它先èµîC¹Ÿä¸èƒ½‹z»ï¼‰ã€è¢«å¨èƒåQˆæ¯”如,如果它先走则‹z»ï¼ŒåŽèµ°åˆ™æ»åQ‰ï¼Œæˆ–者是牢固的ã€?#8220;战术å®?#8221;ä¾é ½Ž€å•çš„å¯å‘å¼ï¼ˆä¾‹å¦‚åQŒæ°”æ•°å’Œè”æŽ¥æ€§ï¼‰ã€?
“战术å®?#8221;有两个分¼›Èš„èµ°å器;一个执行攻击走法,一个执行防å«èµ°æ³•。走å噍廸™®®çš„走法按一些规则分¾c»ï¼Œ˜q™äº›è§„则包括二次气(气的气)ã€åˆ‡ç‚¹å’Œ½Ž€å•的眼åŞ。一旦分¾c»ï¼Œæ ÒŽ®ä¾èµ–走法分类的质é‡çš„æœçƒ¦çš„è¡¨çŽŽÍ¼Œä¸€¿U?#945;-βæ·±åº¦ä¼˜å…ˆæœçƒ¦è¢«æ´¾ä¸Šç”¨åœºã€‚èµ°å和分类解释了多数时间ä¾é 战术æœç´¢çš„åŽŸå› ã€?
战术æœçƒ¦ç›´æŽ¥é’ˆå¯¹ç›®æ ‡òq¶è¢«é™åˆ¶ä¸€ä¸ªæœ€å¤§èŠ‚ç‚ÒŽ•°ã€‚æŠ“åæ—¶˜q™ä¸ªé™åˆ¶æ˜¯å¤§¾U?00åQŒç„¶è€Œå½“åªæœ‰ä¸€æ¥å¯èµ°æ—¶ž®×ƒ¸è€ƒè™‘˜q™ä¸ªé™åˆ¶ã€‚采用这¿Uæ–¹å¼ï¼Œå¯ä»¥æ¯«ä¸è´¹åŠ›åœ°ç¡®å®šå¾åçš„èƒœæ–¹ã€‚æ ¹æ®ç¬¬ä¸€å±‚èµ°åäñ”生赋予走法的分å€û|¼Œä¸€‹Æ¡æœç´¢çš„节点数分é…åˆ°æ ‘æžä¸ï¼Œå› æ¤ä¸åŒçš„æ ‘æžå¯èƒ½åœ¨ä¸åŒçš„æ·±åº¦ç»“æŸã€‚æ¯ä¸€æˆåŠŸçš„å±‚çš„æžå› åè¢?#8220;战术å®?#8221;逿¥å¼ºåŒ–åQ›æžå› å从第一å±?é™åˆ°½W¬äº”层的1æˆ?ã€?br>对局˜q‡ç¨‹ä¸ï¼ŒMFG作大¾U?00,000-150,000‹Æ¡æˆ˜æœ¯æœç´¢ï¼Œä»¥æ¯¿U?,000-2,500个节点的速度é历1.5-2百万个节ç‚V€‚åã^å‡è“væ¥æ¯‹Æ¡æˆ˜æœ¯æœç´¢è®¿é—®çº¦10-20个节点,ž®½ç®¡ç”׃ºŽä¸€äº›æœç´¢å› 节点é™åˆ¶è€Œç»ˆæ¢ï¼Œè®¸å¤šæœçƒ¦è®‰K—®˜q‡èŠ‚ç‚ÒŽ•°è¦å°‘äº?个ã€?
3.6 æÀL´»æœçƒ¦
䏿˜¯æ‰€æœ‰çš„½E‹åºéƒ½åšæ˜Žç¡®çš„æ»‹zÕdˆ†æžï¼Œå¾ˆå¤š½E‹åºå¯ÒŽ¤ä½¿ç”¨äº†æˆ˜æœ¯æœç´¢ã€‚MFG用与它的战术æœçƒ¦˜q‡ç¨‹¾cÖM¼¼çš„æ–¹å¼ä½œæÀL´»åˆ†æžåQŒé™¤äº†å®ƒæ˜¯åœ¨å—上作滋zÕdˆ†æžè€Œä¸æ˜¯åˆ†æžä¸²ã€?
ä¸€ä¸ªé™æ€æ»‹z»è¯„估器在多æ¥è¿‡½E‹ä¸¼‹®å®šæ¯ä¸ªå—çš„æÀL´»çжæ€ï¼Œè€Œæ²¡æœ‰ä»¥ä»Žç®€å•çš„¾l“æž„ä¸è¿›ä¸€æ¥äñ”ç”Ÿå¤æ‚结构的方å¼å‘剿œçƒ¦ã€‚陿€æ»‹z»è¯„估器使用“战术å®?#8221;òq¶ä¸”为棋å—ä¸çš„æ¯ä¸ªåˆé€‚的串至ž®‘调用两‹Æ¡ã€?
æÀL´»æœçƒ¦æ˜¯ç›´æŽ¥é¢å‘ç›®æ ‡çš„åQˆä¾‹å¦‚ï¼Œæ‹¯æ•‘æˆ–æ€æÖM¸€ä¸ªæ£‹å—)。如果在一个特定点没有获得æœçƒ¦ç›®æ ‡åQŒåˆé€‚走法由æÀL´»æœçƒ¦å¼•擎自èín的走法器产生åQŒåƈ¾l§ç®‹æœçƒ¦ã€‚äØ“äº†åœ¨ä¸€‹Æ¡æ»‹zÀLœç´¢æœŸé—´ç¡®å®šç›®æ ‡æ˜¯å¦å·²¾l达刎ͼŒé™æ€æ»‹z»è¯„估器在æ¯ä¸ªç‚¹è¢«è°ƒç”¨ã€‚滋zÀLœç´¢å¼•擎ä‹É用深度优å…?#945;ã€?#946;æœçƒ¦åQŒæ¯ä¸€ä¸ªç‰¹å®šçš„æžçš„æœçƒ¦æ·±åº¦ç”±å¯å‘å¼å†›_®šã€‚æœç´¢æ ‘的大ž®æ˜¯å¼ºåˆ¶æ€§çš„åQŒé€šå¸¸å¯ä»¥è¾‘Öˆ°7层的深度å’?0个节点的大å°ã€‚滋zÀLœç´¢æ˜¯å¾ˆæ…¢çš„ï¼Œæ•´æ£µæ ‘è¦è£…到¾~“å˜é‡Œä»¥å‡å°‘花在é‡å¤æœçƒ¦ä¸Šçš„开销。滋zÀLœç´¢çš„¾~“慢也æ„味ç€å®ƒä¸ä¼šè¢«ç”¨åœ¨å…¨ç›˜è¯„ä¼°ä¸ã€?
3.7 势函�
势是一¿Uå›´‹‚‹æ¦‚念,它表明了æ¯ä¸€æ–ÒŽ£‹å对½Iºç‚¹çš„æœ€å¤§å¯èƒ½çš„æŽ§åˆ¶æ½œåŠ›ã€‚é€šè¿‡¼‹®ä¿å¼€å±€æ—¶å力投放丘q‡äºŽé›†ä¸åQŒæ£‹æ‰‹åœ¨åŽé¢çš„对局ä¸å°†å–得最大é™åº¦èŽ·å¾—é¢†åœ°çš„æœÞZ¼šã€?
劉K€šè¿‡åŠ¿å‡½æ•°å¾ç«‹å¯è®¡ç®—模型åQˆZobriståQ?969åQ›RyderåQ?971åQ›ChenåQ?989åQ‰ã€‚通常åQŒå力以盘上æ¯ä¸ªç‚¹çš„è¾å°„å½±å“值的和(黑白å辞®„æ£è´Ÿç›¸åçš„å€û|¼‰å¯¹å‘¨è¾¹çš„ç‚ÒŽ–½åŠ è¾ž®„媄å“(MFG的黑白å的势是分¼›Èš„åQ‰ã€‚å力辞®„按è·ç¦»å‡½æ•°é€’å‡åQšGIæ˜?的跼›ÀL¬¡æ–¹åˆ†ä¹‹ä¸€åQŒMFG是跼›Õdˆ†ä¹‹ä¸€ã€‚但˜q‡äºŽä¾èµ–势函数的½E‹åºè¡¨çްä¸ä½³åQˆEXå’ŒGo4ä¸å†ä½¿ç”¨åŠ¿å‡½æ•ŽÍ¼Œž®½ç®¡Go4的辞®„函数很象一个势函数åQŒEX采å–å¦ä¸€äº›æŽªæ–½ï¼Œè±¡åŒè‰²ç‚¹æˆ–å¯è”接点的è·ç¦»åQ‰ã€?
应用势的å¯å‘包括¼‹®å®šè”接性和敌ååQˆGIåQ‰ï¼Œä»¥åм‹®å®šé¢†åœ°åQˆMFGåQ‰ã€‚MFGçš„å—势åˆå§‹å€ég¾èµ–于å—的强度½{‰ï¼Œå¼ºå£®çš„å—æ¯”弱嗿ˆ–ž®†æ»çš„å—è¾å°„更大的媄å“。这也æ„å‘³ç€æÕd—è¾å°„负媄å“ç‰åQŒå› 为它å¯ÒŽ•Œæ–ÒŽœ‰åˆ©ã€‚在MFGå’ŒGIä¸åŠ¿éƒ½æ²¡æœ‰é€šè¿‡å辞®„ï¼›MFG也没有通过敌链è¾å°„å½±å“ã€?
4åQ?nbsp;讨论
当å‰çš„å›´‹‚‹ç¨‹åºéƒ½ä½¿ç”¨äº†ä¸€å®šé‡çš?#8220;知识”。由于å¾ç«‹åœ¨è®¾è®¡è€…下‹‚‹æˆåŠŸç»éªŒçš„å¯å‘之上åQŒæ¯ä¸ªç¨‹åºéƒ½å¯è¢«çœ‹ä½œä¸€¿U(å¯èƒ½æ˜¯å«è“„çš„åQ‰å›´‹‚‹ç†è®ºçš„一‹Æ¡ä»¥¾l验ä¸ÞZ¾æ®çš„实验。围‹‚‹ç†è®ºæˆç«‹çš„关键è¦é 数殾l“构的选择åQŒå› 为它们决定了¾~–ç ä¸åŒ¾cÕdž‹çŸ¥è¯†çš„难易和应用˜q™äº›çŸ¥è¯†çš„计½Ž—开销。éšç€½E‹åºå‘˜åŒæ—¶åœ¨å›´æ£‹å’Œç”µè„‘å›´‹‚‹æ–¹é¢èŽ·å¾—æŠ€èƒ½ï¼Œ½E‹åºä¼šæœ‰å‘展åQˆä¾‹å¦‚,在过åŽÈš„å五òq´ä¸éšç€ Fotland 的棋力从15¾U§å‘展到2ŒDµï¼ŒMFG也增长了‹‚‹åŠ›òq¶ä¸”代ç é•¿åº¦å¢žåŠ åˆ°ç›®å‰çš„4万行åQ‰ã€‚程åºçš„æ€§èƒ½ç”±å®ƒæœ€å¼Þqš„部äšg军_®šåQŒè€Œå‘½E‹åºå¢žåŠ æ–°çŸ¥è¯†çš„éš¾æ˜“æ˜¯æé«˜ç¨‹åºæ€§èƒ½çš„é‡è¦éƒ¨åˆ†ã€?
ç”±æ¤å¯è§åQŒç”µè„‘å›´‹‚‹é¢†åŸŸåœ¨å…³äºŽæ€Žæ ·æž„ç‘一个围‹‚‹ç¨‹åºæˆ–者指é…ä¸åŒå›´‹‚‹çŸ¥è¯†çš„优先性(例如åQŒGo4注é‡è”接性而MFGæ³¨é‡æÀL´»åQ‰æ–¹é¢è¿˜æ²¡æœ‰ä¸€è‡´æ€§å¯a€ã€‚å¿…™åÀL到的一ç‚ÒŽ˜¯åQšå…³äºŽäh¾cÀL˜¯æ€Žæ ·ä¸‹å›´‹‚‹çš„至今也没个一致的说法åQŒè¿™æ˜¯ç›®å‰è®¤çŸ¥ç§‘å¦ç ”½I¶çš„一个课题(è§Saito & YoshikawaåQ?977åQŒä½œä¸ºå›ž™å¾ï¼‰ã€‚这个领域的ä»ÖM½•˜q›å±•都会对围‹‚‹ç†è®ºæœ‰ä¸ªç›´æŽ¥çš„促进åQŒåƈå¯èƒ½å¯ÆD‡´ç”µè„‘围棋½E‹åº½Ž—法的改˜q›ã€?
æœ¬æ–‡å¯¹ç›®å‰æ¯”较æˆåŠŸçš„å‡ ä¸ª½E‹åºä½œäº†æ¯”较。通过˜q™é¡¹å·¥ä½œåQŒæˆ‘们在åšå¼ˆæ ‘æœç´¢çš„æ¡†æž¶å†…分æžäº†å›´æ£‹åQŒåƈ通过对示例电脑围‹‚‹ç¼–½E‹çš„观察把有关的问题暴露出æ¥ã€‚è¿™¿U困隑֜¨ç”µè„‘å›´æ£‹é¢†åŸŸæ˜¯å¸¸è¯†ï¼Œä½†åœ¨æ›´äØ“òq¿æ³›çš„äh工智能范畴å´å¾ˆå°‘被äh们认识和接å—。围‹‚‹å…¨ç›˜è¯„估需è¦ç¡®å®šæ£‹å—çš„æÀL´»çжæ€ï¼Œä¸ç®¡æ˜¯é€šè¿‡æÀL´»æœçƒ¦˜q˜æ˜¯æˆ˜æœ¯æœçƒ¦åQŒè¯„估是éžå¸¸æ¶ˆè€—计½Ž—资æºçš„。缺ä¹å¿«é€Ÿæœ‰æ•ˆçš„评估函数是电脑围‹‚‹éé‡çš„一个基本问题,òq¶ä¸”å’Œå·¨å¤§çš„æ ‘æžå› ç´ ã€ç”¨æˆ·å’Œç”µè„‘比赛的实旉™œ€æ±‚(一般æ¥è¯ß_¼Œç›¸å¯¹äºŽå›½é™…象‹‚‹çš„æ¯ç§’180æ¥å›´‹‚‹æ¯¿U’åªæœ?4æ¥ï¼‰½{‰æ…和在一赗÷€‚å› æ¤ï¼Œè®¡ç®—机国际象‹‚‹é€šå¸¸è¦ç”¨åˆ°çš„完全òq¿åº¦åšå¼ˆæ ‘æœç´¢åœ¨ç”µè„‘围棋里是行ä¸é€šçš„ã€?
除了所列出的围‹‚‹é¢†åŸŸå›ºæœ‰çš„问题外,本文˜q˜æŽ¢è®¨å½“å‰çš„½E‹åºæ€Žæ ·åœ°å¤„ç†è¿™äº›é—®é¢˜ï¼Œç”±æ¤ä¸ºæœªæ¥çš„围棋½E‹åºå‘˜æä¾›ä¸€ä¸ªèŸ©æÑ€‚请注æ„电脑围棋是个商业的领域,½E‹åºæœ¬èínåQˆä¸æ˜¯å¦æœ¯è®ºæ–‡ï¼‰ž®±æ˜¯å®ƒçš„主è¦äº§å“。跟其它的å‚考ä¸åŒçš„æ˜¯ï¼Œ˜q™é‡ŒæŠ¥å‘Šçš„细节都已ç»é€šè¿‡ä¸ªäh交æµå¾è¯¢äº†ï¼ˆæ…äh…¨è´¡çŒ®è‡ªå·±çš„知识的åQ‰ç¨‹åºä½œè€…本人的æ„è§åQŒåƈ且有相关的电脑围‹‚‹é‚®ä»¶åˆ—è¡?lt;computer-go@anu.edu.au>å’ŒFTP站点<ftp://igs.nuri.net/Go/comp/>的信æ¯äØ“ä¾æ®ã€?
ç”µè„‘å›´æ£‹çš„æŒ‘æˆ˜æ€§åœ¨äºŽè¦æ‰©å±•当å‰çš„å›´‹‚‹ç†è®ºæˆ–å‘展新ç†è®ºâ€”—特别是与评估有关的åQŒé’ˆå¯¹å®žæ—‰™™åˆ¶è®¾è®¡åˆé€‚的数殾l“构和算法,解决知识瓉™¢ˆã€‚ç›®å‰è¿˜æ²¡æœ‰ä¸€ä¸ªæœ‰åŠ›çš„½E‹åºä½¿ç”¨å¦ä¹ 技术,ž®½ç®¡æœ‰è¿‡å‡ 次˜q™æ ·çš„å°è¯•(如,PellåQ?991åQ›Schraudolph, Dayan & SejnowskiåQ?994åQ›Donnelly, Corr & CrookesåQ?994åQ‰ã€‚回™å¾è¿™äº›ç¨‹åºå·²¾lè¶…å‡ÞZº†æœ¬æ–‡çš„范å›ß_¼Œä½†æˆ‘们推‹¹‹è¿™äº›ç¨‹åºä¹Ÿæ²¡æœ‰æˆåŠŸåQŒå› 为它们的设计者的å«è“„的围‹‚‹ç†è®ºç¼ºä¹å¯¹å›´æ£‹å¤æ‚性的必è¦ç†è§£ã€‚æ€Žæ ·æŠŠå¦ä¹ 能力赋予现有的½E‹åºåQˆæˆ–者它们暗½Cºçš„围棋ç†è®ºåQ‰æ˜¯ä¸ªç‰å¾…解决的问题ã€?
以下¾l™å‡ºOCRçš„å¸¸ç”¨æ¦‚å¿µä¸ŽæŠ€æœ¯æŒ‡æ ‡ï¼š
识别çŽ?/em>åQ𿣼‹®è¯†åˆ«çš„å—ç¬¦å æ‰€æœ‰æµ‹è¯•å—½W¦çš„æ¯”例。是大é‡å—符‹¹‹è¯•åŽçš„¾lŸè®¡¾l“æžœã€?br>拒识çŽ?/strong>åQšæ— æ³•è¯†åˆ?没有¾l™å‡ºè¯†åˆ«¾l“æžœ)的嗽W¦å 所有测试嗽W¦çš„æ¯”例ã€?br>误识çŽ?/strong>åQšå°†ç”²è¯†åˆ«æˆä¹™ç‰è¯†åˆ«é”™è¯¯çš„å—½W¦å 所有测试嗽W¦çš„æ¯”例ã€?br>识别速度åQšåŸºäºŽæŸ¿U速度计算机的识别一个嗽W¦çš„æ—‰™—´æˆ–一¿U’钟能识别嗽W¦çš„个数ã€?br>扫æåˆ†èöLçŽ?/strong>åQšæŒ‡æ‰«æä»ªå…‰å¦æºçš„物ç†åˆ†è¾¨çŽ‡ã€‚åˆ†è¾¨çŽ‡‘Šé«˜èŽ·å¾—çš„å›¾è±¡è¶Šæ¸…æ™°ã€?/font>
那么人的模å¼è¯†åˆ«æ˜¯ä»€ä¹ˆå‘¢åQŸçœ‹æ¥ä¸»è¦çš„˜q˜æ˜¯è¦ä¾é 原先的认知¾l“æž„ã€‚åœ¨ä¸“å®¶è®°å¿†ä¸æœ‰5åˆ?0万个¾l„å¿«åQŒä¸”都按照层‹Æ¡ç½‘¾lœç»“构进行连接,而且易于æå–。那么在认识或者å¦ä¹ 新东西的时候,很容易对“模弔˜q›è¡Œè¯†åˆ«äº†ã€?/font>
模å¼è¯†åˆ«æ˜¯ä¸€¿U从大é‡ä¿¡æ¯å’Œæ•°æ®å‡ºå‘,在专家ç»éªŒå’Œå·²æœ‰è®¤è¯†çš„基¼‹€ä¸Šï¼Œåˆ©ç”¨è®¡ç®—æœºå’Œæ•°å¦æŽ¨ç†çš„æ–¹æ³•å¯¹å½¢çŠ¶ã€æ¨¡å¼ã€æ›²¾Uр数å—ã€å—½W¦æ ¼å¼å’Œå›‘ÖŞ自动完æˆè¯†åˆ«çš„过½E‹ã€‚模å¼è¯†åˆ«åŒ…括相互关è”的两个阶段åQŒå³å¦ä¹ 阶段和实现阶ŒDµï¼Œå‰è€…是å¯ÒŽ ·æœ¬è¿›è¡Œç‰¹å¾é€‰æ‹©åQŒå¯»æ‰‘Öˆ†¾cÈš„规律åQŒåŽè€…是æ ÒŽ®åˆ†ç±»è§„律å¯ÒŽœªçŸ¥æ ·æœ¬é›†˜q›è¡Œåˆ†ç±»å’Œè¯†åˆ«ã€‚广义的模å¼è¯†åˆ«å±žè®¡½Ž—机¿U‘å¦ä¸æ™ºèƒ½æ¨¡æ‹Ÿçš„ç ”ç©¶èŒƒç•´åQŒå†…定wžå¸¸å¹¿æ³›ï¼ŒåŒ…括声音和è¯a€è¯†åˆ«ã€æ–‡å—è¯†åˆ«ã€æŒ‡¾U¹è¯†åˆ«ã€å£°¾U³ä¿¡å·å’Œåœ°éœ‡ä¿¡å·åˆ†æžã€ç…§ç‰‡å›¾ç‰‡åˆ†æžã€åŒ–妿¨¡å¼è¯†åˆ«ç‰½{‰ã€‚计½Ž—机模å¼è¯†åˆ«å®žçŽ°äº†éƒ¨åˆ†è„‘åŠ›åŠ³åŠ¨è‡ªåŠ¨åŒ–ã€?/span>
模å¼è¯†åˆ«åQï¼å¯¹è¡¨å¾äº‹ç‰©æˆ–现象的儿UåÅžå¼çš„åQˆæ•°å€¼çš„åQŒæ–‡å—的和逻辑关系的)信毘q›è¡Œå¤„ç†å’Œåˆ†æžï¼Œä»¥å¯¹äº‹ç‰©æˆ–现象进行æ˜q°ã€èöL认ã€åˆ†¾cÕd’Œè§£é‡Šçš„过½E‹ï¼Œæ˜¯ä¿¡æ¯ç§‘å¦å’Œäººå·¥æ™ø™ƒ½çš„é‡è¦ç»„æˆéƒ¨åˆ†ã€?/span>
模弘q˜å¯åˆ†æˆæŠ½è±¡çš„和具体的两¿UåÅžå¼ã€‚å‰è€…如æ„è¯†ã€æ€æƒ³ã€è®®è®ºç‰åQŒå±žäºŽæ¦‚å¿µè¯†åˆ«ç ”½I¶çš„范畴åQŒæ˜¯äººå·¥æ™ø™ƒ½çš„å¦ä¸€ç ”究分支。我们所指的模å¼è¯†åˆ«ä¸»è¦æ˜¯å¯¹è¯éŸ³æ³¢åÅžã€åœ°éœ‡æ‡Lã€å¿ƒç”µå›¾ã€è„‘电图ã€å›¾ç‰‡ã€æ–‡å—ã€ç¬¦å—÷€ä¸‰ä½ç‰©ä½“和景物以åŠå„ç§å¯ä»¥ç”¨ç‰©ç†çš„ã€åŒ–å¦çš„ã€ç”Ÿç‰©çš„ä¼ æ„Ÿå™¨å¯¹å¯¹è±¡˜q›è¡Œ‹¹‹é‡çš„具体模å¼è¿›è¡Œåˆ†¾cÕd’Œè¾¨è¯†ã€?/span>
模å¼è¯†åˆ«é—®é¢˜æŒ‡çš„æ˜¯å¯¹ä¸€¾pÕdˆ—˜q‡ç¨‹æˆ–事件的分类与æ˜qŽÍ¼Œå…ähœ‰æŸäº›ç›¸ç±»ä¼¼çš„æ€§è´¨çš„过½E‹æˆ–事äšgž®±åˆ†ä¸ÞZ¸€¾c…R€‚模å¼è¯†åˆ«é—®é¢˜ä¸€èˆ¬å¯ä»¥åº”用以ä¸?/font>4¿U方法进行分æžå¤„ç†ã€?/span>
¾lŸè®¡æ¨¡å¼è¯†åˆ«æ–ÒŽ³•åQšç»Ÿè®¡æ¨¡å¼è¯†åˆ«æ–¹æ³•æ˜¯å—æ•°å¦ä¸çš„决½{–ç†è®ºçš„å¯å‘而äñ”生的一¿U识别方法,它一般å‡å®šè¢«è¯†åˆ«çš„对象或¾lè¿‡ç‰¹å¾æå–å‘釿˜¯ç¬¦åˆä¸€å®šåˆ†å¸ƒè§„å¾‹çš„éšæœºå˜é‡ã€‚å…¶åŸºæœ¬æ€æƒ³æ˜¯å°†ç‰¹å¾æå–阶段得到的特å¾å‘é‡å®šä¹‰åœ¨ä¸€ä¸ªç‰¹å¾ç©ºé—´ä¸åQŒè¿™ä¸ªç©ºé—´åŒ…å«äº†æ‰€æœ‰çš„特å¾å‘é‡åQŒä¸åŒçš„特å¾å‘é‡åQŒæˆ–者说ä¸åŒ¾cÕdˆ«çš„对象都对应于空间ä¸çš„一ç‚V€‚在分类阶段åQŒåˆ™åˆ©ç”¨¾lŸè®¡å†³ç–的原ç†å¯¹ç‰¹å¾½Iºé—´˜q›è¡Œåˆ’分åQŒä»Žè€Œè¾¾åˆ°è¯†åˆ«ä¸åŒç‰¹å¾çš„对象的目的。统计模å¼è¯†åˆ«ä¸ä¸ªåº”用的¾lŸè®¡å†³ç–分类ç†è®ºç›¸å¯¹æ¯”较æˆç†ŸåQŒç ”½I¶çš„é‡ç‚¹æ˜¯ç‰¹å¾æå–ã€?/span>
人工¼œžç»¾|‘络模å¼è¯†åˆ«åQšäh工神¾l网¾lœçš„ç ”ç©¶èµähºäºŽå¯¹ç”Ÿç‰©¼œžç»¾pÈ»Ÿçš„ç ”½I¶ã€‚äh工神¾l网¾lœåŒºåˆ«äºŽå…¶ä»–识别æ–ÒŽ³•的最大特ç‚ÒŽ˜¯å®ƒå¯¹å¾…识别的对象ä¸è¦æ±‚有太多的分æžä¸Žäº†è§£åQŒå…·æœ‰ä¸€å®šçš„æ™ø™ƒ½åŒ–处ç†çš„特点ã€?/span>
奿³•¾l“构模å¼è¯†åˆ«åQšå¥æ³•结构模å¼è¯†åˆ«ç€çœégºŽå¯¹å¾…识别对象的结构特å¾çš„æè¿°ã€?/span>
在上˜q?/font>4¿U算法ä¸åQŒç»Ÿè®¡æ¨¡å¼è¯†åˆ«æ˜¯æœ€¾l典的分¾c»è¯†åˆ«æ–¹æ³•ï¼Œåœ¨å›¾åƒæ¨¡å¼è¯†åˆ«ä¸æœ‰ç€éžå¸¸òq¿æ³›çš„应用ã€?/span>
模å¼è¯†åˆ«ç ”ç©¶æ–¹å‘
模å¼è¯†åˆ«ç ”究主è¦é›†ä¸åœ¨ä¸¤æ–šw¢åQŒå³ç ”究生物体(包括人)是如何感知对象的åQŒå±žäºŽè®¤çŸ¥ç§‘å¦çš„范畴åQŒä»¥åŠåœ¨¾l™å®šçš„ä“Q务下åQŒå¦‚何用计算机实现模å¼è¯†åˆ«çš„ç†è®ºå’Œæ–¹æ³•。å‰è€…是生ç†å¦å®¶ã€å¿ƒç†å¦å®¶ã€ç”Ÿç‰©å¦å®¶å’Œ¼œžç»ç”Ÿç†å¦å®¶çš„ç ”½I¶å†…容,åŽè€…通过数å¦å®¶ã€ä¿¡æ¯å¦ä¸“家和计½Ž—机¿U‘å¦å·¥ä½œç€˜q‘å‡ åå¹´æ¥çš„努力åQŒå·²¾lå–得了¾pÈ»Ÿçš„ç ”½I¶æˆæžœã€?/span>
一个计½Ž—机模å¼è¯†åˆ«¾pÈ»ŸåŸºæœ¬ä¸Šäº‹æœ‰ä¸‰éƒ¨åˆ†¾l„æˆçš„,åÏx•°æ®é‡‡é›†ã€æ•°æ®å¤„ç†å’Œåˆ†ç±»å†³ç–或模型匹é…。ä“Q何一¿U模å¼è¯†åˆ«æ–¹æ³•都首先è¦é€šè¿‡å„ç§ä¼ æ„Ÿå™¨æŠŠè¢«ç ”½I¶å¯¹è±¡çš„å„ç§ç‰©ç†å˜é‡è½¬æ¢ä¸ø™®¡½Ž—机å¯ä»¥æŽ¥å—的数值或½W¦å·åQˆä¸²åQ‰é›†åˆã€‚ä¹ æƒ¯ä¸ŠåQŒç§°˜q™ç§æ•°å€¼æˆ–½W¦å·åQˆä¸²åQ‰æ‰€¾l„æˆçš„ç©ºé—´äØ“æ¨¡å¼½Iºé—´ã€‚äØ“äº†ä»Ž˜q™äº›æ•°å—或符åøP¼ˆä¸ÔŒ¼‰ä¸æŠ½å–出对识别有效的信æ¯åQŒå¿…™åÕd¯¹å®ƒè¿›è¡Œå¤„ç†ï¼Œå…¶ä¸åŒ…括消除噪声åQŒæŽ’除ä¸ç›¸å¹²çš„ä¿¡å·ä»¥åŠä¸Žå¯¹è±¡çš„æ€§è´¨å’Œé‡‡ç”¨çš„识别æ–ÒŽ³•密切相关的特å¾çš„计算åQˆå¦‚表å¾ç‰©ä½“çš„åŞ状ã€å‘¨é•р颿U¯ç‰½{‰ï¼‰ä»¥åŠå¿…è¦çš„å˜æ¢ï¼ˆå¦‚äØ“å¾—åˆ°ä¿¡å·åŠŸçŽ‡è°±æ‰€˜q›è¡Œçš„快速傅里å¶å˜æ¢åQ‰ç‰ã€‚ç„¶åŽé€šè¿‡ç‰¹å¾é€‰æ‹©å’Œæå–æˆ–åŸºå…ƒé€‰æ‹©å½¢æˆæ¨¡å¼çš„特å¾ç©ºé—´ã€‚以åŽçš„æ¨¡å¼åˆ†ç±»æˆ–模型匹é…就在特å¾ç©ºé—´çš„基础上进行。系¾lŸçš„输出或者是对象所属的¾cÕdž‹æˆ–者是模型数æ®åº“ä¸ä¸Žå¯¹è±¡æœ€ç›æ€¼¼çš„æ¨¡åž‹ç¼–å—÷€‚针对ä¸åŒåº”用目的,˜q™ä¸‰éƒ¨åˆ†çš„内容å¯ä»¥æœ‰å¾ˆå¤§çš„差别,特别是在数æ®å¤„ç†å’Œè¯†åˆ«è¿™ä¸¤éƒ¨åˆ†ï¼Œä¸ÞZº†æé«˜è¯†åˆ«¾l“果的å¯é 性往往需è¦åŠ å…¥çŸ¥è¯†åº“åQˆè§„则)以对å¯èƒ½äº§ç”Ÿçš„错误进行修æ£ï¼Œæˆ–通过引入é™åˆ¶æ¡äšg大大¾~©å°å¾…识别模å¼åœ¨æ¨¡åž‹åº“ä¸çš„æœç´¢ç©ºé—ß_¼Œä»¥å‡ž®‘匹é…计½Ž—é‡ã€‚在æŸäº›å…·ä½“应用ä¸ï¼Œå¦?a >机器视觉åQŒé™¤äº†è¦¾l™å‡ºè¢«è¯†åˆ«å¯¹è±¡æ˜¯ä»€ä¹ˆç‰©ä½“外åQŒè¿˜è¦æ±‚凸™¯¥ç‰©ä½“所处的ä½ç½®å’Œå§¿æ€ä»¥å¼•导机器人的工作ã€?/span>
模å¼è¯†åˆ«åœ¨å®žé™…ä¸çš„应ç”?/span>
模å¼è¯†åˆ«å·²ç»åœ¨å¤©æ°”预报ã€å«æ˜Ÿèˆª½Iºå›¾ç‰‡è§£é‡Šã€å·¥ä¸šäñ”哿£€‹¹‹ã€å—½W¦è¯†åˆ«ã€è¯éŸŒ™¯†åˆ«ã€æŒ‡¾U¹è¯†åˆ«ã€åŒ»å¦å›¾åƒåˆ†æžç‰è®¸å¤šæ–šw¢å¾—到了æˆåŠŸçš„åº”ç”¨ã€‚æ‰€æœ‰è¿™äº›åº”ç”¨éƒ½æ˜¯å’Œé—®é¢˜çš„æ€§è´¨å¯†åˆ‡ä¸å¯åˆ†çš„åQŒè‡³ä»Šè¿˜æ²¡æœ‰å‘展æˆç»Ÿä¸€çš„ã€æœ‰æ•ˆçš„å¯åº”用于所有的模å¼è¯†åˆ«çš„ç†è®ºã€‚当å‰çš„一¿Uæ™®é看法是ä¸å˜åœ¨å¯¹æ‰€æœ‰çš„æ¨¡å¼è¯†åˆ«é—®é¢˜éƒ½ä‹É用的å•一模型和解册™¯†åˆ«é—®é¢˜çš„å•一技术,我们现在拥有的是一个工兯‚¢‹åQŒæˆ‘们所è¦åšçš„æ˜¯¾l“åˆå…·ä½“é—®é¢˜æŠŠç»Ÿè®¡çš„å’Œå¥æ³•(¾l“æž„åQ‰çš„识别æ–ÒŽ³•¾l“åˆèµäh¥åQŒæŠŠ¾lŸè®¡æ¨¡å¼è¯†åˆ«æˆ–奿³•模å¼è¯†åˆ«ä¸Žäººå·¥æ™ø™ƒ½ä¸çš„å¯å‘弿œç´¢ç»“åˆè“væ¥ï¼ŒæŠŠäh工神¾lå…ƒ¾|‘络与儿U以有技术以åŠäh工智能ä¸çš„专家系¾lŸï¼Œä¸ç¡®å®šæ–¹æ³•结åˆè“væ¥ï¼Œæ·±å…¥æŽŒæ¡å„ç§å·¥å…·çš„æ•ˆèƒ½å’Œåº”用的å¯èƒ½æ€§ï¼Œäº’相å–é•¿è¡¥çŸåQŒå¼€åˆ›æ¨¡å¼è¯†åˆ«åº”用的新局é¢ã€?/span>