作者DreamYeh (天使)
看板FCK-GARDEN
标题[星月] PTT 五子棋程式解析(一)
时间Wed Apr 2 21:44:58 2008
=============================
前言:
在批踢踢下五子棋很多盘的棋友,势必都知道,批踢踢五子棋
系统,针对禁点判断,会有BUG存在。也就是他针对「以禁解禁」
判断,是会有问题的。
虽然在棋国,由於大家对规则都十分熟悉,因此只要双方协调
好,就不会有问题。
然而对於玩家,还是会有一些的影响。以这次五子棋比赛,也
出现过一盘五子棋系统解析错误问题,导致纯选手本来胜,却被系
统判负,最後由大会协调,以另一盘胜负为主。
至於对一般的玩家,这种判断错误,自然会有比较深远的影响
。甚至对大家学习以禁解禁概念会有问题。
是故,由我们熟悉程式且对於五子棋棋规熟悉玩家,针对批踢
踢五子棋程式进行解析,以帮助站方消除此 BUG,让大家玩得更加
愉快。
=============================
目的:
考虑站务工作繁忙,因此我们必须帮忙解析到,知道程式要改
什麽部分。
并给予逻辑分析,让站长知道这样改是正确的。最後仅需要由
有权限的站长,将程式Commit上去即可。
当然,由於这是公开系统,因此,我们还必须证明我们最後的
修改,并不会耗费太多系统资源。可以的话,我们必须向站长说明
程式在时间复杂度以及空间复杂度上的增加。
我们希望仅在线性时间内,就完成禁点判断的解析。
=============================
实作
让我们开始解析PTT五子棋程式,PTT的所有程式原始码
,都是可以下载的。也正因为如此,我们才可以尝试去解析。
我们可以看到所有PTT原始码都在这个地方可以下载到:
http://opensvn.csie.org/pttbbs/trunk/
我们很快注意到一个程式:
http://opensvn.csie.org/pttbbs/trunk/pttbbs/mbbsd/gomo.c
看来,五子棋程式,就是定义在这里了...............
一个大工程即将开始,让我们休息一下,开始解析这个程式......
--
对这部分工程有兴趣,或是想藉此了解程式设计朋友,欢迎写信给DreamYeh
或至Ptt2 DreamYeh2板进行讨论。
本系列完成之後,才会将之贴在PTT站务系统,
由支持者统一向系统站长进行修改建言。
--
— 请多指教喔!!
/\●/\ ))
(( / /▲\ \
\\
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.169.79.199
1F:推 minolala:辛苦了 ;) 218.168.179.89 04/03 00:31