Improve move legality checking

[iCodeSometime]

Legality checking currently generates all possible moves, and then iterates over the full list to check if the desired move is present.

Lots of low hanging fruit to improve this.