Citadel interview question

Write a chess engine as described above.