Bingo Game

mathe · 发表于 2010-6-23 09:27:04

那么自然应该提供人机对战了？计算机的水平最好分几个等级，计算机玩得太好了就没意思了

无心人 · 发表于 2010-6-23 09:30:19

用字符界面做这个游戏吧比图形界面有味道呀

mathe · 发表于 2010-6-23 09:52:31

你这是仿古

无心人 · 发表于 2010-6-23 10:54:40

呵呵数学游戏要有特色

wayne · 发表于 2010-6-23 12:22:56

你这是仿古 mathe 发表于 2010-6-23 09:52

同意，无心人正在返古，此人必定危险

风云剑 · 发表于 2010-6-23 12:58:14

他在穿越时空呢，呵呵。这个游戏的人机对战不难写，但是要写的好也不容易。一个很大的问题是我自己下的不好，不知道该怎样对局势做评估。本来是准备写个程序完全解决的，但是刚才试了一下，就算分支因子是2，42个空格就要走42步，这样2^42全解还是没希望。除非中途结束，比如20步就分胜负了。

mathe · 发表于 2010-6-23 13:08:42

我觉得可以先随便给个评价函数看看，比如看有效的3格一线和2格一线的数目的加权组合吧。然后搜索到一定的深度看看。

hujunhua · 发表于 2010-6-23 19:02:16

我跟电脑玩了几局，开始没经验，输了4局，后面嬴了两局。玩过后的体会是：到了一定的局面，就成为一个奇偶问题，所以3#的第二个猜想可能不成立，对于特定的棋盘，先手方不一定有不败策略。形成奇偶问题的局面是：一方形成了活3, 但是形成连4的棋位还没有垫底，谁来垫底谁失利。而谁会被迫垫底，已完全可由剩余眼目数（计数到连4）的奇偶性决定。

mathe · 发表于 2010-6-24 07:05:46

的确如此。其实不仅仅是一方形成活3，可以出现双方都有活3的情况，这种境况如果不出现新的活3，计算机是很容易判断谁胜的

hujunhua · 发表于 2010-6-24 14:22:29

双方各有一个活3的局面会演化为单方活3的局面。这时有两个垫底，先轮到的人只好给自己的活3垫底，对方堵上后就转化为单方活3的局面。如果双方活3的底相同，那就没有和局了。

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

[擂台] Bingo Game