斜め移動で菱形に広がるのは、複数の枝が同点一位で並んだとき、古いのから探索した場合なんかに起きる問題だよ。
新しいのから探索すると起こらない。