Mr A Feasey Page 1 18/02/17
Programming for Engineers ELEE1147
Design and implement a maze solving program
Group A: Monday 27th March 2017
Group B: Thursday 30th March 2017
The aim of this assignment is to implement a program that can analyse a previously unknown maze layout and determine if a route to an exit or target point is possible, if multiple routes exist the program should indicate their lengths. The maze data is to be loaded from a text file using the format specified on page 2. The program is to report the number of steps in each route found and the time taken to analyse the route. These results are to be saved in a text file using the CSV format and include details of each step in the solution. The final report is to include the results shown as graphs containing details from different mazes.
Students will work in groups of 3 to design the algorithm and evaluate its success at solving the challenge given.
Each group will be required to submit a written report via the links in Moodle. This report will be written in ACM conference paper format, be no more than four pages in length (plus an appendix containing any oversize diagrams or tables) and will detail the design, implementation and testing. The report will be written by all group members and each group member must clearly highlight their contribution within the report.
The report is to be submitted by 23:55 on the date shown above, in addition to the report each group must submit the entire project software as a single ZIP/compressed file via the second link on the Moodle page. This should include all the project files, the C source code files, CSV result files and the mazes used in the report.
Finally each member of the team must complete a peer assessment using the template on Moodle, the content of assessment is confidential and will not be disclosed to the other team members. You must also reflect on your own performance and include yourself in the review.
This assignment contributes 20% of the total course mark.
You will be assessed on the following:
Description of the algorithm (20%)
Description of the implementation (20%)
Test results (20%)
Analysis of results (20%)
Individual mark (20%)
Mr A Feasey Page 2 18/02/17
The maze size must be:-
• At least 4 characters wide
• At least 4 characters high
• No larger than 78 characters wide
• No larger than 22 characters high
The mazes must conform to the following rules
1. A map must have one entrance door
2. A map must have at least one end point
3. The inside cannot contain the entrance(2) or exit doors(3)
4. The outer edge can only contain:-
b. entrance door(2)
c. exit doors(3)
The mazes are to be defined in a text file using the following format:-
Maze file example.txt
Group name: Dummy group
Map height: 8
Map width: 12
1 111 111111
1 141 111
111 111 1111
11 1 1111
First line must start with “Maze file ”
Second line must start with “Group name: ”
Third line must start with “Map height: ”
Fourth line must start with “Map width: ”
Fifth line is the start of the data, each line of data MUST contain the exact number of characters for
the width specified and the number of data lines MUST match the height specified.
The data section of the maze map file uses the following code:
A space – a clear space in the maze
1 – a wall
2 – the entrance door (starting point)
3 – an exit door (end point)
4 – an internal destination point (end point)
5 – a way point (must be included in the route)
Our Service Charter
Excellent Quality / 100% Plagiarism-FreeWe employ a number of measures to ensure top quality essays. The papers go through a system of quality control prior to delivery. We run plagiarism checks on each paper to ensure that they will be 100% plagiarism-free. So, only clean copies hit customers’ emails. We also never resell the papers completed by our writers. So, once it is checked using a plagiarism checker, the paper will be unique. Speaking of the academic writing standards, we will stick to the assignment brief given by the customer and assign the perfect writer. By saying “the perfect writer” we mean the one having an academic degree in the customer’s study field and positive feedback from other customers.
Free RevisionsWe keep the quality bar of all papers high. But in case you need some extra brilliance to the paper, here’s what to do. First of all, you can choose a top writer. It means that we will assign an expert with a degree in your subject. And secondly, you can rely on our editing services. Our editors will revise your papers, checking whether or not they comply with high standards of academic writing. In addition, editing entails adjusting content if it’s off the topic, adding more sources, refining the language style, and making sure the referencing style is followed.
Confidentiality / 100% No DisclosureWe make sure that clients’ personal data remains confidential and is not exploited for any purposes beyond those related to our services. We only ask you to provide us with the information that is required to produce the paper according to your writing needs. Please note that the payment info is protected as well. Feel free to refer to the support team for more information about our payment methods. The fact that you used our service is kept secret due to the advanced security standards. So, you can be sure that no one will find out that you got a paper from our writing service.
Money Back GuaranteeIf the writer doesn’t address all the questions on your assignment brief or the delivered paper appears to be off the topic, you can ask for a refund. Or, if it is applicable, you can opt in for free revision within 14-30 days, depending on your paper’s length. The revision or refund request should be sent within 14 days after delivery. The customer gets 100% money-back in case they haven't downloaded the paper. All approved refunds will be returned to the customer’s credit card or Bonus Balance in a form of store credit. Take a note that we will send an extra compensation if the customers goes with a store credit.
24/7 Customer SupportWe have a support team working 24/7 ready to give your issue concerning the order their immediate attention. If you have any questions about the ordering process, communication with the writer, payment options, feel free to join live chat. Be sure to get a fast response. They can also give you the exact price quote, taking into account the timing, desired academic level of the paper, and the number of pages.