Bingo Game

风云剑 · 发表于 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我也是这样对付的，^_^

账号		自动登录	找回密码
密码			欢迎注册

[擂台] Bingo Game