HackerRank "Simplified Chess Engine I & II"

This is an educational one to Game Tree + Minimax - sounds fancy but actually it is intuitive DFS process.

And Simplified Chess Engine II is an variation to I - with new action like Promotion, also with optimizations like branch-cutting and DP.