-
Notifications
You must be signed in to change notification settings - Fork 0
/
cartassonne.py
192 lines (159 loc) · 8.59 KB
/
cartassonne.py
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
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
# Thank you tsaglam for the wonderful Carcassonne tiles
# See https://github.com/tsaglam/Carcassonne
# uses Pillow for fast image concatenation
from PIL import Image
import matplotlib.pyplot as plt
# use time for performance timing of operations
import time
# use math to round the amount of tiles to compute based on wall dimensions, rounds up
import math
import decimal
# uses glob (standard library) to find tile files
import glob
# uses secrets to randomly choose tiles that match criteria
import secrets as random
# os is used only to get the current working directory
import os
# find all the tile files (tile files is fun to say!)
tile_names = glob.glob('tiles/*.png')
for tile_index in range(len(tile_names)):
tile_names[tile_index] = tile_names[tile_index][6:]
# width and height of the wall, measured in tiles
wall_width = float(input('What is the width of your wall? (meters) ')) # 3.09
wall_height = float(input('What is the height of your wall? (meters) ')) # 1.51
width = math.ceil(wall_width / 0.045)
height = math.ceil(wall_height / 0.045)
no_border_cross = input("Can roads and cities cross over the border? (y/N) ").lower()
if no_border_cross == "n" or no_border_cross == "":
no_border_cross = True
else:
no_border_cross = False
print(f"\n[INFO] Creating a {width} by {height} grid of Carcassonne tiles!\n")
tile_width = 300
tile_height = tile_width
t1_algorithm = time.time()
wall_tiles = []
for row in range(height):
wall_tiles.append([])
for column in range(width):
tile = random.choice(tile_names)
if column == 0: # first tile in the row
if row == 0: # upper left corner
if no_border_cross == True:
while tile[0] != 'f' or tile[1] != 'f':
tile = random.choice(tile_names)
wall_tiles[row].append(tile)
elif row == height - 1: # last row
if no_border_cross == True:
while wall_tiles[row - 1][column][3] != tile[1] or tile[0] != 'f' or tile[3] != 'f':
tile = random.choice(tile_names)
else:
while wall_tiles[row - 1][column][3] != tile[1]: # bottom of previous row's tile does NOT match top of this tile
tile = random.choice(tile_names)
wall_tiles[row].append(tile)
else: # not the first row or last row
if no_border_cross == True:
while wall_tiles[row - 1][column][3] != tile[1] or tile[0] != 'f':
tile = random.choice(tile_names)
else:
while wall_tiles[row - 1][column][3] != tile[1]: # bottom of previous row's tile does NOT match top of this tile
tile = random.choice(tile_names)
wall_tiles[row].append(tile)
elif column == width - 1: # last tile in the row
if row == 0: # top row
if no_border_cross == True:
while wall_tiles[row][column - 1][2] != tile[0] or tile[1] != 'f' or tile[2] != 'f':
tile = random.choice(tile_names)
else:
while wall_tiles[row][column - 1][2] != tile[0]:
tile = random.choice(tile_names)
wall_tiles[row].append(tile)
elif row != height - 1: # not last row
if no_border_cross == True:
while wall_tiles[row - 1][column][3] != tile[1] or wall_tiles[row][column - 1][2] != tile[0] or tile[2] != 'f':
tile = random.choice(tile_names)
else:
while wall_tiles[row - 1][column][3] != tile[1] or wall_tiles[row][column - 1][2] != tile[0]:
tile = random.choice(tile_names)
wall_tiles[row].append(tile)
else: # last row
if no_border_cross == True:
while wall_tiles[row - 1][column][3] != tile[1] or wall_tiles[row][column - 1][2] != tile[0] or tile[2] != 'f' or tile[3] != 'f':
tile = random.choice(tile_names)
else:
while wall_tiles[row - 1][column][3] != tile[1] or wall_tiles[row][column - 1][2] != tile[0]:
tile = random.choice(tile_names)
wall_tiles[row].append(tile)
else: # not the first or last tile in the row
if row == 0: # top row
if no_border_cross == True:
while wall_tiles[row][column - 1][2] != tile[0] or tile[1] != 'f':
tile = random.choice(tile_names)
else:
while wall_tiles[row][column - 1][2] != tile[0]: # right of previous row's tile does NOT match left of this tile
tile = random.choice(tile_names)
wall_tiles[row].append(tile)
elif row == height - 1: # bottom row
if no_border_cross == True:
while wall_tiles[row][column - 1][2] != tile[0] or wall_tiles[row - 1][column][3] != tile[1] or tile[3] != 'f':
tile = random.choice(tile_names)
else:
while wall_tiles[row][column - 1][2] != tile[0] or wall_tiles[row - 1][column][3] != tile[1]: # right of previous row's tile does NOT match left of this tile
tile = random.choice(tile_names)
wall_tiles[row].append(tile)
else:
while (
wall_tiles[row - 1][column][3] != tile[1] or # bottom of previous row's tile does NOT match top of this tile
wall_tiles[row][column - 1][2] != tile[0] # right of previous row's tile does NOT match left of this tile
):
tile = random.choice(tile_names)
wall_tiles[row].append(tile)
print(f'\n\n[INFO] Tiling Algorithm Time: {(time.time() - t1_algorithm) * 1000} ms')
def vconcat(image_list, height=100):
result = Image.new('RGB',(image_list[0].width, len(image_list) * height))
for i in range(len(image_list)):
result.paste(image_list[i], (0, i*height))
return result
def hconcat(image_list, width=100):
result = Image.new('RGB',(len(image_list) * width, width))
for i in range(len(image_list)):
result.paste(image_list[i], (i*width, 0))
return result
t1_concat = time.time()
tiled_image = vconcat(
[
hconcat(
[
Image.open(i).resize((tile_width, tile_height)) for i in ['tiles/' + img for img in row]
], width=tile_width
) for row in wall_tiles
], height=tile_height
)
tiled_image.resize((round(tiled_image.width * 0.423529412), round(tiled_image.height * 0.423529412)))
delta_concat = time.time() - t1_concat
print(f'[INFO] Image Concatenation Time: {(delta_concat) * 1000} ms')
print(f' Per Tile: {(delta_concat)/(width * height) * 1000} ms')
tiled_image.save('tiled-result-complete.pdf')
def m_to_px(m):
return math.floor(m * tile_width / 0.045)
# Split the fully tiled image into multiple pages for printing
width_margin = 0.01 # width margin on left and right in meters
height_margin = 0.01 # height margin on top and bottom in meters
A4_width = m_to_px(0.210 - 2 * width_margin) # printable A4 width in meters
A4_height = m_to_px(0.297 - 2 * height_margin) # printable A4 height in meters
pages = []
print(f'{math.floor(A4_width / tile_width)} by {math.floor(A4_height / tile_width)} tiles can fit on one piece of A4 paper.')
print('[INFO] Separating pages...')
for y in range(0, tiled_image.height, math.floor(A4_height / tile_width)*tile_width): # for each y printable height (in pixels) of complete tiles
for x in range(0, tiled_image.width, math.floor(A4_width / tile_width)*tile_width): # for each x printable width (in pixels) of complete tiles
temp = tiled_image.crop((x, y, x+math.floor(A4_width / tile_width)*tile_width, y+math.floor(A4_height / tile_width)*tile_width))
page_img = Image.new('RGB', (A4_width + 2*m_to_px(width_margin), A4_height + 2*m_to_px(height_margin)), color=(255,255,255))
page_img.paste(temp, (m_to_px(width_margin), m_to_px(height_margin)))
pages.append(page_img)
print(f'\n\n[INFO] You will need {len(pages)} pages of A4 paper!\n\n')
t1_save = time.time()
pages[0].save('tiled-result.pdf', save_all=True, append_images=pages[1:])
print(f'[INFO] File Saving Time: {(time.time() - t1_save) * 1000} ms')
print(f'[INFO] Total Time: {(time.time() - t1_algorithm) * 1000} ms')
print(f"\n[RESULT] Output saved to:\n{os.getcwd() + '/tiled-result.pdf'}")
print(f"\n[RESULT] Complete output saved to:\n{os.getcwd() + '/tiled-result-complete.pdf'}")