同じタイプのすべての接続されたブロックを反復する

Question

コンパスを右クリックしたときにをHashSetに追加するイベントがあります。しかし、最初のブロックに接続された同じタイプのブロックをすべてセットに追加したいと思います。ラグを防ぐためにこれをどうすればいいですか？

Answer 1

まず、ブロックの6辺すべてを表すBlockFaceの配列を作成します。 （前、後、左、右、上、下）。

//These are all the sides of the block 
private static final BlockFace[] faces = { 
    BlockFace.DOWN, 
    BlockFace.UP, 
    BlockFace.NORTH, 
    BlockFace.EAST, 
    BlockFace.SOUTH, 
    BlockFace.WEST 
}; 

次に、あなたは、これらすべてのblockfacesとチェックを通過プライベートメソッドを作る場合、その側のブロックに同じタイプの場合は、チェックすることがまだあるブロックのリストにこれらのブロックを追加します。このリストは後で使用します。

このメソッドでは、resultsは、コンパスでクリックされたブロックに接続されているすべてのブロックのセットです。todoは、同じ方法でまだチェックされていないブロックのリストです。

private void getConnectedblocks(Block block, Set<Block> results, List<Block> todo) { 
    //Here I collect all blocks that are directly connected to variable 'block'. 
    //(Shouldn't be more than 6, because a block has 6 sides) 
    Set<Block> result = results; 

    //Loop through all block faces (All 6 sides around the block) 
    for(BlockFace face : faces) { 
     Block b = block.getRelative(face); 
     //Check if they're both of the same type 
     if(b.getType() == block.getType()) { 
      //Add the block if it wasn't added already 
      if(result.add(b)) { 

       //Add this block to the list of blocks that are yet to be done. 
       todo.add(b); 
      } 
     } 
    } 

最後に、次の方法を使用して、まだチェックされていないすべてのブロックを調べ、これらすべてのブロックについて上記のプライベートメソッドを呼び出します。これが私が思いつく最も効率的な方法です。

public Set<Block> getConnectedblocks(Block block) { 
    Set<Block> set = new HashSet<>(); 
    LinkedList<Block> list = new LinkedList<>(); 

    //Add the current block to the list of blocks that are yet to be done 
    list.add(block); 

    //Execute this method for each block in the 'todo' list 
    while((block = list.poll()) != null) { 
     getConnectedblocks(block, set, list); 
    } 
    return set; 
} 

これはCurrentModificationExceptionにつながることができ、これはあなたがそれを使用するものに応じて、ゲーム自体に奇妙な動作を引き起こす可能性がありますので、あなたが、非同期スレッドでこれらのメソッドを実行することはできません注意してください。