Citadel Interview Question

Write a chess engine as described above.