kivy クラスルールと継承

クラスルールは, それを継承するクラスにも適用される.

<Button>: font_size: 32 <Label>: font_size: 24

この場合, Label を継承している Button の font_size も 24 になってしまう. ルールは上から順に適用され, 競合する場合は下のルールで上書きされるため, Label と Button の順序を逆にすれば問題ない. 当たり前の事かもしれないが, このことに気づかず, しばらく悩んだので.

19/04/02 追記: タイトル変更, 文章を少し修正.

python で迷路生成

毎回, 始点をランダムに選択した場合

可能な限り, 伸ばした先の点を次の始点にする

ランダム

以前に java で書いた迷路生成するコード を, 伸ばす度に始点を変更するかどうかの判定を追加し,  python に移植してみました. gui は kivy です. ソースファイル . linux と android(kivy launcher) で動作を確認しています. main.py が gui, test.py が cui です. test.py は kivy を使っておらず, python のみです.

kivy での画像生成やアニメーションの方法を覚えるために作ったので, 迷路の生成は重要ではないんですが, python2 と 3 で, 生成にかかる時間が数倍から十倍程度違うのが気になります. python2 の方が非常に遅い. 3 より 2 のが速いらしいんですが.

19/03/27 追記 : ソースファイルを差し替え. ループのネストを一つ減らしてみたり, 配列シャッフル用の配列を使いまわしたりしてみたが, 変わらず. python2 のサポート期限は 2020 年らしいので, まあいいか...
19/04/12 追記: ファイル名追加. 画像差し替え.

mazegenerator.py
# -*- coding: utf-8 -*- from xorshift128 import XorShift128 class Point: def __init__(self, x, y): self.x = x self.y = y class MazeGenerator: def __init__(self, rnd=XorShift128()): self.rnd = rnd def index(self, x, y): return x + y * self.width def wall(self, x, y): return self.walls[self.index(x, y)] def set_wall(self, x, y, wall): self.walls[self.index(x, y)] = wall def __next_point(self, next_x, next_y): if self.wall(next_x, next_y): return None else: return Point(next_x, next_y) def _extend(self, x1, y1, x2, y2): self.walls[self.index(x1, y1)] = True self.walls[self.index(x2, y2)] = True def generate_extend(self, width, height, reselect_ratio=128): ''' 壁伸ばし法 width, height: v >= 5 and v % 2 == 1 reselect_ratio: 壁を伸ばした後, 別の始点を選択する確率 v > 255 必ず 255 >= v > 0 v / 256 の確率で v <= 0 可能であれば, 伸ばした先の壁を始点に ''' self.width = width self.height = height size = width * height self.size = size walls = [False] * size self.walls = walls # 上辺を壁にする for i in range(1, width - 1): walls[i] = True # 下辺を壁にする for i in range(size - width + 1, size - 1): walls[i] = True # 左辺を壁にする for i in range(0, size, width): walls[i] = True # 右辺を壁にする for i in range(width - 1, size, width): walls[i] = True # 始点候補をリスト化 st_list = [] bottom = height - 1 right = width - 1 # 外周のすぐ内側の偶数の位置を始点とする for x in range(2, right - 2, 2): st_list.append(Point(x, 0)) st_list.append(Point(x, bottom)) for y in range(2, bottom - 2, 2): st_list.append(Point(0, y)) st_list.append(Point(right, y)) # 方向決定用配列 dirs = ['west', 'north', 'east', 'south'] # shuffle 用リスト rng = [1, 2, 3] # 始点を選択し直すどうか, 判定する関数 func_reselect = None if reselect_ratio > 255: func_reselect = lambda rnd, ratio: True elif reselect_ratio < 1: func_reselect = lambda rnd, ratio: False else: func_reselect = lambda rnd, ratio: rnd.next_and(255) < ratio # 始点を選択するかどうか select = True # 始点 (Present Point) pp = None # 始点候補が無くなるまでループ while st_list: if select: # 始点をランダムに選ぶ pp = st_list[self.rnd.next_int(len(st_list))] else: # そのまま伸ばす pp = np # 次の点 (Next Point) はまだ未定 np = None # 方向決定用配列をシャッフル self.rnd.shuffle_list(dirs, rng) # 方向をランダムに選び、床かどうか調べる for dir in dirs: if dir == 'west': if pp.x - 2 < 1: # 座標外か外壁の場合、他の方向を探す continue np = self.__next_point(pp.x - 2, pp.y) if np is None: # 次の点が壁の場合、他の方向を探す continue # 壁を伸ばす self._extend(pp.x - 1, pp.y, np.x, np.y) # 伸ばしたので, 方角選びから抜ける break elif dir == 'north': if pp.y - 2 < 1: continue np = self.__next_point(pp.x, pp.y - 2) if np is None: continue self._extend(pp.x, pp.y - 1, np.x, np.y) break elif dir == 'east': if pp.x + 4 > width: continue np = self.__next_point(pp.x + 2, pp.y) if np is None: continue self._extend(pp.x + 1, pp.y, np.x, np.y) break else: # south if pp.y + 4 > height: continue np = self.__next_point(pp.x, pp.y + 2) if np is None: continue self._extend(pp.x, pp.y + 1, np.x, np.y) break if np is None: # 現在の始点からはこれ以上 # 伸ばせないので, 候補から除外し st_list.remove(pp) # 始点を新たに選ぶ select = True continue # 伸ばした壁の先端を次の始点候補に追加 st_list.append(np) # 始点を選択し直すかどうか判定 select = func_reselect(self.rnd, reselect_ratio)

xorshift128.py
# -*- coding: utf-8 -*- from time import clock, time class XorShift128: def __init__(self, x=123456789, y=362436069, z=int(time()), w=int(clock())): if x | y | z | w == 0: self.x = 123456789 self.y = 362436069 self.z = 521288629 self.w = 88675123 else: self.x = x self.y = y self.z = z self.w = w def next(self): t = self.x ^ self.x << 11 & 0xffffffff self.x, self.y, self.z = self.y, self.z, self.w self.w = (self.w ^ self.w >> 19) ^ (t ^ t >> 8) return self.w def next_int(self, max=0x7fffffff, min=0): return min if min >= max else self.next() % (max - min) + min def next_and(self, bit): return self.next() & bit def fifty(self): return self.next_and(1) == 0 def ff(self, border): if border > 255: return True elif border < 0: return False return self.next_and(255) < border def shuffle_list(self, l, rng=None): if rng is None: rng = range(1, len(l)) for i in rng: j = self.next_int(i + 1) if i != j: l[i], l[j] = l[j], l[i]