COMP9021 Principles of Programming Term 2, 2024

Assignment 2

Worth 13marks and due Week 11 Monday @ 10am

1. General Matters

   his assignment is to: our problem-solving skills. d implement the solution to a problem in the form of a medium sized Pyt
   t the input text file is correct and represents a labyrinth. he labyrinthhfetattupressn:ic/e/lyp. owcoder.com ct-oriented programming. assignmentchef g is worth 13 marks distributed as follows:

   1. Aim

      The purpose of t

      • Develop y

      • Design an

        hon program.

      • Analyse t ts basic elements

        into num

      • Check tha

      • Output t

      • Use obje

   2. Markin

      This assignment

      Your program will be tested against several inputs. For each test, the auto-marking script will let your program run for 30 seconds. The outputs of your program should be exactly as indicated.

   3. Due Date and Submission

      Your programs will be stored in a file named labyrinth.py. The assignment can be submitted more than once. The last version just before the due date and time will be marked (unless you submit late in which case the last late version will be marked).

      Assignment 2 is due Week 11 Monday 5 August 2024 @ 10:00am (Sydney time).

      Please note that late submission with 5% penalty per day is allowed up to 5 days from the due date, that is, any late submission after Week 11 Saturday 10 August 2024 @ 10:00am will be discarded.

      e not to change the filename labyrinth.py while submitting by clicking on ponsibility to check that your submission did go through properly using Su ur mark will be zero for Assignment 2.
      be in terms of algorithms, not code. But you must implement the soluti scanned fohr stimtiplarsiti:es/t/hpat ooccwur wcheon sdtudeenrt.s ccopoy mand modify other y together on a single implementation. Severe penalties apply. on assignmentchef on of the labyrinth is based on a coding with only the four digits 0, 1, 2 an points that are connected to neither their right nor their below neighbou points that are connected to their right neighbours but not to their below points that are connected to their below neighbours but not to their righ points that are connected to both their right and below neighbours:

      Please make sur Ed. It is your res Ed otherwise yo

   4. Remind

      [Mark] button in

      bmissions link in

      You are permitt r people. Such

      discussions must Submissions are work very closel

2. Descripti

   The representati

   on on your own. people’s work or

   d 3 such that:

   • 0 codes

   • 1 codes

   • 2 codes

   • 3 codes

     rs:

     ones:

     t ones:

     A point that is connected to none of their left, right, above, and below neighbours represents a pillar: Analysing the labyrinth will also allow to represent:

   • cul-de-sac:

   • entry-exit path:

3. Examples

   1. First Example

      The file named labyrinth_1.txt contains the following:

      1	0	2	2	1	2	3	0
      3	2	2	1	2	0	2	2
      3	0	1	1	3	1	0	0
      2	0	3	0	0	1	2	0
      3	2	2	0	1	2	3	2
      1	0	0	1	1	0	0	0

      As per the codin

      https://assignmentchef.com assignmentchef

      Here is a possible interaction:

   2. Second Example

      The file named labyrinth_2.txt contains the following:

      022302120222

      222223111032

      301322130302

      312322232330

      001000100000

      As per the coding above, labyrinth_2.txt will look like the following:

      Home

      Here is a possible interactioAn: dd assignmentchef

   3. Third Example

The file named labyrinth_3.txt contains the following:

31111111132

21122131202

33023022112

20310213122

31011120202

21230230112

30223031302

03122121212

22203110322

22110311002

11111101110

As per the codin

https://assignmentchef.com assignmentchef

Here is a possible interaction: