Hangman Game with Search AlgorithmsCreate the game using Java programming language. GUI is not needed, the user interface will be the console; all the assignment description is in the pdf attached
Design & Analysis of AlgorithmsProject 2Hangman Game with Search Algorithms(100 points total) 20% of final gradeModern computing and the Internet have made accessible a vast amount of information. The abilityto efficiently search through this information is fundamental to processing it. The purpose of thisproject is for you to develop and implement different search algorithms. The context chosen for thistask is that of a Hangman Game. Thus, developing a computer game and using algorithms at thesame time!Hangman Game OverviewA large text file containing an English dictionary is being provided. The game will either randomlyselect a word from the dictionary file (computer mode) or will allow a player to provide a word(player mode). In player mode, you need to search in the dictionary file whether the word providedby the player is a legitimate English word, and if not, provide an auto-correct feature to suggest tothe player other words that are legitimate English words. At least three search algorithms should beimplemented: a simple sequential brute-force search which assumes words are not ordered in thedictionary file, a decrease-by-constant-factor of two binary search which assumes words areordered in the dictionary file, and the use of Binary Search Tree as a data structure to hold the dataand allow insert/delete/search. Alternate brute-force, decrease-by-constant-factor, and binary searchtree searches. Each of these searches should have a basic auto-correct feature that returns the“closest” word existing in the dictionary if the one provided by the user is not found.The game should have the following basic features:– Allow player selection of any letter of the alphabet; player is not allowed to select the sameletter more than once– Create the person, using shapes or text, and make all the body parts invisible– Every time the user selects a letter that is not part of the chosen word, remove the letterfrom the list, and make one more body part visible– If all body parts are visible, then the user is hanged (a proper message appears); after theplayer acknowledges the endgame, the program should be restarted from the beginning,with a new word– Every time the player selects a letter that is part of the chosen word, remove the letter fromthe list, and display the letter and its position in the word; note that a letter may appearseveral times in the same word, if this is the case, you should display all its occurrences inthe word– If the player is able to find the proper word, then the player wins (a proper messageappears); after the player acknowledges the endgame, the program should be restarted fromthe beginning, with a new word– Add an “About” menu which, when selected, should display your information– Add a “Quit” menu which, when selected, should neatly quit the program; the player shouldbe able to Quit the program at any timeThe user interface should be either graphics-based or text-based. An example user interface isprovided below. Note that it is not required that you have the same user interface as the providedexample. You are encouraged to use your imagination and creativity.Grading rubric
Task
Points
User Interface
5
Random word from dictionary file
5
Player-provided word with brute-force auto-correct
15
Player-provided word with decrease-by-constant-factor auto-correct
15
Player-provided word with Binary Search Tree auto-correct
15
Letter selection and removal (good or bad) from the list
5
Display of body parts when a bad letter is chosen
5
Display of good letters and their positions in the word
5
Outcome (good or bad) of the game
5
Game Restarting
5
Overall functionality and appearance of the game
5
User Manual
5
Technical Report
10
AVL Tree with new word insertion/deletion
15 (extra credit)
2-3 Tree with new word insertion/deletion
15 (extra credit)
Other creative extra credit – confirm with the instructor first
(unlimited extracredit)
Grading details: (40 points) Hangman game basic features: user interface, random word, letter selection andremoval, body parts, good letters, outcome, restarting, overall functionality (45 points) Brute-force, decrease-by-constant-factor, and binary search tree word searchwith auto-correct (5 points) User Manual – describe how your game works to a potential player (10 points) Technical Report – describe the instrinsic design (classes, relationships) of yourprogram: data structures, algorithms used (30 points extra credit) Allow player to insert a new word in the dictionary that does notexist – for example, the player wants to add words from a different language; use AVL treeand/or 2-3 tree as data structure for search/insert/delete implementations that do not compile or do not work properly are worth 0 pointsRecommended Development Schedule
Week 1 (November 10 –November 15)
Design + Hangman game basic features in Computer Mode
Week 2 (November 16 –November 22)
Hangman game basic features in Computer Mode
Week 3 (November 23 –November 29)
Program revision and Player Mode
Week 4 (November 30 –December 6)
User Manual + Technical Report
December 7 – December 13
Final revisions
Very Important: All work must be personal.CitationsIf you use pieces of code that have been taken from published literature, then you must cite thesesources in your Report. Otherwise, it is plagiarism. If you take ideas from published literature andimprove upon them, cite the sources and explain your adaptation of those ideas to this project.Introduction and ConclusionEvery technical report must have an introduction that briefly describes what the project is all about.(Please do not reproduce the project description here). Mention highlights of your program, if any,like special user-friendly features, or efficiency properties. The conclusion should contain anythoughts you may have about your current findings, and suggestions for possible futureenhancements and modifications.What and How to SubmitYou need to submit all source files containing the implementation of your project, and the Report.The source files must be grouped in a zip file, and submitted in Blackboard on the due date. Thetechnical report must be in Microsoft Word format, and submitted in Blackboard on the due date.Also submit a video demo of your project (if applicable).
Get Professional Assignment Help Cheaply
Are you busy and do not have time to handle your assignment? Are you scared that your paper will not make the grade? Do you have responsibilities that may hinder you from turning in your assignment on time? Are you tired and can barely handle your assignment? Are your grades inconsistent?
Whichever your reason may is, it is valid! You can get professional academic help from our service at affordable rates. We have a team of professional academic writers who can handle all your assignments.
Our essay writers are graduates with diplomas, bachelor’s, masters, Ph.D., and doctorate degrees in various subjects. The minimum requirement to be an essay writer with our essay writing service is to have a college diploma. When assigning your order, we match the paper subject with the area of specialization of the writer.
Why Choose Our Academic Writing Service?
Plagiarism free papers
Timely delivery
Any deadline
Skilled, Experienced Native English Writers
Subject-relevant academic writer
Adherence to paper instructions
Ability to tackle bulk assignments
Reasonable prices
24/7 Customer Support
Get superb grades consistently
How It Works
1. Place an order
You fill all the paper instructions in the order form. Make sure you include all the helpful materials so that our academic writers can deliver the perfect paper. It will also help to eliminate unnecessary revisions.
2. Pay for the order
Proceed to pay for the paper so that it can be assigned to one of our expert academic writers. The paper subject is matched with the writer’s area of specialization.
3. Track the progress
You communicate with the writer and know about the progress of the paper. The client can ask the writer for drafts of the paper. The client can upload extra material and include additional instructions from the lecturer. Receive a paper.
4. Download the paper
The paper is sent to your email and uploaded to your personal account. You also get a plagiarism report attached to your paper.
Get Professional Assignment Help Cheaply
Are you busy and do not have time to handle your assignment? Are you scared that your paper will not make the grade? Do you have responsibilities that may hinder you from turning in your assignment on time? Are you tired and can barely handle your assignment? Are your grades inconsistent?
Whichever your reason may is, it is valid! You can get professional academic help from our service at affordable rates. We have a team of professional academic writers who can handle all your assignments.
Our essay writers are graduates with diplomas, bachelor’s, masters, Ph.D., and doctorate degrees in various subjects. The minimum requirement to be an essay writer with our essay writing service is to have a college diploma. When assigning your order, we match the paper subject with the area of specialization of the writer.
Why Choose Our Academic Writing Service?
Plagiarism free papers
Timely delivery
Any deadline
Skilled, Experienced Native English Writers
Subject-relevant academic writer
Adherence to paper instructions
Ability to tackle bulk assignments
Reasonable prices
24/7 Customer Support
Get superb grades consistently
How It Works
1. Place an order
You fill all the paper instructions in the order form. Make sure you include all the helpful materials so that our academic writers can deliver the perfect paper. It will also help to eliminate unnecessary revisions.
2. Pay for the order
Proceed to pay for the paper so that it can be assigned to one of our expert academic writers. The paper subject is matched with the writer’s area of specialization.
3. Track the progress
You communicate with the writer and know about the progress of the paper. The client can ask the writer for drafts of the paper. The client can upload extra material and include additional instructions from the lecturer. Receive a paper.
4. Download the paper
The paper is sent to your email and uploaded to your personal account. You also get a plagiarism report attached to your paper.
PLACE THIS ORDER OR A SIMILAR ORDER WITH Essay fount TODAY AND GET AN AMAZING DISCOUNT
The post Hangman Game with Search Algorithms appeared first on Essay fount.
What Students Are Saying About Us
.......... Customer ID: 12*** | Rating: ⭐⭐⭐⭐⭐"Honestly, I was afraid to send my paper to you, but you proved you are a trustworthy service. My essay was done in less than a day, and I received a brilliant piece. I didn’t even believe it was my essay at first 🙂 Great job, thank you!"
.......... Customer ID: 11***| Rating: ⭐⭐⭐⭐⭐
"This company is the best there is. They saved me so many times, I cannot even keep count. Now I recommend it to all my friends, and none of them have complained about it. The writers here are excellent."
"Order a custom Paper on Similar Assignment at essayfount.com! No Plagiarism! Enjoy 20% Discount!"
