Instructions

  1. You are required to create an AI player as a Python class. This AI player will be placed into a maze application.

  2. After initialisation, the AI player will have the information of the maze including

    • size of the maze
    • coordinate of the entrance
    • possible actions from the entrance
    • coordinates of the exits
  3. The maze application will request the next node to be expanded from the AI player.

  4. This next node is a coordinate of a cell on the maze.

  5. The maze will then inform the AI player information of that cell including

    • possible actions from the cell
    • whether it is an entrance
    • whether it is an exit
  6. The AI player will then inform the maze if he/she has found the solution.

  7. If the AI player has found the solution, the maze will display the solution.

  8. If not, the process will repeat from requesting next node

Flowchart of the maze application

initialisation update maze info [maze] request next node [AI] send next node [maze] inform about node [AI] solution? [maze] display no yes

Interaction between maze and player

Maze load player send maze info request next node provide node state and actions reset player request for search tree AI Player initialisation, __init__() save maze info, set_maze() send next node, next_node() update node info, set_node_state() reset player, reset() send search tree, get_search_tree()
Last Updated: 4/27/2020, 4:33:59 PM