2

我正在做一个家庭作业项目，我们需要为高尔夫纸牌游戏生成一个状态树。为此，我决定创建一个Move类，该类表示从一叠纸牌到另一叠纸牌的移动——简单地说，它包含对单个移动所涉及的两个堆栈的引用。我树中的每个节点都知道它在移动什么。

我目前遇到的问题是我的树太大了——就像OutOfMemoryError太大了。 编辑- 我应该注意，当我为一个非常小的游戏制作一棵树时，我没有收到错误，但我的树仍然比它应该的大得多！

对于那些不熟悉游戏的人：高尔夫纸牌规则。注意- 我们不需要实施在国王之后扮演皇后的限制。

public void makeTree()
{
  _root = makeNode( null, null, 0 );
}

private Node makeNode( Node parent, Move m, int depth )
{
  Node node = new Node( parent, m, depth );
  ArrayList<Move> moves = findAllMoves();
  if( moves.size() == 0 )
    node.setScore( getScore() );
  else {
    for( Move mv : moves ) {
      mv.makeMove();
      Node child = makeNode( node, mv, depth++ );
      node.addChild( child );
      mv.undoMove();
    }
  }
  return node;
}

private ArrayList<Move> findAllMoves()
{
  ArrayList<Move> moves = new ArrayList<Move>();

  for( int i = 0; i < numPlayPiles; i++ ) {
    if( _play[i].size() != 0 ) {
       if( Math.abs( _play[i].top().getRank().ordinal() - 
          discard.getRank().ordinal() ) == 1 ) {
          moves.add( new Move( _play[i], _discard ) );
       }
    }
  }

  if( _draw.size() != 0 )
    moves.add( new Move( _draw, _discard ) );

  return moves;
}

_play[i]只是在游戏中引用一堆卡片。

我意识到在问题中发布的代码有点多，但我的问题只是关于我的逻辑。我怀疑我的错误在于我如何返回，makeNode但我完全被困在这里。有人可以证实我的怀疑和/或可能给我一些指导吗？

4

1 回答 1

1

对于任何好奇的人，我的问题是没有正确阅读作业。具体来说，我的findAllMoves方法是问题所在。一个节点应该具有来自平局的移动或来自游戏堆的所有可能移动，但不能同时具有两者。我上面的代码允许每个孩子，即使在相同的深度，每个孩子都Move从绘图堆创建一个丢弃堆 - 导致大量重复节点。

它也从不检查最终游戏条件。结果，每个叶节点要么是一个失败的分数，要么是 0（即使玩家已经赢了，该方法也会递归直到平局为空）。

于 2012-04-08T15:45:35.123 回答