Task Summary

CAI104 Assessment 3 Brief Project Module 12 Page 1 of 5
Task Summary
In this assessment, you are to program an AI agent to solve a real-world, challenging case study. This
assessment is done individually and you are to submit programs and supporting documents. Please
refer to the Task Instructions for details on how to complete this task. This assessment is intended to
test:
• Your understanding of the theories covered in Module 1 to 12.
• Your ability to formulate and frame a simplified real-world problem for an AI problem
solving technique.
• Your ability to choose a suitable AI technique for the problem.
• Your ability to develop an AI problem solving technique in a modern programming language.
• Your ability to provide a document to discuss the potential applications and ethics of the AI
solution.
Context
You are to create a robot path planner that is able to find an optimal path to navigate an
environment and reach a target. By completing this assessment, you will show your skills on
leveraging the best AI methods to solve a simplified real-world problem.
The maze can be seen in the image below. It can be seen that there are 12 rows and 24 columns,
meaning there is a total of 288 blocks on the map. There are four different types of blocks in this
map as follows:
• Green: wall
• White: space (void)
• Red: initial position of the robot
• Blue: the target

AssignmentTutorOnline

CAI104 Assessment 3 Brief Project Module 12 Page 2 of 5
You can easily represent the entire maze as a 2D array with 0s and 1s:
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
{1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
{1,0,-1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,1,1,1,1,0,1},
{1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,1,0,0,0,1,0,1},
{1,0,0,0,0,0,0,0,0,1,0,0,0,1,1,1,1,1,0,0,9,1,0,1},
{1,0,0,0,0,0,0,0,0,1,0,0,0,1,1,0,0,1,0,0,0,1,0,1},
{1,0,1,1,1,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0,0,1,0,1},
{1,0,0,0,0,0,0,0,0,1,0,0,0,1,0,1,0,1,0,0,0,1,0,1},
{1,0,0,0,0,0,0,0,0,1,0,0,0,1,1,1,0,1,0,0,0,1,0,1},
{1,0,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,1,0,1},
{1,0,0,0,1,0,1,1,1,1,0,0,0,0,0,0,0,1,0,0,0,0,0,1},
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
In this array, we use the following numbers to represent different types of blocks:
• 1: wall
• 0: space (void)
• -1: initial position of the robot
• 9: the target
In this assessment, you need to design and implement a robot path planner. Note your learning
facilitator will give you the type and name of the search or optimization algorithms that you have to
implement. The learning facilitator might ask you to work on a randomly generated maze as well.
You do not have to draw a maze like the picture above. You can simply mark the shortest path
obtained by your algorithm using for instance 2 (or any other numbers except 1, 0, -1, and 9) in the
2D array. If you draw the maze, however, it will be a lot easier to visualise the path and make sure
that it is the closest path to the target when you are testing your program.
By implementation, we mean to write the steps that should be taken to find the shortest path from
the initial position to the target as a pseudocode.
CAI104 Assessment 3 Brief Project Module 12 Page 3 of 5
After implementation, write a reflective report detailing the experience of the development process.
The report should be 2000 words (10%+-) in length and include the following sections:
• Overview
• What went right
• What went wrong
• What you are not sure about
• Conclusion
Note that your pseudocode is not be included in the word count.
Task Instructions
• Appropriate, effective and correct usage of pseudocode to design and develop and
algorithm
• Effective use of search and or optimization algorithms in AI.
• Good selection of search and/or optimization algorithms.
The pseudocode that you will be submitting:
1. Should be clear and detailed
2. Should be structured and written with the best practices.
3. There should be enough number of comments to show your understanding of the program.
4. Flowcharts can be used to complement the pseudocode
When you submit the electronic version of your project make sure to use the following names:
• Name the source code folder as: Source – Student Name
• Name the solution as: YourGameName.sln
Submission Instructions
Please submit an MS Word or a PDF file including your pseudocode and reflective report.
CAI104 Assessment 2 Brief Project Module 12 Page 4 of 5
Assessment Rubric

CAI104 Assessment 2 Brief Project Module 12 Page 5 of 5