话说棋类游戏人类有可能赢AI么
- akashi围棋要战胜人类也很简单。围棋棋盘一共有361个点，每个点有三种状态，空，黑，白。也就是说围棋里可能的变化也就是3的361次方种，围棋每一手棋下后的棋盘状态都在这3的361次方之间。之后就为这些状态建立一些联系。例如棋盘为空的状态就可以联系到361种棋盘有一个黑子的状态，而每一个棋盘有一个黑子的状态都又可以联系到相应的360种一黑一白的状态，穷举了这些联系围棋就等于被破解了。
但是这种计算量现在所有的计算机加到一起也远远不够他的零头的零头的零头...如果真能发展出解决围棋的计算机，那么这个计算机也必然会有一个真正的人工智能。否则，你对的起它那计算量吗。 - midearth围棋也并不一定要完全穷举啊，人下围棋不也是依据很多定式什么的来辅助判断的么。
- Pluto_Shiibm watson赢了智力竞赛的事你们都没看？
- Pluto_Shi胡说八道的
- arion_00但是在赢的同时，watson也有很多的问题回答的完全不着边际
- 满月诗篇玩21点这种游戏呢?
- password
- samaleg我觉得，想要了解这个问题的难度，得同时拥有围棋知识以及编程知识，否则根本讲不出什么东西的
- Pluto_Shi根据盘面占地算子数，根据棋谱对照选择表面来看占地最多的地方下，数据库里有一些典型棋谱，没有对比就用暴力算法模拟以后的棋局，把所有可能出现的下法都算出来并选择“当前局面看来”最优的一个，不过我看所谓最优基本就是靠规则瞎猜
fc那个围棋我玩过，我就绕棋盘最周围下，围了一圈，电脑数据库里没有可对照的棋谱，他就瞎下走天元，后来竟然自己吃自己 - 永远的访客既无敌也很废
无敌在可以精确算出胜负概率
废在所有手都按照概率下的话会被对方摸清规律然后玩死
电脑只会算不会猜是他最大的弱点 - 自由质子FC。。。我就记得那个象棋选高级AI的话走一步会花一上午的时间
- 魚腸劍请教一下21点怎么被规则玩死，而且和ai玩的话每局牌都是开新牌比赛，完全是几率问题
- 永远的访客对牌类游戏来说，重要的不只是算得出自己对手有多少种组合和由此而来的机会能赢你，而是如何引诱对方跟注，让自己的好牌能产生最大的价值
所以电脑只是知道“对面只有22.1234234324%（随意精确到n位小数）的机会打赢我的牌”就没啥大用。
这就好比赌场里的21点庄家，要不要都是完全照着概率来的，你如果有权升赌注和逃跑，那就等于是抓他的空子在自己好牌时追杀到底在烂牌时让他得不到好处。如果你不能升注（所有注都是先下再切牌），那是变成很无聊的纯概率精确比拼，最后确实打不赢无敌庄家（或者说AI的计算）。 - midearth我想说的只是，围棋也一样可以通过现有的棋谱数据库来降低对电脑AI的要求。
看来以后发言还是简单直接点好
- Tamagochi站远了发波到时间结束
- 卡奥斯·克斯拉请考虑打劫和倒扑
- 卡奥斯·克斯拉围棋还有贴目的规则，不算贴目，先行必胜。
- pip“最优”？围棋里不存在“最优”？至于靠穷举就想突破现今围棋软件极限的，还是换个思路吧。
围棋的本质目的是如何让每个子效率最大化，体现出来的就是如LS所说用尽量少的子力控制尽量大的地盘。聂卫平虽然说前50手天下第一被好多人诟病，但凭良心说这50手（布局）正是人与机器的天堑。想模拟这个还是期待chobits吧
这楼里程序员，下围棋的我看真不多
在科幻论坛都未必有这楼里那么乐观... - dodolee3^361……在考虑计算量之前可能该先考虑考虑存储量，这么大的状态空间要存在哪里？已知宇宙的原子数才10^80，什么时候可以展开原子的11维空间再考虑这个方法吧……
- akashi打劫前和打劫后的盘面也必然都是3的361次方种状态的一种。你没理解我的意思。
- Hanayaki我觉得他意思是你这算法不对，因为按规则有一些局面不能出现...
- akashi不能出现的局面自然就联系不上。不过打劫这种状态必然可以出现。不能出现的局面是1个白子或361个黑子/白子这种
- jxz我小时候有一个像俄罗斯方块掌机那样的扑克牌掌机，据我观察他手里的牌小于17就叫牌，大于等于17就不叫，对于我台面上的明牌是多少完全不考虑。我现在玩21点就这么玩，胜率还蛮不错的。
- fcmorrowind都啥年代了怎么还在讨论穷举之类的东西，围棋有什么了不起的，至少他的状态还是个确切的数，人脸识别，动作识别，图像识别，视频识别等等，这些领域处理的东西根本连个确切的状态边界都没有。
神马？你说一张图了不去N*M的解析度+ X位色深？且不说这个状态空间有多少大，先考虑下不同分辨率的同一张图，考虑下做了形变的同一张图，考虑下ps前和ps后的同一张图。这还只是一张图，把N张图连起来的视频更不要说了。这还是2维的，3维的体识别呢？那不疯了。
两年前的主流（离开实验室两年了）已经是机器训练、流型学习、语义之类的东西了，模糊数学发展了这么久怎么可能还走穷举之类的老路。
不过话说回来，这类问题的根源可能是图灵机非0即1的设计，围棋不过是存储空间和计算速度的问题，更恐怖的NP问题也不过是计算效率的问题，但是像理解自然语言，理解一张图片的含义，这种根本就是不可计算问题，超出了图灵机的范畴(他的极限能力是递归可枚举语言)。
抛开效率问题不谈，要想让机器真正解决这类问题(不可计算问题和围棋等理论可行但没有操作性的问题)，除非找到比图灵机更先进的计算模型，否则只是空谈，这是理论上的限制，不是任何牛逼CPU,GPU技术能解决的。
真的可能么？我还是比较乐观的，人脑的形象思维能力和图像理解能力超过任何一台牛逼电脑，将来我们能理解人脑的工作方式，或许就能抽象出更牛逼的计算模型，让机器理解自然语言，让递归可枚举语言成为更大集合的一个子集，就像递归可枚举强于上下文无关语言，正则语言那样。 - akashi你说了这么半天等于白说。围棋的穷举法ai确实是很久以前就提出来的东西了，但是问题是直至现在还没有新的方法提出。
- ggfsaraba这里完全没有考虑次序问题，而下子的次序直接影响死活的。
- arion_00现实中根本不存在完美的围棋选手。。。先手是否必胜很难说
- fcmorrowind教会电脑下围棋，这个问题：1没有什么重大理论意义，2没有什么切实的现实意义，谁有那么多时间搞这个东西。
我说那么一大堆废话，只不过想说：1，穷举绝对不是出路。2，图灵机模型真要搞这个问题从机器学习的思路入手比穷举靠谱得多。3，从根上解决这类问题只能等更牛逼的计算模型出现。 - midearth
- 意大利面21点如果是6副牌连续玩的话，ai会赢，因为可以算牌，如果你每把都开新局，那就是运气问题，但是赌场都不是每把开新局的啊
- samaleg围棋职业选手比赛常用的通常是十九路围棋，难度远高于此次进行的九路围棋，周俊勋现在跟电脑下十九路围棋，可以让电脑七子。
- chii21点电脑发牌时候操作一下你还赢个毛啊
麻将同理 - daniaoren现在电脑对于棋类游戏还停留在以穷举为基础的算法上吧，当然程序员会用各种手段（棋谱、形势判断）来减少穷举的计算量，但说到底电脑的大部分“思考”时间还是用在穷举上。所以只要电脑还是用这种算法，那当它面对任何选择支非常多，又没有简单的简化方法的棋类游戏电脑都是没有希望的。
举例来说，即使几年后出了个性能超超超牛比的电脑，下围棋居然能算到50步（！！）之后，那我们把围棋规则小改下，让电脑来下25路x25路的围棋，估计电脑立即又sb了，但是人的话，我相信仍然可以在一定的练习后就能习惯这样大小的棋盘。 - 自由质子我说不用老拿围棋说事 还是那句话 本来一个游戏的规则就是人定下来的
围棋也有入门使用的小棋盘
然后假设把国际象棋盘面翻倍 子力翻翻--各位可以维基下TBBT里面谢耳朵们玩过的强化版国象(最初出自星际旅行,年代很久远了),要真认真起来,计算机根本战不过人类的想象力的 - 自由质子我说不用老拿围棋说事 还是那句话 本来一个游戏的规则就是人定下来的
围棋也有入门使用的小棋盘
然后假设把国际象棋盘面翻倍 子力翻翻--各位可以维基下TBBT里面谢耳朵们玩过的强化版国象(最初出自星际旅行,年代很久远了),要真认真起来,计算机根本战不过人类的想象力的 - Hanayaki3^361是所有可能的排列，但是你得应劫不能直接反提啊，所以直接反提形成的局面得剔除才行吧...
- 十六夜鬼月有道理 不过真要改变起来 别说计算模式 整个微电子领域都得推倒重来 以1和0为代表的数字信号和数字处理系统要改成以模拟信号为基础的模拟系统
- 自由质子不觉得 就算量子计算机也谈不上处理模拟信号 应该还算是一种数字信号 只不过基本状态更加丰富 比如直接128bit起跳
- 神代小蒔围棋AI只达到女流3段水平，将棋也差不多。
chess嘛，因为相对变化小，倒是跟世界冠军差不多了。 - 神代小蒔五子棋有先手必胜的走法，是因为它不是一个公平游戏。
象棋围棋当然也不是完全公平的。
AI并没有独立思考能力，只是调用数据库而已。
只要人类的行动方法超出数据库范围，AI就得吃瘪。 - nimabi腋内出现了
- fcmorrowind我记得是有个定理的，任何对等规则的回合制游戏都是先手优势，所以要公平的话只能在规则上对后手补偿
- 十六夜鬼月不 这和什么计算机无关 现在面临的问题是尽管计算机的计算能力比起最早的那台提升了一亿倍以上但在人工智能上面却连最基本的问题都解决不了 在这方面探索的都是最有才智的 所以有理由相信 最开始可能就走错了 同时我们知道人脑处理的是模拟信号 而现代计算机理论是建立在数字信号的基础上 这是否是问题所在是很值得研究的