| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1695 人关注过本帖
标题:【分享】你能干得过电脑吗?(三子棋)
只看楼主 加入收藏
huangapple
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:545
专家分:1790
注 册:2010-12-30
收藏
得分:0 
刚发现本来的那个三子棋有个漏洞,现打上,重发下
三子棋.rar (48.08 KB)

空格下子,方向键移动



后来发现了这个问题更大,智商为0


[ 本帖最后由 huangapple 于 2011-3-5 09:26 编辑 ]

勤能补拙,熟能生巧!
2011-03-05 09:07
wujieru
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:1
帖 子:1108
专家分:1939
注 册:2010-10-9
收藏
得分:0 
别再丢人了
2011-03-05 09:42
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:3 
三子棋一共只有两种情况,要保证最优着法,其实只需要非常短的代码,50行内应该可以搞定。

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2011-03-05 09:51
platolgq
Rank: 2
来 自:江西
等 级:论坛游民
帖 子:74
专家分:87
注 册:2011-2-24
收藏
得分:3 
无聊,玩玩

C种的自学者
2011-03-05 10:16
huangapple
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:545
专家分:1790
注 册:2010-12-30
收藏
得分:0 
回复 13楼 卧龙孔明
能不能仔细讲讲,我听不懂

勤能补拙,熟能生巧!
2011-03-05 10:34
huangapple
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:545
专家分:1790
注 册:2010-12-30
收藏
得分:0 
弄了个比较目前看起来没什么漏洞的出来了
大家如果有兴趣的话可以三个拿来比较下,就知道了

好菜啊,这些小东西都搞错了三次

[ 本帖最后由 huangapple 于 2011-3-5 13:02 编辑 ]

勤能补拙,熟能生巧!
2011-03-05 12:44
wujieru
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:1
帖 子:1108
专家分:1939
注 册:2010-10-9
收藏
得分:0 
听不懂 就算了 你就这资质
2011-03-05 12:45
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
1.井字棋有一个评价函数非常简单:
对于格子[x,y]
score[x,y] = 可能形成三连(其中包括[x,y]处的棋子)的情况数。
我记得(我不是非常确定)这样子先手可以保证不败,程序20行内可以完成。

2.你写个max-min-search,这样绝对是最优解,50行内绝度搞定。

3.开局无非就是两种情况(考虑对称旋转等变化),本质上防守方第一步应该走角(你会发现这个我前面说的评价是吻合的),否则,就肯定输了。也就是说本质上是后手方的第二步决定胜负,只有两种情况,几个if else就可以了。

所以经过分析,它的最优化ai没什么难度,非常好写。

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2011-03-05 12:59
huangapple
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:545
专家分:1790
注 册:2010-12-30
收藏
得分:0 
三子棋.rar (48.12 KB)
刚发错了

勤能补拙,熟能生巧!
2011-03-05 13:06
huangapple
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:545
专家分:1790
注 册:2010-12-30
收藏
得分:0 
回复 18楼 卧龙孔明
学习下,不过我听不懂,但我会努力去领悟的

勤能补拙,熟能生巧!
2011-03-05 13:06
快速回复:【分享】你能干得过电脑吗?(三子棋)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.035052 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved