d***a
发帖数: 13752 | 1 前面syracuse转的帖子提到，“象棋越到后面越难，因为子少了，变化反倒多了。”我
觉得正是这一点，让电脑在象棋上比人类有巨大的优势。有人为电脑发明了一种方法，
把象棋残局做成了数据局。一些复杂的残局，人类要算几十步才知道结果，电脑查一下
数据库就知道了。这也让电脑在中盘时有巨大的优势，因为如果电脑发现，在一种简化
局面的走法后，会形成一种必胜的残局，它就会毫不犹豫地选择这种走法，而人类还要
为知道这种残局的结果苦苦计算，或许因为计算量大就放弃了。而且象棋开局也能做成
数据库，让电脑开局时不用想太多。
这种数据库方法很难用在围棋上。首先围棋没有残局一说。开局虽然有类型，但多
一个子或少一个子都是变化，也很难把所有的变化做成数据库。小范围的局部死活倒是
能做成一个数据库，但实战死活不是封闭性的，和周边条件相关，周边条件是很难做到
数据库里的。
不过我前两天和那个fuego下棋，查了它的资料，发现这家伙有一个开局库，有多完善
就不知道了。电脑围棋现在能做到2k的水平，我还是很吃惊的。 |
g*****g
发帖数: 34805 | 2 其实围棋也一样有，开局选择点多，但局面简单，大小容易定义。
终局选择少，容易计算。本质上围棋和象棋在这个上面没有区别。
主要的区别在于象棋在8*8的棋盘上，围棋是19*19。如果围棋也是
8*8，计算机算清所有变化就容易很多。
【在 d***a 的大作中提到】
: 前面syracuse转的帖子提到，“象棋越到后面越难，因为子少了，变化反倒多了。”我
: 觉得正是这一点，让电脑在象棋上比人类有巨大的优势。有人为电脑发明了一种方法，
: 把象棋残局做成了数据局。一些复杂的残局，人类要算几十步才知道结果，电脑查一下
: 数据库就知道了。这也让电脑在中盘时有巨大的优势，因为如果电脑发现，在一种简化
: 局面的走法后，会形成一种必胜的残局，它就会毫不犹豫地选择这种走法，而人类还要
: 为知道这种残局的结果苦苦计算，或许因为计算量大就放弃了。而且象棋开局也能做成
: 数据库，让电脑开局时不用想太多。
: 这种数据库方法很难用在围棋上。首先围棋没有残局一说。开局虽然有类型，但多
: 一个子或少一个子都是变化，也很难把所有的变化做成数据库。小范围的局部死活倒是
: 能做成一个数据库，但实战死活不是封闭性的，和周边条件相关，周边条件是很难做到
|
m**********w
发帖数: 4161 | 3 9*9, zhou junxun lost.
【在 g*****g 的大作中提到】
: 其实围棋也一样有，开局选择点多，但局面简单，大小容易定义。
: 终局选择少，容易计算。本质上围棋和象棋在这个上面没有区别。
: 主要的区别在于象棋在8*8的棋盘上，围棋是19*19。如果围棋也是
: 8*8，计算机算清所有变化就容易很多。
|
d***a
发帖数: 13752 | 4 你说的是对的。但围棋的终局（小官子阶段），高段棋手只要有充足的时间，能算出最
优次序，或者只差一两目达到最优结果。也就是说，围棋终局对人和电脑来说，都是容
易的，没在太大的差别，也不一定能左右胜负。
国际象棋的不少残局，很难很难，加上残局对胜负有直接影响，能用数据库来查结果的
电脑，就有了巨大的优势。
【在 g*****g 的大作中提到】
: 其实围棋也一样有，开局选择点多，但局面简单，大小容易定义。
: 终局选择少，容易计算。本质上围棋和象棋在这个上面没有区别。
: 主要的区别在于象棋在8*8的棋盘上，围棋是19*19。如果围棋也是
: 8*8，计算机算清所有变化就容易很多。
|
g*****g
发帖数: 34805 | 5 国象的残局，大多数也是例胜，当然途径中有可能会失误。
人脑同样可以做数据库查询的工作，简单局面底下人脑没有
问题。
【在 d***a 的大作中提到】
: 你说的是对的。但围棋的终局（小官子阶段），高段棋手只要有充足的时间，能算出最
: 优次序，或者只差一两目达到最优结果。也就是说，围棋终局对人和电脑来说，都是容
: 易的，没在太大的差别，也不一定能左右胜负。
: 国际象棋的不少残局，很难很难，加上残局对胜负有直接影响，能用数据库来查结果的
: 电脑，就有了巨大的优势。
|
d***a
发帖数: 13752 | 6 问题是国象在实战中常有复杂残局出现，有的要算几十上百步才知道结果。计算机是硬
记，比如说四子残局，第一个子有64个位置，第二个子有63位位置，这样一共有
64x63x62x61约4G个局面，每个位置有两bit信息（胜负和），计算机用1GB存储就记下来
了，压缩后空间更小。人类不能这样记，只好记住常形再加计算来弥补。国象中的残局
，一落到计算机残局库的范围，计算机是永远不会出错的。
【在 g*****g 的大作中提到】
: 国象的残局，大多数也是例胜，当然途径中有可能会失误。
: 人脑同样可以做数据库查询的工作，简单局面底下人脑没有
: 问题。
|
m**********w
发帖数: 4161 | 7 每个局面的制胜法可不止两个bit啊。
下来
【在 d***a 的大作中提到】
: 问题是国象在实战中常有复杂残局出现，有的要算几十上百步才知道结果。计算机是硬
: 记，比如说四子残局，第一个子有64个位置，第二个子有63位位置，这样一共有
: 64x63x62x61约4G个局面，每个位置有两bit信息（胜负和），计算机用1GB存储就记下来
: 了，压缩后空间更小。人类不能这样记，只好记住常形再加计算来弥补。国象中的残局
: ，一落到计算机残局库的范围，计算机是永远不会出错的。
|
a*****g
发帖数: 19398 | 8 量变到了一定程度就受不了的
下来
【在 d***a 的大作中提到】
: 问题是国象在实战中常有复杂残局出现，有的要算几十上百步才知道结果。计算机是硬
: 记，比如说四子残局，第一个子有64个位置，第二个子有63位位置，这样一共有
: 64x63x62x61约4G个局面，每个位置有两bit信息（胜负和），计算机用1GB存储就记下来
: 了，压缩后空间更小。人类不能这样记，只好记住常形再加计算来弥补。国象中的残局
: ，一落到计算机残局库的范围，计算机是永远不会出错的。
|
d***a
发帖数: 13752 | 9 计算机可以用两个数据库，一个来查结果（胜负和），另一个存储走法。第一个数据库
在计算时用，比如说在计算中盘变化时，每算到一个残局就查一下，查询速度要快。另
一个可以放在硬盘里，等对方真的走到这个残局时用，慢一点没有关系。
另外还有提高存储效率的方法。压缩是一种。再比如说双马杀王，只有特定的局面才能
成立，这样只要记那些局面就行了。
这不是我现想的，是我以前对计算机对弈感兴趣时读来的。国象我只会下一点。
【在 m**********w 的大作中提到】
: 每个局面的制胜法可不止两个bit啊。
:
: 下来
|
S*****y
发帖数: 2871 | 10 象棋是不是可以考虑多放几个卒上去，或者马之类的，棋盘扩展成12*12。反正现在生
产力提高了，多养点人养点马还是没问题的。
【在 g*****g 的大作中提到】
: 其实围棋也一样有，开局选择点多，但局面简单，大小容易定义。
: 终局选择少，容易计算。本质上围棋和象棋在这个上面没有区别。
: 主要的区别在于象棋在8*8的棋盘上，围棋是19*19。如果围棋也是
: 8*8，计算机算清所有变化就容易很多。
|
