Here is the pseudocode of MAKER:

  state = init_state()
  while state is not complete:
    state = LLM("You are a helpful assistant. The rules and format of the game is [...]. The correct strategy to use at each step is [...]. The current state is [...]. Output the state after making the next move")