Я хочу найти все мины в Сапере, используя Greedy Best First Search. Я использовал 2D-массив для представления платы:
board = [ 1, -1, 2, 1, 1, -1, -1, 2, 3, -1 ]
[ 2, 3, -1, 2, 2, 2, 3, -1, 3, -1 ]
[ 2, -1, 4, -1, 1, 0, 1, 1, 2, 1 ]
[ 3, -1, 4, 3, 3, 1, 1, 1, 2, 1 ]
[-1, 5, 5, -1, -1, 2, 2, -1, 2, -1 ]
[-1, -1, -1, -1, 5, -1, 3, 3, 3, 2 ]
[ 3, 5, 5, 4, -1, 3, -1, 2, -1, 1 ]
[ 2, -1, -1, 3, 1, 2, 1, 2, 2, 2 ]
[-1, 4, -1, 3, 1, 1, 1, 1, 2, -1 ]
[ 1, 2, 1, 2, -1, 1, 1, -1, 2, 1 ]
Если значение ячейки равно -1, это означает, что ячейка - моя; в противном случае значение представляет количество окружающих мин.
Интересно, что будет хорошей функцией heuristi c для поиска мин?