※ [本文转录自 Zyca 信箱] 作者: [email protected] 标题: Re: 请问写下棋的程式... 时间: Thu Jan 21 15:24:26 1999 作者: [email protected] 标题: Re: 请问写下棋的程式... 时间: Thu Jan 21 15:23:15 1999 作者: alang (勇敢面对一切!) 看板: NTUCGS 标题: Re: 请问写下棋的程式... 时间: Thu Jan 21 15:12:46 1999 ※ 引述《Aranjuez (阿蓝爵士)》之铭言： : 觉得很好奇 : 像五子棋或是象棋的电脑程式是怎麽写出来的呀~ : 是要怎麽让电脑去判断说下这一步会比下在别的地方好的呢?? : 这个演算法又是要根据什麽来建立呀? 哈哈哈 这学期修AI 那就让我来回答你吧 其实很简单 我们通常用的方法是很直觉的方法 就是当这一步是我来下的时候 我选对我最有利的步 当是对手下的时候 我"假设"对手会选对我最不利的步 所以这样只要程式一直往後多看几步就行了.... 假如有一个游戏三步就可以决定输赢 每一步你有三种走法 我先下 那我就想说 我有三种走法 对方有三种走法 又轮到我又有三种走法 所以有3*3*3 = 27 种结束 这27种有些输有些赢 然後你从结局往上看 "假设对手会对自己最不利的条件下" 选对自己最有利的步 那一般真正的棋类游戏是不可能看完的 那时候我们只能规定自己要多看几步 不可能看完 看到一个地步後就要开始估计盘面是对自己有利还是不利 这时候可能会用棋谱之类的 反正要用到下棋的经验去估计就是了 不是程式的范围 我们只是让盘面变的更清楚 更容易决定输赢 深蓝(deep blue)也只能看十多步而已 .......可能的情形太多了... -- ----------------------------------------------------- 把生命中浅浅的爱恋 细细收藏在深深的心底.... ----------------------------------------------------- --

※ 发信站: 批踢踢实业坊(ptt.twbbs.org) ◆ From: ntucsv.csie.ntu