グラフ
迷路
seed付きxorshiftで再帰バックトラッカ型の完全迷路を生成し、幅優先探索で入口から出口への経路を求めます。
- TIME
- O(wh)
- SPACE
- O(wh)
w = 幅、h = 高さ / 上限: 幅・高さは3〜51の奇数、seedは0〜2³²−1、生成・探索履歴は各256件
seed付き迷路を生成し最短路を求めます。
グラフ
seed付きxorshiftで再帰バックトラッカ型の完全迷路を生成し、幅優先探索で入口から出口への経路を求めます。
w = 幅、h = 高さ / 上限: 幅・高さは3〜51の奇数、seedは0〜2³²−1、生成・探索履歴は各256件
seed付き迷路を生成し最短路を求めます。