求一个小游戏的算法
一个jump游戏 比如有一个jumper1 那它9可以向自己周围8个方向jump only if 这个方向上有另一个jumper2 跳过它之后jumper2被jumper1吃掉 最后剩下1个jumper算胜利
我用1个数组存放当前的jumper 再计算每个jumper是否能被跳到（每次都要建一个临时数组） 这样似乎很消耗资源 有没有什么好的方法？
thanks
问题点数：50、回复次数：3Top
1 楼xiaomickey（xiaomickey）回复于 2005-11-17 22:59:37 得分 0
忘记说了 每次计算jumper是否能被跳到是用递归Top
2 楼wukuan（阿伍）回复于 2005-11-21 10:43:18 得分 15
建一个二维数组表示当前局面就行了。递归搜索的时候，搜过的地方标记。Top
3 楼xdop（鸿飞处）回复于 2005-11-21 11:06:06 得分 35
每个jumper都是一个对象，依次询问它们，它们做类似的事情，
为了支持这些对象8个方向的搜索，必须有一个公有棋盘对象（或者说战场类），
提供查询，你说的数组是指这个？
不过，话说回来了，jumper对象完全有能力管理自己的属性和行为
有能力任意时刻描述自己在格局中的位置（通过携带战场类的引用）。
jumper1可以向jumper2发出这样的询问，“我能否跳过你”Top
