现在准备把小时候常玩得两个家乡的小游戏做出来,先贴第一个,诚征算法与数据结构。(100分)

  • 主题发起人 主题发起人 cozo
  • 开始时间 开始时间
C

cozo

Unregistered / Unconfirmed
GUEST, unregistred user!
游戏规则:在四成四的方格中,双方各有四颗棋子,双方轮流走动,每次只能走一步,即一颗子移动一格。
如果走出一步之后形成二对一的形式,则杀掉对方一颗子。
●-----●------●-----●
| | | |
| | | |
| | | |
----------------------
| | | |
| | | |
| | | |
----------------------
| | | |
| | | |
| | | |
○-----○------○-----○
●-----●-------------●
| | | |
| | | |
| | | |
--------------●-X----
| | | |
| | | |
| | | |
--------------○------
| | | |
| | | |
| | | |
○-----○->-->>◎-----○ 如果是白子主动走,形成二对一,则黑子被杀。
●-----●<<--<-◎-----● 如果是黑子主动离开,形成二对一,则不算被杀。
| | | |
| | | |
| | | |
------◎->-->>●------ 如果是黑子主动进入,形成二对一,也不算被杀。
| | | |
| | | |
| | | |
--------------○------
| | | |
| | | |
| | | |
○-------------○-----○ 。
●-------------●-----●
| | | |
| | | |
| | | |
--------------●------
| | | |
| | | |
| | | |
--------------○------
| | | |
| | | |
| | | |
○-----○->-->>◎-----○ 如果一条线上形成四子,则不算杀子。
胜负:当一方只剩一子时,为负。
我的初步分析结论:中间四个位置最重要。应该抢占先手。
移动之前应分析目标位置的两条交叉线上,是否有对方的子。如果有,在判断是否会有被杀的危险。
这两条应该够保命了,但是不知道怎样能得到最优点。就是那里可以杀对方的子还无法判断。
 
有意思 我记得我小时候玩这个是高手,呵呵
不过还从没有想到写成算法呢~
比五子棋如何呢?
 
我小的时候玩儿的是 5×5的格子,规则一样的。
我在辽宁, 我们那儿管它叫“下五道儿” :)
我也曾经想过编这个玩儿的, 不过感觉它不是特别有趣,就没有仔细想过。
我们那儿还有另外一种游戏, 也是 5×5的格子,叫做“通天”或者“五福”,
我觉得更有趣一些,呵呵。 有知道的吗? :)
 
提一个简单的原则:
定义:
X 
X0X
X
以0为中心,4 个X统称为威胁点,
威胁点存在原则:其后有一空点或有一对方子存在。
B 
X0X
X
A
如A点无对方子,则B为已方有利点。
X
X0X
A
A
此时0点称为策略点。
A.已方出子时,如无有利点,尽量往威胁点上均无子的点上落,
B.后出子时,如无有利点,辟让对方任何一子的威胁点,
C.如无有利点,且无法满足以上两条,则主动占据策略点。
 
这是我们那的六子冲,渣子洞白宫馆曾经很流行的。
这个我用TURBO PASCAL曾经编了一个雏形,在残局的形式下能作出一些判断,比如主动吃子,
不过在思考层数多了很用时,比五子连要难一些,我曾经编了一个四子连的能想出人都想不出
来的连续攻击妙手,实际上它在走出那一步时己经告诉我已找到必胜的招法了。
 
请结束或提前您的帖子,谢谢合作!
 
有意思,up
 
需要关注一下。好好想想。
 
帮你up一下.
 
小时候常完,我们那叫"四顶"
有时候找几块小石块,甚至杀些小昆虫来做棋子,那时真残忍
 
有意思,我也想想----大家努力啊
 
多人接受答案了。
 
后退
顶部