JavaScript'te Floating fill algoritması - çok fazla yineleme

Question

Yani, bir Bejeweled klonunu kodluyorum ve sel dolum işlevimde bir hata yaşıyorum. 15 x 15 farklı renkte mücevher matrisi var ve taşma dolgulu fayans sayısını saymaya çalışıyorum.

fonksiyon buradadır:

function count(x, y, color) { 

    if(matrix[x] && matrix[x][y]) { 
    if(matrix[x][y].color != color) 
     return; 
    cnt++; 
    count(x, y+1, color); 
    count(x, y-1, color); 
    count(x-1, y, color); 
    count(x+1, y, color); 
    console.log(cnt); 
    } 
} 

Sorun ne?

Answer 1

Sorununuzun, işlevinizin sayılmayan kareler ve bulunmayan kareler arasında ayrım yapmadığı anlaşılıyor gibi görünüyor. Böylece bitişik kareler birbirlerine saymaya devam edecek.

Bir çözüm, kılavuzunuzun kopyasının bir kopyasını çıkarmak ve ziyaret edilen karelerin rengini değiştirmek için tekrar sayılmayacakları bir çözümdür. Alternatif olarak, her bir hücreye bir counted özelliği ekleyebilir ve hücreyi sayarken onu sayar ve önceden sayılmış bir hücreyi saymaya çalışıyorsanız bu değeri ayarlayabilirsiniz. Daha sonra, işiniz bittiğinde counted özelliklerini sıfırladığınızdan emin olun. gibi

şey:

function count(x, y, color) { 

    if(matrix[x] && matrix[x][y]) { 
    if(matrix[x][y].color != color || matrix[x][y].counted) 
     return; 
    cnt++; 
    matrix[x][y].counted = true; 
    count(x, y+1, color); 
    count(x, y-1, color); 
    count(x-1, y, color); 
    count(x+1, y, color); 
    console.log(cnt); 
    } 
}