Bingo Game

mathe

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

无心人

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

mathe

你这是仿古

无心人

呵呵

数学游戏要有特色

wayne

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

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

风云剑

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

mathe

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

hujunhua

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

mathe

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

hujunhua

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