” KIT107作业 辅导、Programming课程作业 写作、c++程序KIT107 Programming 2020Assignment 3Due DateThe assignment is due at 3PM Friday October 16th 2020 and should be completed with apartner. You and your partner should work together on all of the design andprogramming. It should be done using the pair-programming methodology and not bydivision of labour. Use the Assignment 3 Pairs groups on MyLO to find and registeryour pair.ContextThe assignment is to construct a program that given some representation of a maze willfind the path through to the end without you lifting a pencil or getting mud on yourshoes!An example of a Maze is the following:Start1 2 3 4 5 6 7 8 910 11 12 13 1415 16 17 18 1920 21Stop!22 23 24 2526 27 28 2930 31 32 33 3435 36 37 38 39 4041 42 43 44 45 46 47 48 49The challenge is to find a path from the square marked Start to the square markedStop! by moving Forwards, turning left, and turning right (with all directions relative tothe current direction of travel) without going through walls which are indicated asblack squares.KIT107作业 辅导、Programming课程作业The application of this game to computing is the design of a program that allows astarting square to be given and then for the user to be graphically shown a solutionderived by the computer. The computer will select moves by creating a game tree. Agame tree consists of all the possible states of the game and in this assignment thecomputer determines any possible solution as the best one. Each node of the game treehas children that indicate the states of the game that follow from the state of the parent2/6for each possible move, i.e. each node in the tree possesses three branches whichrepresent the maximum possible moves from the parent node.This assignment uses many data structures (trees, linked-lists, stacks, and queues) tosolve the puzzle. The game will be text only.A sample run of the game is shown below for depth-first:And breadth-first:3/6TaskA Visual Studio Project file is available for download from MyLO. The projectcontains many header (.h) and source (.c) files. All required files are present.Your task is to Complete the functions within the program files which have beendeclared but for which the function bodies are missing and to update the headercomments for the source files that you change.Program StyleYour program should follow the following coding conventions: const variable identifiers should be used as much as possible, should bewritten all in upper case and should be declared before all other variables; Variable identifiers should start with a lower case letter, be meaningful, andvariables should only be declared at the top of a function; Every if and if-else statement should have a block of code (i.e. collectionsof lines surrounded by { and }) for both the if part and the else part (if used); Every loop should have a block of code; The keyword continue should not be used; The keyword break should only be used as part of a switch statement;4/6 Opening and closing braces of a block should be aligned; All code within a block should be aligned and indented 1 tab stop (or 4 spaces)from the braces marking this block; Commenting:o There should be a block of header comment which includes at least file name student names student identity numbers a statement of the purpose of the program date the percentage of the work completed by the authors 50:50 isexpected and Assumed but reasons should be given if it ismore/less than thiso Each variable declaration should be commentedo There should be a comment identifying groups of statements that dovarious parts of the tasko Comments should describe the strategy of the code and should notsimply translate the C into EnglishStyle marks will be awarded proportionally, i.e. if you attempt only half the coding youcan expect Only half the style marks.Marking schemeTask/Topic MaximummarkProgram operates as specifiedsquare_state.c correctly completed 2game_state.c correctly completed 10t_node.c correctly completed 5game_tree.c correctly completed 21stack.c correctly completed 5queue.c correctly completed 5Program StyleDoes not unnecessarily repeat tests or have other redundant/confusing code 6Uses correctly the C naming conventions 6Alignment of code and use of white space makes code readable 6Always uses blocks in branch and loop constructs 6Meaningful identifiers 6Variables declared at the top of functions 6Each variable declaration is commented 6Comments within the code indicate the purpose of sections of code (but DO NOT justduplicate what the code says)6What and how to submitYou should ZIP up your project folder and submit it. Do not submit a RAR file.What to Submit You should submit the entire Visual Studio project folder compressed as a ZIPfile.5/6How to submit Log in to MyLO and navigate to the Assignments tool under theAssessments icon in the top tool bar. Select Assignment 3 from the list of available drop-boxes. Click on Add a File and follow the instructions to attach your ZIPpedproject folder and then click Add. Then click Submit.If you want to resubmit, rename your ZIPped project folder as version 2 and repeat thesubmission process.Remember that only one paper and electronic submission is required per pair; you mustbe registered in an Assignment 3 Pairs group on MyLO in order to make asubmission.Plagiarism and Cheating:Practical assignments are used by Discipline of ICT for students to both reinforce anddemonstrate their understanding of material which has been presented in class. Theyhave a role both for assessment and for learning. It is a requirement that work you handin for assessment is substantially your own.Working with othersOne effective way to grasp principles and concepts is to discuss the issues with yourpeers and/or friends. You are encouraged to do this. We also encourage you to discussaspects of practical assignments with others. However, once you have clarified theprinciples, your pair must express them in writing or electronically entirely byyourselves in your pair. In other words you must develop the algorithm to solve theproblem and write the program which implements this algorithm with your partner andno one else (other than staff).Cheating Cheating occurs if you claim work as your own when it is substantially the workof someone Ese. Cheating is an offence under the Ordinance of Student AcademicIntegrity within the University. Furthermore, the ICT profession has ethicalstandards in which cheating has no place. Cheating involves two or more parties.o If you allow written work, computer listings, or electronic version ofyour code to be borrowed or copied by another student you are an equalpartner in the Act of cheating.o You should be careful to ensure that your work is not left in a situationwhere it may be stolen by others. Where there is a reasonable cause to believe that a case of cheating has occurred,this will be Brought to the attention of the unit lecturer. If the lecturer considersthat there is evidence of cheating, then no marks will be given to any of thestudents involved. The case will be referred to the Head of School forconsideration of further action.Julian Dermoudy, September 23rd 2020.如有需要，请加QQ：99515681 或邮箱：99515681@qq.com
“
添加老师微信回复‘’官网 辅导‘’获取专业老师帮助，或点击联系老师1对1在线指导。
