def paarsus_käik(laud):
# todo
global viimati_pommitatud
rida = -1
veerg = -1
sobivad = []
for i in range(len(laud)):
for j in range(len(laud)):
if laud[i][j] == "-" or laud[i][j] == "X":
continue
else:
rida = i
veerg = j
# kui kuskil küljel on pommitatud ruut, siis ta ei vali seda randomiks
if i > 0 and (laud[i - 1][j] == '-' or laud[i - 1][j] == 'X'):
continue
if i < len(laud) - 1 and (laud[i + 1][j] == '-'
or laud[i + 1][j] == 'X'):
continue
if j > 0 and (laud[i][j - 1] == '-' or laud[i][j - 1] == 'X'):
continue
if j < len(laud) - 1 and (laud[i][j + 1] == '-'
or laud[i][j + 1] == 'X'):
continue
sobivad.append((i, j))
# kui ei leidu ruutu, millel poleks mingi naaber pommitamata, siis pommitame viimase vaba ruudu
if len(sobivad) == 0:
viimati_pommitatud = (rida, veerg)
return laua_meetodid.pommita(rida, veerg, laud)
else:
viimati_pommitatud = choice(sobivad)
return laua_meetodid.pommita(viimati_pommitatud[0],
viimati_pommitatud[1], laud)
def random_käik(laud):
global viimati_pommitatud
# seda ilmselt saaks efektiivsemaks teha kui võtta korra pommitamata kohad ja siis eemaldada sealt elemente, mitte iga kord uuesti leida.
k = laua_meetodid.pommitamata_kohad(laud)
ruut = choice(k)
viimati_pommitatud = ruut
pommitamise_tulemus, lauaseis = laua_meetodid.pommita(
ruut[0], ruut[1], laud)
return pommitamise_tulemus, lauaseis
def hunt_paarsus_algoritm(laud):
global targad_käigud
global viimati_pommitatud
if len(targad_käigud) != 0:
shuffle(targad_käigud)
viimati_pommitatud = targad_käigud.pop()
tulem, laud = laua_meetodid.pommita(viimati_pommitatud[0],
viimati_pommitatud[1], laud)
if tulem == 1:
kõrvuti_ruudud(viimati_pommitatud, laud)
return tulem, laud
else:
tulem, laud = paarsus_käik(laud)
if tulem == 1:
kõrvuti_ruudud(viimati_pommitatud, laud)
return tulem, laud
def tõenäosuslik(laud):
global kaal
global viimati_pommitatud
tühi_maatriks = [[0] * 10] * 10
laevad = [5, 4, 3, 3, 2]
# vasakult paremale kontrollid
for laev in laevad:
for rida in range(len(laud)):
for veerg in range(len(laud) + 1 - laev):
kaal = 1
if tühjuse_kontroll_rida(rida, veerg, laev, laud):
for i in range(laev):
if laud[rida][veerg +
i] == " " or laud[rida][veerg +
i] == "O":
tühi_maatriks[rida][veerg + i] += kaal
kaal = 1
if tühjuse_kontroll_veerg(veerg, rida, laev, laud):
for i in range(laev):
if laud[veerg +
1][rida] == " " or laud[veerg +
1][rida] == "O":
tühi_maatriks[veerg + 1][rida] += kaal
maks = -1
sobivad = []
for i in range(10):
for j in range(10):
if tühi_maatriks[i][j] > maks and (laud[i][j] == " "
or laud[i][j] == "O"):
sobivad = []
sobivad.append((i, j))
maks = tühi_maatriks[i][j]
elif tühi_maatriks[i][j] == maks and (laud[i][j] == " "
or laud[i][j] == "O"):
sobivad.append((i, j))
viimati_pommitatud = choice(sobivad)
return laua_meetodid.pommita(viimati_pommitatud[0], viimati_pommitatud[1],
laud)