1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
|
""" bots/bot.py - Pohja teköälylle. """
from tui import Action
from board import Tile
class Bot():
""" Tekoäly luokan runko joka toimii pohjana. Tekoäly palauttaa vihjeitä
saamansa näkymän mukaan. """
def __init__(self, **opts):
self.uncertain = opts['uncertain'] if 'uncertain' in opts else False
self.safe_tiles = set()
self.mine_tiles = set()
self.matrix = []
self.w, self.h = 0, 0
def search(self):
""" Etsii varmoja miinoja ja vapaita ja lisää ne joukkoihin. Palauttaa
True mikäli etsintä tuotti tulosta. """
return False
def lucky_guess(self):
""" Lisää arvauksen vapaiden laattojen joukkoon ja palauttaa True
onnistuessaan """
return False
def get_hint_from_list(self):
""" Hakee vihjeen suoraan vapaiden tai miinojen joukoista. """
for action, tiles in (
(Action.SAFE, self.safe_tiles),
(Action.MINE, self.mine_tiles)):
if tiles:
return action, *tiles.pop()
return Action.NOOP, 0, 0 # Tänne ei koskaan päädytä
def saved_hints(self):
""" Kertoo onko miinojen tai vapaiden joukossa jäljellä vihjeitä.
Siivoaa samalla joukoista jo avatut laatat."""
for tiles in (self.safe_tiles, self.mine_tiles):
for tile in list(tiles):
if self.known_tile(tile):
tiles.remove(tile)
return self.safe_tiles or self.mine_tiles
def hint(self, matrix):
""" Kysyy tekoälyltä vihjettä. Joko palauttaa vihjeen, arvauksen tai
vain nykyisen paikan ilman toimintoa. """
self.matrix = matrix
self.w, self.h = self.get_dimensions()
def ok_to_guess():
return self.lucky_guess() if self.uncertain else False
for step in (self.saved_hints, self.search, ok_to_guess ):
if step():
return self.get_hint_from_list()
return Action.NOOP, 0, 0
def get_dimensions(self):
""" Apufunktio joka palauttaa pelilaudan mitat. """
return len(self.matrix), len(self.matrix[0])
def get_neighbours(self, tile):
""" Apufunktio joka palauttaa kysytyn laatan naapurit joukkona. """
x, y = tile
offsets = (
(-1, -1), ( 0, -1), ( 1, -1),
(-1, 0), ( 1, 0),
(-1, 1), ( 0, 1), ( 1, 1),
)
tiles=set()
for ox, oy in offsets:
if ox+x in range(self.w):
if oy+y in range(self.h):
tiles.add((ox+x, oy+y))
return tiles
def get_value(self, tile):
""" Palauttaa kysytyn laatan tiedot. """
return self.matrix[tile[0]][tile[1]]
def remove_known_safe_tiles(self, tiles):
""" Poistaa vapaat, vapaaksi merkityt ja numerolaatat joukosta. """
for tile in list(tiles):
if self.matrix[tile[0]][tile[1]] < Tile.FLAG_MINE:
tiles.remove(tile)
def remove_mine_tiles(self, tiles):
""" Poistaa miinat ja miinoiksi merkityt joukosta sekä palauttaa
montako poistettiin """
count=0
for tile in list(tiles):
if self.matrix[tile[0]][tile[1]] in (Tile.MINE, Tile.FLAG_MINE):
tiles.remove(tile)
count+=1
return count
def are_neighbours(self, tile1, tile2):
""" Kertoo ovatko laatat naapureita keskenään """
return abs(tile1[0]-tile2[0])==1 or abs(tile1[1]-tile2[1])==1
def known_tile(self, tile):
""" Kertoo onko laatta merkitty tai avattu. """
return self.matrix[tile[0]][tile[1]] < Tile.UNOPENED
def number_tile(self, tile):
""" Kertoo onko laatta numerolaatta """
return 0 < self.matrix[tile[0]][tile[1]] < Tile.MINE
def count_unknowns(self, tiles):
""" Laskee laatat jotka on sekä avaamattomia että merkitsemättömiä. """
return sum(not self.known_tile(tile) for tile in tiles)
def get_interesting_tiles(self):
""" Etsii laattojen joukon, jossa jokainen laatta on numerolaatta
jonka naapurissa vähintään 1 mutta ei kaikki tuntemattomia """
tiles = set()
for x in range(self.w):
for y in range(self.h):
if self.number_tile((x,y)):
nbrs = self.get_neighbours((x,y))
if self.count_unknowns(nbrs) in range(1,len(nbrs)-1):
tiles.add((x,y))
return tiles
def get_border_tiles(self):
""" Etsii laattojen joukon, joissa jokainen laatta on numerolaatta
jonka naapurista löytyy tuntematon. """
tiles = set()
for x in range(self.w):
for y in range(self.h):
if self.number_tile((x,y)):
if self.count_unknowns(self.get_neighbours((x,y))):
tiles.add((x,y))
return tiles
def get_unknown_tiles(self):
""" Palauttaa kaikkien tuntemattomien laattojen joukon. """
tiles = set()
for x in range(self.w):
for y in range(self.h):
if not self.known_tile((x,y)):
tiles.add((x,y))
return tiles
|
