风云剑
发表于 2010-8-5 12:20:11
1个多月前说过要把这个game实现的。现在给个弱智版本。也符合“无心人”的复古思想。
写的很简单,基本的alpha-beta搜索,总共也就200多行代码。AI可以工作,但应该很容易赢。
mathe
发表于 2010-8-6 10:43:26
哈哈,我马上就要赢了,计算机耍赖了:
# # # # # # # # #
# * . * * . * * #
# O . O O . O O #
# * . * O . * * #
# O . O * . O O #
# O . * O O * * #
# * * O * * O O #
O # # # # # # # #
-----------------
1 2 3 4 5 6 7
turn: Black, eval: 20
AI move is 0
input move col(1 ~ 7):
风云剑
发表于 2010-8-6 12:34:52
知道了,是个bug。
:)
AI搜索了所有招法发现都是输,于是罢工了。
mathe
发表于 2010-8-6 13:43:45
另外应该把调试信息屏蔽掉比较好。
风云剑
发表于 2010-8-6 15:40:07
改了几个bug,结果速度慢了不少。
风云剑
发表于 2010-8-9 09:01:15
来个不耍赖的版本,但还是很容易赢的。
调试信息我没去掉,再遇到bug也好调试些。
风云剑
发表于 2010-8-9 14:47:37
的确是到了某个局面后,胜负就由奇偶性决定了。
这个程序就不再继续开发,公布源码了。大概一共是500行左右。
wayne
发表于 2010-8-9 16:31:02
呵呵,俺把MinGW下的stdint.h拷贝到VC里面,编译通过了
mathe
发表于 2010-8-9 17:00:24
27#现在智能好像不错,应该是奇偶判断的应用了?
程序在Linux下编译需要修改一下源代码,将typedef struct{...}Name改为struct Name{...}就可以了
风云剑
发表于 2010-8-9 17:44:04
没有奇偶判断。完全是暴力alphabeta搜索。智能应该还是很差的,估值函数很烂。
呵呵,俺把MinGW下的stdint.h拷贝到VC里面,编译通过了
习惯了int32_t这样的写法,这个stdint.h我也是这样对付的,^_^