GeloBer

Тут вам повезло. Вы какую-то жадность сделали, но она в общем случае несработает.

Надо делать динамическое программирование:

F(n, k) - максимальная сумма, которую можно получить, взяв какие-то числа из первых n пар и при этом получить k нечетных чисел.

F(0,0) = 0

F(0,*) = -infinity

F(n,k) = max_i=0..1 a[n-1][i]+F(n-1,k-a[n-1][i]%2).

Ответ: max_i=0..n: F(n,i) (т.ч. F(n,i) - той же четно для i<=n//2 и нечетно для i > n//2)

Выкинуть mine_search(...) в мусор целиком.
sapper(...) переписать следующим образом: сначала проходим циклом по m_array и расставляем в array мины.
Только после полной расстановки мин заполняем нулевые клетки. Это очень сильно ускорит выполнение.

a = []
b = []
b.append(a)
b.append(a)
a.append(1)
print(b)
#выведет [[1], [1]]

Иными словами, список хранит не копию другого списка, а ссылку. Если вам нужна копия - сделайте её явно вызовом метода .copy() у списка.