지뢰 찾기 보드 "열림"

Question

나는 지뢰 찾기 게임을 디자인하고 있는데, 보드 열림 방법에 대한 알고리즘을 찾을 수 없습니다. Minesweeper를 사용한 적이 있다면, 처음 클릭하면 타일이 많이 표시됩니다. 그 뒤에있는 알고리즘은 무엇입니까?

Answer 1

flood-fill과 유사하지만 주변 폭탄이없는 셀 ("0"또는 값 없음)과 주변 셀에만 해당됩니다.

일부 의사 코드 :이가 '정상'홍수 채우기 알고리즘 다른 방법

floodFill(cell) 
    if !cell.isOpen 
    cell.open() 
    if cell.hasNeighbouringBombs 
     for each neighbour n of cell 
     floodFill(n) 

참고 :

floodFill(cell) 
    if cell.hasNeighbouringBombs && !cell.isOpen 
    cell.open() 
    for each neighbour n of cell 
     floodFill(n) 

의 차이에 대한 이유는 예에서 볼 수 있습니다. 을 감안할 때 : 따라서 우리는 우리가 현재 셀을 연 후에 만 ​​hasNeighbouringBombs을 확인해야합니다,

1 1 2 
2 0 3 
1 2 3 

정상적인 일 만 0 채울 것이다, 그러나 우리는 위의 모든 채우려. 이 위의 알고리즘의 처리 될 것 - 0이 아닌 값 셀에 클릭을 시작하면, 다른 세포는 (적어도 게임의 대부분의 버전에) 개방되지 않도록

는

참고.

Answer 2

Flood fill 중 하나 일 수 있습니다.