递归构建对象列表

Question

我正在开发一款游戏，其中包含8x8字段，每个字段包含1到9的值。

我有一个函数，它从一个特定的x，y字段开始，并检查它旁边的字段是否包含匹配的值。如果找到匹配的字段，则应该再次调用该函数，再次检查其旁边的字段。最后，我想要递归地找到所有值（它们是对象）的列表。

public void CheckForMatches(int x, int y, int value){ 
    if (field[x,y-1].value == value){ 
    //add to list 
    CheckForMatches[x,y-1,value] 
    } 
    if (field[x,y+1].value == value){ 
    //add to list 
    CheckForMatches[x,y+1,value] 
    } 
    if (field[x-1,y].value == value){ 
    //add to list 
    CheckForMatches[x-1,y,value] 
    } 
    if (field[x+1,y].value == value){ 
    //add to list 
    CheckForMatches[x+1,y,value] 
    } 
    return null; 
} 

如何在执行结束时获取包含所有匹配对象的列表？

注意：我知道我需要防止检查字段，我开始但为了方便起见将它留在这里。

Answer 1

将列表传递给CheckForMatches。当它找到一个时，只需将匹配添加到列表中，并将同一个列表传递给递归调用。

当您进行初始调用以启动递归搜索时传递一个空列表。

Answer 2

你需要有一个列表...

public void CheckForMatches(int x, int y, int value, List<something> list){ 
    if (field[x,y-1].value == value){ 
    list.Add(match info) 
    CheckForMatches(x,y-1,value, list) 
    } 
    if (field[x,y+1].value == value){ 
    list.Add(match info) 
    CheckForMatches(x,y+1,value, list) 
    } 
    if (field[x-1,y].value == value){ 
    list.Add(match info) 
    CheckForMatches(x-1,y,value, list) 
    } 
    if (field[x+1,y].value == value){ 
    list.Add(match info) 
    CheckForMatches(x+1,y,value, list) 
    } 
} 

这就是所谓的第一次的东西，如：

List<something> matches = new List<something>(); 
CheckForMatches(0, 0, 0, matches); 

编辑：

你需要非常小心的（如上所述），因为检查匹配的第一个if语句（字段[x，y-1]）将导致引发IndexOutOfBounds异常。同样，在另一侧，你离开阵列的上端。