2D配列を検索するアルゴリズム

debugcn 投稿 Dev

スティーブン

テトリスのようなゲームを再現しようとしています。「ColorShape」というオブジェクトを格納する2D配列「_tiles」があります。

private ColorShape[][] _tiles = new ColorShape[8][17];;

下矢印キーを押して配列内で次に使用可能なスロットを見つけ、図形をすばやく配置するためのquickDrop（）メソッドを作成しようとしています。ピースが含まれている列の現在のピースの下の行を検索するアルゴリズムを理解するのに苦労しています。

これは私がこれまでにやろうとしたことですが、私はこれをすべて間違っていると思います:(ピースは30x30ピクセルであるため、30で除算されているため、配列の位置はのxとyの位置に対応します形状）

public void quickDrop（）{

   // j is the column that the piece is currently in
   int j = _proxyPiece.getXLocation()/30;

    for (int i=0; i<17;i++){

        if(_tiles[j][i] == null)
          continue;



       else if (_tiles[j][i] != null){
         _tiles[j][i-2] =  _proxyPiece.getFirstPiece();  
         _tiles[j][i-1] =  _proxyPiece.getSecondPiece();
         repaint();

         _proxyPiece.setPiece(this.newPiece());
         repaint();
         break;
       }    


  }
}

public void paintComponent(Graphics g) {
    if (_pauseState == false){
    _pauseText.setVisible(false);
    super.paintComponent(g);
    // simplify the positioning of things.
    g.translate(0, 0);

    //Draws the board outline and fills it white
    g.setColor(Color.WHITE);
    g.drawRect(0, 0, 240, 480);
    g.fillRect(0, 0, 240, 480);

    //Draws a dark gray grid 
    g.setColor(Color.DARK_GRAY);

        for(int x = 0; x < COL_COUNT + 1; x++) {
            for(int y = 0; y < VISIBLE_ROW_COUNT+1; y++) {
                g.drawLine(0, y * TILE_SIZE, COL_COUNT * TILE_SIZE, y * TILE_SIZE);
                g.drawLine(x * TILE_SIZE, 0, x * TILE_SIZE, VISIBLE_ROW_COUNT *    TILE_SIZE);
            }
        }

    Graphics2D aBetterPen = (Graphics2D)g;    
    _proxyPiece.fill(aBetterPen);

    for (int i = 0; i<16; i++){
        for(int j=0; j<8;j++){
            if(_tiles[j][i] != null)
             _tiles[j][i].fill(aBetterPen);
        }
    }
}
   else if (_pauseState == true){
       _pauseText.setVisible(true);
       super.paintComponent(g);
       // simplify the positioning of things.
       g.translate(0, 0);
       g.setColor(Color.WHITE);
       g.drawRect(0, 0, 240, 480);
       g.fillRect(0, 0, 240, 480);

    }

}

ウィリアム・モリソン

これを解決するための1つのアルゴリズム：

現在のドロップピースを取得し、現在の位置から下に向かってすべてのY値の上に移動します。
以前に配置されたピースと衝突する場合、またはグリッドの下部を超える場合は、最後にチェックしたY位置が有効な解決策です。

1つだけではなく、すべての有効なソリューションが必要な場合は、現在選択されているピースのすべての可能な回転に対してこのアルゴリズムを繰り返します。

これがアルゴリズムの例です。コードをそのまま使用することはできませんが、すぐに始めることができます。

ColorShape[][] grid = new ColorShape[width][height];
TetrisShape shape = new TetrisShape(Shape.L_SHAPE);

//position will be bottom left coordinate of bounding rectangle of dropping shape.
Point position = new Point(shape.getPosition());
int resultY = -1;
for(int dy=0;dy<height;dy++){
    for(int y=0;y<height;y++){
        int shapeY = position.y+y;
        if(shapeY>=height || shape.intersectsGrid(grid)){
            resultY = shapeY -1;
            break;
        }        
    }
}

この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。

侵害の場合は、連絡してください[email protected]