50,526
社区成员
发帖
与我相关
我的任务
分享请问五子棋如何实现悔棋？
最近在做一个五子棋，做好了人与人对战。怎么样才能完现悔棋功能？请大家给点思路？我看到网上用集合类ArrayList实现。看不懂。。。本人太菜了。
...全文
请发表友善的回复…
发表回复
lbsfeihu 2011-05-31
- 打赏
- 举报
学习学习，谢谢分享
tangzhiyou_1129 2010-12-18
- 打赏
- 举报
to kill0000002
是的。我刚才就是用栈实现的。哈哈。。。谢谢大家的回答。结贴收工了。
是的。我刚才就是用栈实现的。哈哈。。。谢谢大家的回答。结贴收工了。
sunyiz 2010-12-18
- 打赏
- 举报
其实只要用一个List记录棋子的坐标
下棋就是add进去一个
悔棋就remove一个不就OK了？
下棋就是add进去一个
悔棋就remove一个不就OK了？
kill0000002 2010-12-18
- 打赏
- 举报
栈你想用什么实现都可以~~~ 在这只是利用一下栈的 先入后出，后入先出 的特性。
下棋 和 悔棋 恰好就满足这个特性。
下棋 和 悔棋 恰好就满足这个特性。
kill0000002 2010-12-18
- 打赏
- 举报
五子棋底层是一个二维数组~~~ 假如 数组的值 *表示黑棋 0表示白棋 -表示未下棋
在底层在用一个栈 存入每次下棋的坐标(记录下棋的坐标) 要悔棋的话 就出栈得到上一步下棋的坐标
有了上一步下棋的坐标，如果要清除棋子 就把对应的二维数组的值改成- 就可以了
当然还有下棋人的顺序~~~ 你可以根据当前下棋人的顺序，在变更一下就对了。
在底层在用一个栈 存入每次下棋的坐标(记录下棋的坐标) 要悔棋的话 就出栈得到上一步下棋的坐标
有了上一步下棋的坐标，如果要清除棋子 就把对应的二维数组的值改成- 就可以了
当然还有下棋人的顺序~~~ 你可以根据当前下棋人的顺序，在变更一下就对了。
enicyu 2010-12-18
- 打赏
- 举报
依据你一共下多少次，定义一个list或数组，没下一步，就保存， 想悔棋就往前就可以了
mopishv0 2010-12-18
- 打赏
- 举报
你可以看看 备忘录模式或者 命令模式
前者是将棋盘全部记录下来 后退时恢复
后者是记录每步的落子的命令与参数 恢复时根据参数恢复
前者是将棋盘全部记录下来 后退时恢复
后者是记录每步的落子的命令与参数 恢复时根据参数恢复
tangzhiyou_1129 2010-12-18
- 打赏
- 举报
能不能就放在数组里面，栈也可以数组实现？这样 point last[][]=new point[2][15]。last[0]=存入自己的坐标，last[1]=存入别人的坐标。不能多步悔棋。
tangzhiyou_1129 2010-12-18
- 打赏
- 举报
打错了。不好意思！清除棋子。
tangzhiyou_1129 2010-12-18
- 打赏
- 举报
to kill0000002
谢谢你的回答，这个我也想过。也简单点吗?数据结构的堆栈实现我知道。但是，怎么具体清楚除棋子？
谢谢你的回答，这个我也想过。也简单点吗?数据结构的堆栈实现我知道。但是，怎么具体清楚除棋子？
crm9999 2010-12-18
- 打赏
- 举报
他不让悔棋，就不要和他下！
kill0000002 2010-12-18
- 打赏
- 举报
可以这样 五子棋底层是一个二维数组 可以用*表示黑棋 0表示白棋 &表示最后下的那颗黑棋 o表示最后下的那颗白棋 要悔棋把&或o取消就可以了~~ 但是也只能悔一步
如果要悔多步的把， 可以在底层用一个栈，每走一步就入栈(把当前走的棋子坐标存入)，悔棋就出栈(得到上次走棋的坐标)
如果要悔多步的把， 可以在底层用一个栈，每走一步就入栈(把当前走的棋子坐标存入)，悔棋就出栈(得到上次走棋的坐标)
tangxheng 2010-12-18
- 打赏
- 举报
个人觉得做个缓存，之前的数据不要走完就丢了，悔其可等同于走其，只是数据来源不同，其它就看着办吧。
