{"id":22581,"date":"2015-11-02T00:48:25","date_gmt":"2015-11-01T16:48:25","guid":{"rendered":"https:\/\/case.ntu.edu.tw\/blog\/?p=22581"},"modified":"2018-08-01T16:31:24","modified_gmt":"2018-08-01T08:31:24","slug":"%e3%80%90%e7%a8%8b%e5%bc%8f%e6%87%89%e7%94%a8%e3%80%91%e6%95%99%e8%87%aa%e5%b7%b1%e4%b8%8b%e6%a3%8b%e7%9a%84%e9%9b%bb%e8%85%a6%e7%a8%8b%e5%bc%8f","status":"publish","type":"post","link":"https:\/\/case.ntu.edu.tw\/blog\/?p=22581","title":{"rendered":"\u3010\u7a0b\u5f0f\u61c9\u7528\u3011\u6559\u81ea\u5df1\u4e0b\u68cb\u7684\u96fb\u8166\u7a0b\u5f0f"},"content":{"rendered":"<p><span style=\"color: #333399;\"><strong>\u25a0\u82f1\u570b\u7684\u4e00\u4f4d\u7814\u7a76\u751f\u958b\u767c\u51fa\u4e86\u4e00\u5957\u4e0b\u897f\u6d0b\u68cb\u7684\u7a0b\u5f0f\u3002\u7279\u5225\u7684\u662f\uff0c\u9019\u5957\u7a0b\u5f0f\u6703\u6559\u81ea\u5df1\u4e0b\u68cb\uff0c\u800c\u4e14\u5b78\u5f97\u53c8\u5feb\u53c8\u53b2\u5bb3\u3002\u5b78\u4e8672\u5c0f\u6642\u4e4b\u5f8c\uff0c\u5be6\u529b\u5927\u7d04\u76f8\u7576\u65bc\u570b\u969b\u897f\u6d0b\u68cb\u5927\u5e2b(International master)\u7684\u6c34\u6e96\u3002<\/strong><\/span><\/p>\n<figure id=\"attachment_22583\" aria-describedby=\"caption-attachment-22583\" style=\"width: 440px\" class=\"wp-caption alignleft\"><img fetchpriority=\"high\" decoding=\"async\" class=\"wp-image-22583\" src=\"http:\/\/case.ntu.edu.tw\/blog\/wp-content\/uploads\/2015\/11\/chess-140340_640.jpg\" alt=\"CC0 Public Domain\" width=\"440\" height=\"293\" srcset=\"https:\/\/case.ntu.edu.tw\/blog\/wp-content\/uploads\/2015\/11\/chess-140340_640.jpg 640w, https:\/\/case.ntu.edu.tw\/blog\/wp-content\/uploads\/2015\/11\/chess-140340_640-300x199.jpg 300w, https:\/\/case.ntu.edu.tw\/blog\/wp-content\/uploads\/2015\/11\/chess-140340_640-600x399.jpg 600w\" sizes=\"(max-width: 440px) 100vw, 440px\" \/><figcaption id=\"caption-attachment-22583\" class=\"wp-caption-text\">CC0 Public Domain<\/figcaption><\/figure>\n<p><strong>\u64b0\u6587\uff5c<\/strong>\u9673\u52c1\u8c6a<\/p>\n<p>\u5c0d\u4eba\u5de5\u667a\u6167\u9818\u57df\u800c\u8a00\uff0c\u8b93\u96fb\u8166\u4e0b\u897f\u6d0b\u68cb\u4e00\u76f4\u662f\u500b\u6709\u8da3\u7684\u984c\u76ee\u3002\u4ee5\u897f\u6d0b\u68cb\u800c\u8a00\uff0c\u68cb\u76e4\u7531\u516b\u4e58\u516b\u5171\u516d\u5341\u56db\u500b\u683c\u5b50\u6240\u7d44\u6210\uff0c\u9ed1\u767d\u96d9\u65b9\u5404\u6709\u5341\u516d\u500b\u68cb\u5b50\uff0c\u4f9d\u7167\u7279\u5b9a\u7684\u898f\u5247\u8f2a\u6d41\u4e0b\u68cb\u3002\u898f\u5247\u7c21\u55ae\u537b\u6709\u63a5\u8fd1\u7121\u7aae\u7684\u767c\u5c55\u6027\u3002\u56e0\u6b64\u5982\u4f55\u8b93\u96fb\u8166\u5728\u8fd1\u4e4e\u7121\u9650\u7684\u53ef\u80fd\u6027\u4e2d\u6311\u51fa\u6700\u597d\u7684\u4e0b\u4e00\u6b65\uff0c\u57fa\u672c\u4e0a\u5c31\u662f\u500b\u76f8\u7576\u5927\u7684\u6311\u6230\u3002<\/p>\n<p>\u4f46\u5c0d\u96fb\u8166\u4f86\u8aaa\uff0c\u6700\u5927\u7684\u7279\u6027\u5c31\u662f\u8a08\u7b97\u901f\u5ea6\u5feb\uff0c\u6240\u4ee5\u96fb\u8166\u53ef\u4ee5\u5229\u7528\u9019\u500b\u7279\u9ede\uff0c\u4ee5\u786c\u7b97\u7684\u65b9\u6cd5\u76f4\u63a5\u7aae\u8209\u51fa\u4e4b\u5f8c\u6240\u6709\u53ef\u80fd\u7684\u68cb\u6b65\uff0c\u7136\u5f8c\u5728\u9019\u4e9b\u6240\u6709\u7684\u53ef\u80fd\u6027\u4e2d\u627e\u51fa\u6700\u597d\u7684\u4e00\u6b65\u3002<\/p>\n<p>1996\u5e74\uff0cIBM\u63a8\u51fa\u4e86\u300c\u6df1\u85cd\u8a08\u756b\u300d\u4f86\u6311\u6230\u7576\u6642\u7684\u897f\u6d0b\u68cb\u68cb\u738b\u5361\u65af\u5df4\u6d1b\u592b(Garry Kasparov)\u3002\u521d\u6b21\u6311\u6230\uff0c\u68cb\u738b\u4ee54-2\u6253\u6557\u6df1\u85cd\u3002\u57281997\u5e74\u7684\u6642\u5019\uff0c\u6df1\u85cd\u6372\u571f\u91cd\u4f86\uff0c\u4ee5\u6bcf\u79d2\u9418\u8a08\u7b97\u5169\u5104\u6b65\uff0c\u53ef\u4ee5\u4f30\u8a08\u96a8\u5f8c\u768412\u6b65\u68cb\u7684\u8a08\u7b97\u80fd\u529b\uff0c\u4ee53.5-2.5\u6253\u6557\u4e86\u5361\u53f8\u5df4\u6d1b\u592b\uff0c\u6210\u70ba\u7b2c\u4e00\u500b\u5728\u6a19\u6e96\u6bd4\u8cfd\u4e2d\u64ca\u6557\u4e16\u754c\u897f\u6d0b\u68cb\u51a0\u8ecd\u7684\u96fb\u8166\u7cfb\u7d71\u3002<!--more--><\/p>\n<p>\u76f4\u5230\u73fe\u5728\uff0c\u96fb\u8166\u897f\u6d0b\u68cb\u7a0b\u5f0f\u7684\u5be6\u529b\u5927\u5e45\u63d0\u6607\uff0c\u4f46\u662f\u5728\u4e0b\u68cb\u7684\u6280\u8853\u65b9\u9762\u537b\u6c92\u6709\u986f\u8457\u63d0\u6607\uff0c\u57fa\u672c\u4e0a\u90fd\u9084\u662f\u8d70\u786c\u7b97\u8def\u7dda\u3002<span style=\"color: #373e4d;\">\u5373\u4fbf\u662f\u64c1\u6709\u8d85\u5f37\u8a08\u7b97\u80fd\u529b\u7684\u6df1\u85cd\uff0c\u5927\u6982\u4e5f\u53ea\u662f\u8ddf\u8a08\u7b97\u80fd\u529b\u5e7e\u4e4e\u7121\u6cd5\u76f8\u63d0\u4e26\u8ad6\u7684\u4eba\u985e\u68cb\u738b\u6253\u6210\u5e73\u624b\u800c\u5df2\uff0c\u9019\u986f\u793a\u897f\u6d0b\u68cb\u8a08\u7b97\u68cb\u6b65\u7684\u65b9\u5f0f\u9084\u6709\u5f88\u5927\u7684\u6539\u9032\u7a7a\u9593\u3002<\/span>\u56e0\u70ba\u5c0d\u4eba\u985e\u68cb\u624b\u4f86\u8aaa\uff0c\u4ed6\u5011\u4e0d\u6703\u53bb\u8003\u616e\u4e00\u4e9b\u5e7e\u4e4e\u4e0d\u53ef\u80fd\u7684\u60c5\u6cc1\uff0c\u4ed6\u5011\u53ea\u8981\u5f9e\u6700\u53ef\u80fd\u7684\u5e7e\u500b\u68cb\u5b50\u4e0b\u624b\u958b\u59cb\u8a08\u7b97\u5c31\u53ef\u4ee5\uff0c\u6240\u4ee5\u53ef\u4ee5\u5927\u5e45\u7c21\u5316\u8a08\u7b97\u7684\u8907\u96dc\u5ea6\u3002<\/p>\n<p>\u502b\u6566Imperial College London\u7684\u7814\u7a76\u751fMatthew Lai\u958b\u767c\u4e86\u4e00\u5957\u53eb\u505aGiraffe\u7684\u7a0b\u5f0f\uff0c\u4f86\u6311\u6230\u9019\u500b\u554f\u984c\u3002\u7c21\u55ae\u7684\u8aaa\uff0c\u4ed6\u5229\u7528\u795e\u7d93\u7db2\u8def\u7b97\u6cd5(neural network)\u4f86\u8b93\u96fb\u8166\u7a0b\u5f0f\u81ea\u5df1\u8a13\u7df4\u81ea\u5df1\uff0c\u6216\u662f\u8aaa\uff0c\u81ea\u5df1\u6559\u81ea\u5df1\u4e0b\u68cb\u3002\u795e\u7d93\u7db2\u8def\u6f14\u7b97\u6cd5\u5c31\u50cf\u662f\u4eba\u985e\u5b78\u7fd2\u4e0b\u68cb\u4e00\u6a23\uff0c\u900f\u904e\u5b78\u7fd2\u5404\u7a2e\u7bc4\u4f8b\uff0c\u6574\u7406\u51fa\u54ea\u4e9b\u662f\u53ef\u884c\uff0c\u54ea\u4e9b\u662f\u4e0d\u53ef\u884c\u7684\u68cb\u6b65\u3002\u6216\u662f\u5728\u5404\u7a2e\u53ef\u884c\u7684\u68cb\u6b65\u4e2d\u6311\u51fa\u6700\u6709\u6548\u679c\u7684\u68cb\u6b65\u3002\u70ba\u4e86\u8a13\u7df4\u4ed6\u7684\u7a0b\u5f0f\uff0cLai\u6e96\u5099\u4e86\u4e00\u5104\u4e03\u5343\u842c\u500b\u7bc4\u4f8b\u4f86\u6559\u4ed6\u7684Giraffe\uff0c\u4e4b\u5f8c\u9084\u8b93\u4ed6\u7684\u7a0b\u5f0f\u8ddf\u81ea\u5df1\u5c0d\u6230\u4ee5\u5438\u53d6\u7d93\u9a57\u3002<\/p>\n<p>\u6700\u5f8cLai\u5229\u7528Strategic Test Suite\u9019\u500b\u8cc7\u6599\u5eab\u4f86\u8a55\u4f30Giraffe\u7684\u5be6\u529b\u3002\u6e2c\u8a66\u7684\u6eff\u5206\u662f15000\u5206\uff0cGiraffe\u5c55\u73fe\u4e86\u76f8\u7576\u597d\u7684\u5b78\u7fd2\u80fd\u529b\uff0c\u5f88\u5feb\u7684\u5c31\u62ff\u5230\u4e866000\u5206\uff0c\u7136\u5f8c\u572872\u5c0f\u6642\u4e4b\u5f8c\uff0c\u6210\u7e3e\u63d0\u6607\u5230\u4e869700\u5206\u5de6\u53f3\u3002\u9019\u8868\u793a\u9019\u500b\u7a0b\u5f0f\u7684\u78ba\u6709\u7d93\u904e\u5b78\u7fd2\u800c\u9010\u6f38\u9032\u6b65\u3002Lai\u8868\u793a\u4ed6\u7684\u7a0b\u5f0f\u670946%\u7684\u6a5f\u6703\u53ef\u4ee5\u627e\u5230\u6700\u597d\u7684\u68cb\u6b65\uff0c\u5927\u7d04\u670970%\u7684\u6a5f\u6703\u6703\u628a\u6700\u597d\u7684\u68cb\u6b65\u9078\u9032\u4e09\u500b\u6700\u53ef\u80fd\u7684\u4e0b\u4e00\u6b65\u4e2d\u3002<\/p>\n<p>Giraffe\u4e0b\u68cb\u7684\u80fd\u529b\u5927\u6982\u90fd\u53ef\u4ee5\u9054\u5230\u570b\u969b\u897f\u6d0b\u68cb\u5927\u5e2b(International master)\u7684\u6c34\u6e96\uff0c\u4e5f\u5c31\u662f\u5728\u4e16\u754c\u68cb\u624b\u6392\u540d\u7684\u524d2.2%\uff0c\u6216\u662f\u53ef\u4ee5\u52dd\u904e97.8%\u7684\u9078\u624b\u3002\u4f46\u662f\u8ddf\u4e00\u822c\u7684\u4e0b\u68cb\u7a0b\u5f0f\u76f8\u6bd4\uff0c\u904b\u7528\u795e\u7d93\u6f14\u7b97\u6cd5\u7684Giraffe\u9700\u8981\u7528\u4e0a\u76f8\u7576\u65bc\u5341\u500d\u68cb\u529b\u7684\u7a0b\u5f0f\u7684\u8a08\u7b97\u6642\u9593\u3002<\/p>\n<p>\u7576\u8a18\u8005\u554f\u5230Lai\u7684\u4e0b\u4e00\u500b\u76ee\u6a19\uff0c\u4ed6\u8868\u793a\u60f3\u628a\u9019\u500b\u7a0b\u5f0f\u7684\u68cb\u529b\u63d0\u5347\u5230\u7279\u7d1a\u5927\u5e2b(grandmaster)\u7684\u6c34\u6e96\uff0c\u4e4b\u5f8c\u751a\u81f3\u662f\u6311\u6230\u5176\u4ed6\u68cb\u985e\u3002<\/p>\n<p>\u539f\u59cb\u8ad6\u6587<br \/>\nGiraffe: Using Deep Reinforcement Learning to Play Chess<br \/>\n<a href=\"http:\/\/arxiv.org\/abs\/1509.01549\">arxiv.org\/abs\/1509.01549<\/a><\/p>\n<p><strong>\u53c3\u8003\u8cc7\u6599<\/strong><br \/>\n1. MIT Technology Review 2015\/09\/14: <a href=\"http:\/\/www.technologyreview.com\/view\/541276\/deep-learning-machine-teaches-itself-chess-in-72-hours-plays-at-international-master\/\" target=\"_blank\" rel=\"noopener noreferrer\">Deep Learning Machine Teaches Itself Chess in 72 Hours, Plays at International Master Level<\/a><br \/>\n2. Popular Science 2015\/09\/16\u00a0<a href=\"http:\/\/www.popsci.com\/artificial-intelligence-takes-chess-beyond-brute-force\" target=\"_blank\" rel=\"noopener noreferrer\">Artificial Intelligence Is Taking Computer Chess Beyond Brute Force<br \/>\n<\/a>3. Popular Mechanics 2015\/09\/15\u00a0<a href=\"http:\/\/www.popularmechanics.com\/technology\/robots\/a17339\/chess-engine-plays-against-itself\/\" target=\"_blank\" rel=\"noopener noreferrer\">This Chess Engine Learns How to Beat Humans by Playing Against Itself<\/a><\/p>\n<p style=\"color: #000000;\"><strong style=\"color: #333399;\">--<br \/>\n<\/strong><strong style=\"color: #333399;\">\u4f5c\u8005\uff1a\u9673\u52c1\u8c6a\u3000\u79d1\u6559\u4e2d\u5fc3\u7279\u7d04\u5beb\u624b\uff0c\u5f9e\u4e8b\u79d1\u666e\u6587\u7ae0\u5beb\u4f5c\u30022011\u5e74\u65bc\u7f8e\u570b\u7d10\u7d04\u5dde\u7acb\u77f3\u6eaa\u5927\u5b78(SUNY at Stony Brook)\u53d6\u5f97\u535a\u58eb\u5b78\u4f4d\uff0c\u7814\u7a76\u4e3b\u984c\u70ba\u76f8\u5c0d\u8ad6\u6027\u91cd\u96e2\u5b50\u78b0\u649e(Relativistic Heavy Ion Collision)\u3002\u9577\u671f\u64d4\u4efb\u4e2d\u6587\u79d1\u5b78\u65b0\u805e\u7db2\u7ad9\u300c\u79d1\u666f\u300d(Sciscape.org)\u7e3d\u7de8\u8f2f\u3002<\/strong><\/p>\n<p>&nbsp;<\/p>\n<p><a href=\"https:\/\/line.me\/R\/ti\/p\/%40fcx6182w\" target=\"_blank\" rel=\"noopener noreferrer\"><img decoding=\"async\" class=\"alignnone\" src=\"https:\/\/scdn.line-apps.com\/n\/line_add_friends\/btn\/zh-Hant.png\" alt=\"\u52a0\u5165\u597d\u53cb\" width=\"212\" height=\"36\" border=\"0\"><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u25a0\u82f1\u570b\u7684\u4e00\u4f4d\u7814\u7a76\u751f\u958b\u767c\u51fa\u4e86\u4e00\u5957\u4e0b\u897f\u6d0b\u68cb\u7684<\/p>\n","protected":false},"author":20,"featured_media":22583,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1023,3293],"tags":[2138,2139,1535,132],"aioseo_notices":[],"jetpack_featured_media_url":"https:\/\/case.ntu.edu.tw\/blog\/wp-content\/uploads\/2015\/11\/chess-140340_640.jpg","_links":{"self":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts\/22581"}],"collection":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/users\/20"}],"replies":[{"embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=22581"}],"version-history":[{"count":7,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts\/22581\/revisions"}],"predecessor-version":[{"id":32402,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/posts\/22581\/revisions\/32402"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=\/wp\/v2\/media\/22583"}],"wp:attachment":[{"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=22581"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=22581"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/case.ntu.edu.tw\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=22581"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}