请问五子棋如何实现悔棋？

[tangzhiyou_1129]

最近在做一个五子棋，做好了人与人对战。怎么样才能完现悔棋功能？请大家给点思路？我看到网上用集合类ArrayList实现。看不懂。。。本人太菜了。

[tangxheng]

个人觉得做个缓存，之前的数据不要走完就丢了，悔其可等同于走其，只是数据来源不同，其它就看着办吧。

[kill0000002]

可以这样 五子棋底层是一个二维数组 可以用*表示黑棋 0表示白棋 &表示最后下的那颗黑棋 o表示最后下的那颗白棋 要悔棋把&或o取消就可以了~~ 但是也只能悔一步

如果要悔多步的把， 可以在底层用一个栈，每走一步就入栈(把当前走的棋子坐标存入)，悔棋就出栈(得到上次走棋的坐标)

[crm9999]

他不让悔棋，就不要和他下！

[tangzhiyou_1129]

to kill0000002
谢谢你的回答，这个我也想过。也简单点吗?数据结构的堆栈实现我知道。但是，怎么具体清楚除棋子？

[tangzhiyou_1129]

打错了。不好意思！清除棋子。

[tangzhiyou_1129]

能不能就放在数组里面，栈也可以数组实现？这样 point last[][]=new point[2][15]。last[0]=存入自己的坐标，last[1]=存入别人的坐标。不能多步悔棋。

[mopishv0]

你可以看看 备忘录模式或者 命令模式
前者是将棋盘全部记录下来 后退时恢复
后者是记录每步的落子的命令与参数 恢复时根据参数恢复

[enicyu]

依据你一共下多少次，定义一个list或数组，没下一步，就保存， 想悔棋就往前就可以了

[kill0000002]

五子棋底层是一个二维数组~~~ 假如 数组的值 *表示黑棋 0表示白棋 -表示未下棋
在底层在用一个栈 存入每次下棋的坐标(记录下棋的坐标) 要悔棋的话 就出栈得到上一步下棋的坐标
有了上一步下棋的坐标，如果要清除棋子 就把对应的二维数组的值改成- 就可以了
当然还有下棋人的顺序~~~ 你可以根据当前下棋人的顺序，在变更一下就对了。

[kill0000002]

栈你想用什么实现都可以~~~ 在这只是利用一下栈的 先入后出，后入先出 的特性。
下棋 和 悔棋 恰好就满足这个特性。

[sunyiz]

其实只要用一个List记录棋子的坐标
下棋就是add进去一个
悔棋就remove一个不就OK了？

[tangzhiyou_1129]

to kill0000002
是的。我刚才就是用栈实现的。哈哈。。。谢谢大家的回答。结贴收工了。

[lbsfeihu]

学习学习，谢谢分享