3 3330"""0"""0"""0"""3333""""""""""""""""333""""""""""""0""0""0""0""0""0""0""0""33""""""""""#""0""0""#""""""""""""0""0""20"""0"""#""0""330""#""0"""0"""0""0""330""0""0""0""0""0""0""0""0""0""0""0""#"""""""""""""""""""""""""""#""#""""""""""""""""""""#""0""0"""0"""0"""0"""0"""0"""0"" " """ """"" """"""""""""""""""""""""""""""""""""""""""""""!"!""""!"!"""""""""""!!""""!!"""""""""""!"!""""!"!"""""ðð           >L?0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ3333#""33333ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ"""""""0"""""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ"""""""0"""""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""""""0""""""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""""""0""""""#""0""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ33330""233ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""0"""""ÿðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ#""""0"""""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""""#"""""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""""0"""""0""#""#""0""0""0""0""0""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""0""3333#""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""0"""""""""ÿðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""0"""""""""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""0""""""""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""0""""""""0""0""0""0""0""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""0""2333333ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""0"""""0""""ÿðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""0"""""#""""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""#"""""0""""""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""0"""""0""""""0""#""0""#""0""0""0""0""0""0""0""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""23333#""0""0""2ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""""""""0""0"""ÿðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""""""""0""0"""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ#""""""""0""#""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""""""0""0""0""0""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ3333330""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""""""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""""""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ"""""""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ"""""""0""#""0""0""0""0""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ33330""2#""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""0""""""ÿðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ#""""0""""""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""""#""""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""""0""""0""#""0""0""0""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ#""0""33ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ"""0""0""ÿðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ"""0""#""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""0""0"""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""0""0"""0""0""0""0""0""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ330""2330""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""0"""""0""ÿðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""0"""""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ"""#"""""0""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ"""0"""""0""#""#""0""0""0""0""0""0""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""23333#""0""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""""""""0""ÿðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""""""""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ#""""""""0""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""""""0""0""0""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÌÌÌÌÿÿÿÿÿÿÿÿÿÿÿÿ3333330""2ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿüÿÀÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""""""0"""ÿðÿÿÿÿÿÿÿÿÿÿÿÿüÀÿÿÿÿÿÿÿÿÿÿÿÿ""""""0"""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿüÀÿÿÿÿÿÿÿÿÿÿÿÿ"""""""#""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿüÿÀÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ"""""""0"" À#"" À0""0""0""0""0""ÌÌÌÌ0""23333333330""33333#""330""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0"""""""0"""""0""0""""""""0""0""3333330""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0"""""""0"""""0""#""""""""0""0""""""""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ#""""""0""""""0""0""""""""0""0""""""""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""""0""""""0""0""""""""0""0"""""""""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ#""0""0""0"""""""""0""0""0""0""0""#""0""0""0""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ3333#""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ"""""""ÿðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ"""""""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""""""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""""""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ33333333ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""""""0""ÿðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""""""#""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ"""""""0"""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ"""""""0"""#""0""0""0""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ33330""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ""""0""0""0""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ33330""233ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""0"""""ÿðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ#""""0"""""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""""#"""""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""""""0"""""0""#""#""0""0""0""0""0""0""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""0""23333#""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""0""""""""""ÿðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""0""""""""""ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""#""""""""ðÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿ0""0""""""""0""0""Õ# title: Wafe Function Collapse # author: miratcan # desc: short description # site: website link # license: MIT License (change this to your license of choice) # version: 0.1 # script: python from random import choice t = 0 MW, MH = 30, 17 MWR, MHR = range(MW), range(MH) N, NE, E, SE, S, SW, W, NW = 'N', 'NE', 'E', 'SE', 'S', 'SW', 'W', 'NW' DIRS = (N, NE, E, SE, S, SW, W, NW) RDIRS = {S: N, SW: SE, W: E, NW: SE, N: S, NE: SW, E: W, SE: NW} OFFSETS = {N: (0, -1), NE: (1, -1), E: (1, 0), SE: (1, 1), S: (0, 1), SW: (-1, 1), W: (-1, 0), NW: (-1, -1)} TILES = {0: {}} def pretty_dict(json_data, indent=4): def _pretty_dict(obj, current_indent): result = "" if isinstance(obj, dict): result += '{\n' for key, value in obj.items(): result += ' ' * (current_indent + indent) + f'"{key}": ' result += _pretty_dict(value, current_indent + indent) result += ' ' * current_indent + '},\n' elif isinstance(obj, list): result += '[\n' for item in obj: result += ' ' * (current_indent + indent) result += _pretty_dict(item, current_indent + indent) result += ' ' * current_indent + '],\n' else: result += f'{obj},\n' return result return _pretty_dict(json_data, 0) def pretty_list(data): column_widths = [] for row in data: for i, item in enumerate(row): if len(column_widths) <= i: column_widths.append(0) column_widths[i] = max(column_widths[i], len(str(item))) table = "" for row in data: table += "|" for i, item in enumerate(row): table += " {} |".format(str(item).ljust(column_widths[i])) table += "\n" return '\n' + table for x in range(30): for y in range(17): s1 = mget(x, y) if s1 == 0: continue for s1_dir in DIRS: s2_xo, s2_yo = OFFSETS[s1_dir] s2_x, s2_y = x + s2_xo, y + s2_yo if not 0 < s2_x < 30: continue if not 0 < s2_y < 17: continue s2 = mget(s2_x, s2_y) if s2 == 0: continue # --- s2_dir = RDIRS[s1_dir] if s1 not in TILES: TILES[s1] = {} if s1_dir not in TILES[s1]: TILES[s1][s1_dir] = [] if s2 not in TILES[s1][s1_dir]: TILES[s1][s1_dir].append(s2) # --- if s2 not in TILES: TILES[s2] = {} if s2_dir not in TILES[s2]: TILES[s2][s2_dir] = [] if s1 not in TILES[s2][s2_dir]: TILES[s2][s2_dir].append(s1) def is_collapsed(cell): return len(cell) == 1 def is_in_cellmap(x, y): global MW, MH return (0 <= x < MW) and (0 <= y < MH) def cellmap_initialize(): global MWR, MHR default_options = list(TILES.keys()) return [[default_options for c in MWR] for r in MHR] def cellmap_rebuild(): global W, H, DIRS, OFFSETS, cellmap lowest_entropy = len(TILES.keys()) lowest_pos = None for x in MWR: for y in MHR: cell = cellmap[y][x] if is_collapsed(cell): continue if not lowest_pos: lowest_pos = x, y for _dir in DIRS: xo, yo = OFFSETS[_dir] nb_x, nb_y = x + xo, y + yo if not is_in_cellmap(nb_x, nb_y): if x==1 and y == 1 and _dir == 'W': trace('not in cellmap' + str(nb_x) + ':' + str(nb_y )) continue nb_cell = cellmap[nb_y][nb_x] if not is_collapsed(nb_cell): continue nb_tile = TILES[nb_cell[0]] nb_dir = RDIRS[_dir] if nb_dir not in nb_tile: continue cell = list(filter( lambda i: i in nb_tile[nb_dir], cell )) cellmap[y][x] = cell if is_collapsed(cell): continue tile_entropy = len(cell) if tile_entropy < lowest_entropy: lowest_pos = (x, y) lowest_entropy = tile_entropy if lowest_pos: rect(lowest_pos[0] * 8, lowest_pos[1] * 8, 8, 8, 12) trace(pretty_list(cellmap)) return lowest_pos def put(x, y, tid): global cellmap cellmap[y][x] = [tid,] cellmap_rebuild() def collapse(): global cellmap t = cellmap_rebuild() if t is None: sfx(0, 55, 10) return False x, y = t cell = cellmap[y][x] trace(cell) put(x, y, choice(cell) if cell else 0) return True cellmap = cellmap_initialize() can_collapse = True def TIC(): global can_collapse, t, cellmap cls() for x in MWR: for y in MHR: cell = cellmap[y][x] if len(cell) > 1: print(hex(len(cell))[2:], x * 8, y * 8) elif len(cell) == 0: rect(x * 8, y * 8, 8, 8, 0) else: spr(cell[0], x * 8, y * 8) if (btnp(6)) and can_collapse: can_collapse = collapse() _m = mouse() mx, my = _m[0], _m[1] mcx, mcy = mx // 8, my // 8 rectb(mcx * 8, mcy * 8, 8, 8, 12) try: mc = cellmap[mcy][mcx] except IndexError: return for i, c in enumerate(mc): spr(c, mx + ((i + 1) * 8), my) t += 1