> after executing the best moves there's a lot of previously evaluated moves that are still valid Ah, this has crossed my mind as well, but I hadn't got round

> after executing the best moves there's a lot of previously evaluated moves that are still valid Ah, this has crossed my mind as well, but I hadn't got round to implementing it yet. You could even determine a set of independent swaps per iteration and perform them all in parallel.