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