Assignment 1COMP9021, Trimester 1, 20191. General matters1.1. Aim. The purpose of the assignment is to: let you design a solution to a problem that requires to parse and analyse text and perform logicalcomputations; let you implement this solution in the form of a short Python program; practice reading from a file and making use of, in particular, tests, repetitions, lists, sets, strings, Booleanoperators.1.2. Submission. Your program will be stored in a file named knights_and_knaves.py. After you havedeveloped and tested your program, upload it using Ed (unless you worked directly in Ed). Assignments canbe submitted more than once; the last version is marked. Your assignment is due by March 31, 11:59pm.1.3. Assessment. The assignment is worth 10 marks. It is going to be tested against a number of input files.For each test, the automarking script will let your program run for 30 seconds.Late assignments will be penalised: the mark for a late submission will be the minimum of the awarded markand 10 minus the number of full and partial days that have elapsed from the due date.The outputs of your programs should be exactly as indicated.1.4. Reminder on plagiarism policy. You are permitted, indeed encouraged, to discuss ways to solve theassignment with other people. Such discussions must be in terms of algorithms, not code. But you mustimplement the solution on your own. Submissions are routinely scanned for similarities that occur when studentscopy and modify other people’s work, or work very closely together on a single implementation. Severe penaltiesapply.2. General descriptionRaymond Smullyan has designed many puzzles involving Knights and Knaves. Knights always tell the truth,whereas Knaves always lie. We refer to Knights and Knaves as Sirs. A puzzle, which is a set of English sentences,involves a finite number of Sirs. Solving the puzzle means: determining the names of all Sirs involved in the puzzle; determining solutions to the puzzle, where a solution qualifies each Sir as either a Knight or a Knave.Some puzzles have no solution, others have a unique solution, and others have at least 2 solutions. The followingis an example of a puzzle with a unique solution.One evening as you are out for a stroll, you walk by a doorway labeled no normalsallowed. Some people are talking inside. Curious, you listen, and you hear Sir Paulwho says: all of us are Knaves. Exactly one of us is a Knight, replies Sir Jenny.As for Sir John, who is also inside, he just keeps quiet. Who is a Knight, and whois a Knave?The Sirs involved in this puzzle are Sir Jenny, Sir John, and Sir Paul. The unique solution is given by Sir Jennybeing a Knight, Sir John being a Knave, and Sir Paul being a Knave.123. Detailed description3.1. Syntax of puzzles. A sentence starts with a capital letter and ends in a full stop, an exclamation mark,or a question mark, possibly followed by closing double quotes. Sir, Sirs, Sir names, Knight and Knave alwaysstart with a capital letter, and no other word inside a sentence is capitalised. A sentence in a puzzle containsat most one part enclosed between double quotes. When a sentence contains one part enclosed between doublequotes, the part outside the double quotes contains a single occurrence of the form Sir Sir_Name, and whatoccurs between the double quotes is something said by Sir Sir_Name. A sentence that contains no part enclosedbetween double quotes might refer to a number of Sirs, always in the form Sir Sir_Name, or Sirs Sir_Name_1and Sir_Name_2, or Sirs Sir_Name_1, Sir_Name_2, …and Sir_Name_n, where n ≥ 3, and Sir_Name_1, …,Sir_Name_n are pairwise distinct.What is between double quotes is a sentence in one of the following forms, ending in either a comma, a fullstop, an exclamation mark, or a question mark: At/at least one of Conjunction_of_Sirs/us is a Knight/Knave At/at most one of Conjunction_of_Sirs/us is a Knight/Knave Exactly/exactly one of Conjunction_of_Sirs/us is a Knight/Knave All/all of us are Knights/Knaves I am a Knight/Knave Sir Sir_Name is a Knight/Knave Disjunction_of_Sirs is a Knight/Knave Conjunction_of_Sirs are Knights/Knaveswhere: Disjunction_of_Sirs is in one of the following forms:– Sir_1 or Sir_2– Sir_1, Sir_2, … or Sir_n (n ≥ 3) Conjunction_of_Sirs is in one of the following forms:– Sir_1 and Sir_2– Sir_1, Sir_2, … and Sir_n (n ≥ 3) Sir_1, …, Sir_n are pairwise distinct expressions of the form Sir Sir_Name or I.3.2. Input and output of programs. Your program will prompt the user for a text file, assumed to be storedin the working directory, that stores the sentences that make up a puzzle. No assumption should be made onthe number of English sentences provided as input, nor on the length of a sentence, nor on the length of a Sirname, nor on the number of Sirs involved in the puzzle.Your program should: output the Sirs involved in the puzzle in lexicographic order; output whether or not there is a solution, and in case there is one, whether the solution is unique; output the solution in case a unique solution exists, with all Sirs being qualified as either Knight orKnave in alphabetical order.33.3. Sample outputs. Here are a few tests together with the expected outputs. The outputs of your programshould be exactly in accordance with the following outputs. Outputs of your program will be matched againstexpected outputs line for line.$ cat test_1.txtI have just seen Sirs Sanjay and Eleonore!I am a Knave, whispered Sir Eleonore.Who is a Knight and who is a Knave?$ python3 knights_and_knaves.pyWhich text file do you want to use for the puzzle? test_1.txtThe Sirs are: Eleonore SanjayThere is no solution.$ cat test_2.txtI have just met Sirs Frank, Paul and Nina.Sir Nina said: I am a Knight, but I am not sureif that is true. What do you think?$ python3 knights_and_knaves.pyWhich text file do you want to use for the puzzle? test_2.txtThe Sirs are: Frank Nina PaulThere are 8 solutions.$ cat test_3.txtYesterday, I visited Sirs Andrew and Nancy. I asked Sir Andrewwho he was, and he answered impatiently: Sir Nancy and Iare Knaves! Then I met Sir Bill who introduced me to his wifeand told me: at least one of Sir Hilaryand I is a Knave. Should I trust them?$ python3 knights_and_knaves.pyWhich text file do you want to use for the puzzle test_3.txtThe Sirs are: Andrew Bill Hilary NancyThere is a unique solution:Sir Andrew is a Knave.Sir Bill is a Knight.Sir Hilary is a Knave.Sir Nancy is a Knight.本团队核心人员组成主要包括硅谷工程师、BAT一线工程师，精通德英语！我们主要业务范围是代做编程大作业、课程设计等等。我们的方向领域：window编程 数值算法 AI人工智能 金融统计 计量分析 大数据 网络编程 WEB编程 通讯编程 游戏编程多媒体linux 外挂编程 程序API图像处理 嵌入式/单片机 数据库编程 控制台 进程与线程 网络安全 汇编语言 硬件编程 软件设计 工程标准规等。其中代写编程、代写程序、代写留学生程序作业语言或工具包括但不限于以下范围:C/C++/C#代写Java代写IT代写Python代写辅导编程作业Matlab代写Haskell代写Processing代写Linux环境搭建Rust代写Data Structure Assginment 数据结构代写MIPS代写Machine Learning 作业 代写Oracle/SQL/PostgreSQL/Pig 数据库代写/代做/辅导Web开发、网站开发、网站作业ASP.NET网站开发Finance Insurace Statistics统计、回归、迭代Prolog代写Computer Computational method代做因为专业，所以值得信赖。如有需要，请加QQ：99515681 或邮箱：99515681@qq.com 微信：codehelp
网友评论