ビットボード(Bitboard)を使い、並行して最短経路を探索する - Qiita

example_map = ''' ######## #..#.#.# #S.#...# ##...#.# #..##..# #.#G..## #..#...# ######## '''.strip() #：壁 S：スタート地点 G：ゴール地点 .：無 ルール スタート地点から上下左右に一マスずつ移動できます。 壁は通り抜けられません。 ビットボード化 このマップをビットボードとして扱うために、二進数で表します。 壁がある場所を0、壁がない場所を1としたbit_map、 スタート地点を1としたbit_S_points、 ゴール地点を1としたbit_G_points、 の三つのビットボードを用意します。 def print_bbd(bbd, w, h, one_text='1', zero_text='0', **args): bit_text = bin(bbd & (2**(w*h) -