新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     >>计算机科学论坛<<     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> The future of AI, is the future of computer
    [返回] 计算机科学论坛 → 计算机理论与工程 → 『 人工智能 :: 机器学习|数据挖掘|进化计算 』 → 探讨：电脑围棋的困难在哪里？ ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 19487 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 探讨：电脑围棋的困难在哪里？ 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     mysword 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：22
      积分：158
      门派：XML.ORG.CN
      注册：2005/3/13

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给mysword发送一个短消息 把mysword加入好友 查看mysword的个人资料 搜索mysword在『 人工智能 :: 机器学习|数据挖掘|进化计算 』的所有贴子 引用回复这个贴子 回复这个贴子 查看mysword的博客楼主
    发贴心情 探讨：电脑围棋的困难在哪里？

    比较一下象棋（中象或者国象）就会发现，电脑象棋已经可以到达人类的顶级水平，而电脑围棋却才是人类的初级水平。如果说仅仅是因为搜索空间大的缘故，那么，既然象棋的搜索空间比围棋小的多，人们应该很容易在象棋上达到很高的水平，但事实上却不是这样的，高水平的还是少。因此搜索空间的大小不是唯一阻碍电脑围棋的困难，肯定还有其他的。欢迎讨论。

       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/3/13 15:59:00
     
     eyounx 帅哥哟，离线，有人找我吗？金牛座1982-5-3
      
      
      威望：9
      等级：大四(GRE考了1400分!)(版主)
      文章：272
      积分：1260
      门派：GOOGLEBBS.NET
      注册：2005/3/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给eyounx发送一个短消息 把eyounx加入好友 查看eyounx的个人资料 搜索eyounx在『 人工智能 :: 机器学习|数据挖掘|进化计算 』的所有贴子 访问eyounx的主页 引用回复这个贴子 回复这个贴子 查看eyounx的博客第2楼
    发贴心情 
    个人认为，一个人 和 一台电脑 在棋类游戏上使用的策略是不一样的。电脑通常使用的硬性的搜索，遍历搜索空间。而一个人在下棋时对状态空间的搜索很少（虽然也有）（因为那不是人的强项），而用得多的是期盘模式的识别（这个是人的强项，例如人脸识别电脑还远远落后于人）。
    因此，在状态空间小的棋类游戏，例如黑白棋，电脑几乎能在开局几步后看到终局，这样人是没法赢得过电脑的。
    而在围棋这样有巨大状态空间的游戏，计算机的便利搜索明显力不从心，而人却有从古代就开始积累下来的各种模式。换句话说，人类在状态空间上的搜索是从古代就开始积累的，用的时间远远比电脑长，人才有了优势。
    虽然卡斯帕罗夫说IBM的深蓝作弊，但是谁也不知道，不过有一点是肯定的，就是计算机在飞速进步，越来越聪明 :)

    ----------------------------------------------
    member of LAMDA, CS, NJU
    http://lamda.nju.edu.cn/
    http://lamda.nju.edu.cn/yuy

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/3/13 17:59:00
     
     asimov 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：3
      积分：67
      门派：XML.ORG.CN
      注册：2005/3/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给asimov发送一个短消息 把asimov加入好友 查看asimov的个人资料 搜索asimov在『 人工智能 :: 机器学习|数据挖掘|进化计算 』的所有贴子 引用回复这个贴子 回复这个贴子 查看asimov的博客第3楼
    发贴心情 
    黑白棋，玩这个电脑也很笨的，围棋有难度关键在于只有两种棋子，但根据位置的不同作用又有很大区别
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/3/13 21:40:00
     
     Logician 帅哥哟，离线，有人找我吗？天蝎座1984-10-28
      
      
      威望：9
      头衔：逻辑爱好者
      等级：研三(收到IBM CRL的Offer了)(版主)
      文章：1219
      积分：10357
      门派：IEEE.ORG.CN
      注册：2005/3/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Logician发送一个短消息 把Logician加入好友 查看Logician的个人资料 搜索Logician在『 人工智能 :: 机器学习|数据挖掘|进化计算 』的所有贴子 点击这里发送电邮给Logician  访问Logician的主页 引用回复这个贴子 回复这个贴子 查看Logician的博客第4楼
    发贴心情 
    “黑白棋，玩这个电脑也很笨的”
    咳咳！那是你的黑白棋算法太烂+机器太慢。

    “在1997年，Logistello程序(Buro，2002)以6比0击败了人类世界冠军Takeshi Murakami。目前一般都承认，人类在翻转棋上无法与计算机较量”  - 《AIMA 第二版（中文版）》p.140

    ----------------------------------------------
    Three passions, simple but overwhelmingly strong, 
    have governed my life: the longing for love, the
    search for knowledge, and unbearable pity for the
    suffering of mankind.
                                - Bertrand Russell

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/3/13 22:23:00
     
     eyounx 帅哥哟，离线，有人找我吗？金牛座1982-5-3
      
      
      威望：9
      等级：大四(GRE考了1400分!)(版主)
      文章：272
      积分：1260
      门派：GOOGLEBBS.NET
      注册：2005/3/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给eyounx发送一个短消息 把eyounx加入好友 查看eyounx的个人资料 搜索eyounx在『 人工智能 :: 机器学习|数据挖掘|进化计算 』的所有贴子 访问eyounx的主页 引用回复这个贴子 回复这个贴子 查看eyounx的博客第5楼
    发贴心情 
    可以去载个zebra玩玩，我经常用它来在网上下黑白棋 ;P， never lose

    ----------------------------------------------
    member of LAMDA, CS, NJU
    http://lamda.nju.edu.cn/
    http://lamda.nju.edu.cn/yuy

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/3/13 23:42:00
     
     Logician 帅哥哟，离线，有人找我吗？天蝎座1984-10-28
      
      
      威望：9
      头衔：逻辑爱好者
      等级：研三(收到IBM CRL的Offer了)(版主)
      文章：1219
      积分：10357
      门派：IEEE.ORG.CN
      注册：2005/3/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Logician发送一个短消息 把Logician加入好友 查看Logician的个人资料 搜索Logician在『 人工智能 :: 机器学习|数据挖掘|进化计算 』的所有贴子 点击这里发送电邮给Logician  访问Logician的主页 引用回复这个贴子 回复这个贴子 查看Logician的博客第6楼
    发贴心情 
    FT。
    在网上下Othello有什么好玩的啊？
    你要是能弄个让我在网上下象棋never lose的程序，我就去下..........:P

    ----------------------------------------------
    Three passions, simple but overwhelmingly strong, 
    have governed my life: the longing for love, the
    search for knowledge, and unbearable pity for the
    suffering of mankind.
                                - Bertrand Russell

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/3/13 23:47:00
     
     xzjxu 帅哥哟，离线，有人找我吗？
      
      
      等级：大二期末(C++考了100分!)
      文章：119
      积分：448
      门派：XML.ORG.CN
      注册：2005/3/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给xzjxu发送一个短消息 把xzjxu加入好友 查看xzjxu的个人资料 搜索xzjxu在『 人工智能 :: 机器学习|数据挖掘|进化计算 』的所有贴子 引用回复这个贴子 回复这个贴子 查看xzjxu的博客第7楼
    发贴心情 
    关键是在模式识别上,计算机不如人,特别是模糊模糊识别
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/3/14 10:30:00
     
     danielzhou 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：11
      积分：119
      门派：XML.ORG.CN
      注册：2005/3/16

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给danielzhou发送一个短消息 把danielzhou加入好友 查看danielzhou的个人资料 搜索danielzhou在『 人工智能 :: 机器学习|数据挖掘|进化计算 』的所有贴子 引用回复这个贴子 回复这个贴子 查看danielzhou的博客第8楼
    发贴心情 
    现在棋类游戏的计算机解决方案基本上逃不出“评价函数+搜索”这个框，搜索算法上，很多年没有大的突破了，但如果评价函数得当，现在的搜索算法已经很强力了。围棋的麻烦在于评价函数难以设计，象棋就要容易得多，子的大小明显、位置因素有限。我的看法是，如果想解决围棋问题，可能有3条路：1是设计出恰当的评价函数，但这太困难了，会下棋的就知道，对同一个局面，顶尖的职业9段都可能有截然不同的优劣判断；2是跳出“评价函数+搜索”的框，但又能跳到哪去？3是更强的计算机器（超越图灵机的）。能做到1的是天才，能做到2、3的是超级天才！
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/3/16 23:19:00
     
     Logician 帅哥哟，离线，有人找我吗？天蝎座1984-10-28
      
      
      威望：9
      头衔：逻辑爱好者
      等级：研三(收到IBM CRL的Offer了)(版主)
      文章：1219
      积分：10357
      门派：IEEE.ORG.CN
      注册：2005/3/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Logician发送一个短消息 把Logician加入好友 查看Logician的个人资料 搜索Logician在『 人工智能 :: 机器学习|数据挖掘|进化计算 』的所有贴子 点击这里发送电邮给Logician  访问Logician的主页 引用回复这个贴子 回复这个贴子 查看Logician的博客第9楼
    发贴心情 
    周教师好！
    :)

    ----------------------------------------------
    Three passions, simple but overwhelmingly strong, 
    have governed my life: the longing for love, the
    search for knowledge, and unbearable pity for the
    suffering of mankind.
                                - Bertrand Russell

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/3/17 0:53:00
     
     admin 帅哥哟，离线，有人找我吗？
      
      
      
      威望：9
      头衔：W3China站长
      等级：计算机硕士学位(管理员)
      文章：5255
      积分：18406
      门派：W3CHINA.ORG
      注册：2003/10/5

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给admin发送一个短消息 把admin加入好友 查看admin的个人资料 搜索admin在『 人工智能 :: 机器学习|数据挖掘|进化计算 』的所有贴子 点击这里发送电邮给admin  访问admin的主页 引用回复这个贴子 回复这个贴子 查看admin的博客第10楼
    发贴心情 
    以下是引用eyounx在2005-3-13 23:42:55的发言：
    可以去载个zebra玩玩，我经常用它来在网上下黑白棋 ;P， never lose

    嘿嘿。这个的确厉害！

    晚上我跟他试了几局（用的是4 moves+12 last perfect），没法conquer ;-(

    发现他用的都是很罕见的招（老谋深算阿），中盘基本就处于被动了。

    ----------------------------------------------

    -----------------------------------------------

    第十二章第一节《用ROR创建面向资源的服务》
    第十二章第二节《用Restlet创建面向资源的服务》
    第三章《REST式服务有什么不同》
    InfoQ SOA首席编辑胡键评《RESTful Web Services中文版》
    [InfoQ文章]解答有关REST的十点疑惑

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/3/17 1:05:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 人工智能 :: 机器学习|数据挖掘|进化计算 』的所有贴子 点击这里发送电邮给Google AdSense  访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/5/24 6:46:38

    本主题贴数15，分页： [1] [2]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 156.250ms