作者esabear (bear~)
看板GO
标题Re: [问题] 各类棋比较
时间Fri Apr 22 01:07:58 2005
电脑象棋很强阿~ XD
依我个人接触象棋和围棋的经验
以及我本身也是学程式设计 可以稍微做个比较
从人的角度说好了~
现在的电脑围棋是采拟人化设计的 毕竟暴力运算现在不可能
只有在官子.局部死活时 暴力搜寻才能真正发挥
甚至有时电脑还会下出让专家赞赏的官子手法 ^^
所谓拟人化就是把人对棋下法的概念.目的 抽出来做为搜寻最佳近似解的目标
从序盘来讲
象棋所要考虑的:
1.将强子(如:车)尽快移出进行攻击
2.作掉对方的子
3.交换,最好能以弱换强
4.突破阵线及建立防御
围棋:
1.抢角然後边
2.将棋子广布抢地盘 但要注意别造弱棋
3.急场/大场的概念
象棋"每个棋子的下一步移动落点有限"
起手式有研究过的就知道其实不多
初学者记住上述原则 然後照着起手式下就有模有样了
而围棋的概念听起来简单 但可以落子的地方却多太多了
要在不造成弱棋的条件下进行最大限度的扩张
而这个最大限度又依每个人战斗力不同而变
有时候为了破对方地 故意打入出现不得已的弱棋也有可能
只要不要同时跑太多条龙弄出天龙八条
一开始采取的策略也不同 有的捞实地 有的重外势
依长久累积的经验 同样的点或高或低都可能成立
最重要的就是依自己擅长的能力(如:死活.攻杀.破坏)来进行
以中盘来讲,几乎都是攻杀(象棋几乎只有攻杀) 布局相对变少
不管象棋或围棋 程式至此都很难评估
象棋有时会布局 如设陷阱或牺牲来换对方的要子 甚至将军
但步数和围棋相比实在有限 能算个十来甚至二十来步就非常恐怖了
而且随着子数减少运算越少(虽然可以走的空间变大)
而围棋随着行棋阶段 空间越来越少
但下出的子越多 评估起来反而越复杂!
(除非空间真的少到一定量 那已经算是收官阶段了)
一般来说 电脑会依棋形判断成棋子.棋串.棋块 越多通常越强
但当双方棋接近纠缠时 强弱会相对受影响
象棋的概念明确 围棋相对模糊很多
增加了电脑评估局面的难度
电脑的设计通常是这样:
评估 -> 搜寻 -> 选择最佳解
这里的评估是指像是能分析出哪块强.哪块弱
才能继续作出要攻击或防守的决策
从程式角度来说
电脑是恨不得使用暴力来运算 XD
因为虽然可以搜寻局部最佳解 但还是限於步数
而且对於电脑来说棋盘不过是个2维阵列
无法像人类高手一般 "感觉"下出的一步对於整个盘面的影响
以後的电脑程式可能很需要图学来辅助
还有围棋要兼顾吃子和围地 有时要浅消 还要注意逃出重要的弱棋
有时弱棋可以舍.有时要逃 有时专心围地有利 有时则要浅消
吃子时要顾及围地 有时则可以强攻
这已经涉及多目标最佳化搜寻
仍然是很值得研究的领域
(当然先前所说的对盘面分析.评估能力要先建立起来)
至於终盘阶段进行官子时
电脑和人脑都是用算的
这时电脑就略胜一筹 :P
结论呢就是..
我想电脑有一天当然会超越人脑
只是还早得很 :P
演算法就是为电脑运算能力有限的情况而生
电脑运算能力会越来越强大
或者演算法能进步到逼进人脑 然後再靠运算优势打败人
即使这一天的到来
它仍然是人脑竞技的好游戏 对图形感觉的启蒙仍然很有帮助
围棋本身仍然不会失去它的价值 :)
※ 引述《nanlong (懒龙)》之铭言:
: 我以前遇到个象棋初段..他刚学围棋没多久跟人过几盘後
: 就惨叫 "围棋怎这样难" , 我是觉得深是深奥,但开始那些东西有何难的?
: 2个月前..我准备好好练象棋转换一下心情,但看一些基本东西就头昏脑涨,
: 再跟电脑下,开最低级的楚汉棋缘,还被惨电好几盘..
: 心中 X 的要命 "象棋真难" ,又乖乖回去下个围棋顺便开个围棋站.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.117.190.47
1F:推 Equalmusic:当这天到来的时候, 只要把围棋改成 21 路就行 60.248.127.91 04/22
2F:→ Equalmusic:对人类来说有差, 但对电脑会差很多 XD 60.248.127.91 04/22