플레이어가 적의 세포를 둘러싸고 있는지 찾는 방법

Question

간단한 게임을 만들고 있습니다. (플레이어가 셀 (x, y)를 취할 수있는 행렬, 한 셀에서 한 명의 플레이어 만, 그리고 플레이어 이전에 새 셀을 얻음). 모든 플레이어는 독특한 색채를 가지고 있습니다. 한 명의 플레이어가 다른 사용자의 셀을 둘러싸고 있는지 확인하려고합니다. 어떤 경우에는 모든 셀이 색을 바꿀 것입니다. 이 문제에 대해 알려진 알고리즘이 있습니까? 사용자가 새로운 이동을 할 때만 확인하십시오.

Answer 1

여러분은 flood fill algorithm을 살펴볼 것을 제안합니다. 이것들은 시작점에서 검색하여 보드를 채우는 간단한 알고리즘입니다. 채우기 알고리즘이 보드 끝까지 도달 할 수 있는지 여부를 확인하기 만하면됩니다.