That algorithm would be infinitely much faster if you were to use bitboards