NSCS 311 Assignment5
Assignment 5: Fallout 4 Password Cracker
(Algorithms, function
eakdown)
Due:
• m-file due by 11:00AM U.S. Mountain Standard Time, Friday, May XXXXXXXXXX
• This assignment is based on a part of the awesome video game “Fallout 4” (c) 2015 by Bethesda Game Studios.
• You might want to check out these “hacking” guides:
⁃ https:
www.vg247.com/2015/11/12/fallout-4-hacking-lockpicking-guide
⁃ http:
www.carls-fallout-4-guide.com/hacking.php
You will write a Matlab program that will “hack” the password to a “terminal”:
• How “hacking” works:
⁃ Your program will be provided with a list of possible passwords to an imaginary computer terminal, one of which is the co
ect password.
⁃ Your program will have four attempts to guess the co
ect password.
⁃ With every unsuccessful attempt, your program will be told how many letters from the password you guessed
match those in the same position in the co
ect password.
⁃ For example, if the co
ect password is “subway”, then the number of letter matches for several words are:
⁃ “toady”: 0 matches (no letters match in co
esponding positions)
⁃ “suns”: 2 matches (“su”)
⁃ “tunnel”: 1 match (“u”)
⁃ “subfloor”: 3 matches (“sub”)
⁃ “freeway”: 0 matches (“way” is not in the same position as in the password)
⁃ “norway”: 3 matches (“way”)
⁃ After 4 failed attempts, your program will be locked out of the terminal, and your program will exit.
⁃ This may be acceptable: not every “hack” is solvable.
• As demonstrated in demo5.m, you will only have to implement the function chooseBestPassword(), which will call other functions we
develop in class, to choose the best password to try at every attempt.
• demo5.m is a template for your assignment5.m. All of the graphics, file parsing, and dialogs are handled by code already provided; you
only write the function chooseBestPassword().
• In class, I will describe my algorithm, which has never failed in the real “Fallout 4” game. However, it is not guaranteed, and no algorithm
can succeed every time.
• Your program will be considered successful if it finds the co
ect password within the allowed number of attempts when possible with the
“most informative password” algorithm, described in class.
You must follow the requirements below to make semi-automated grading possible:*
• You MUST organize your program and data exactly as shown in demo5.m, changing only chooseBestPassword.
• You may add as many additional functions as you need.
• Don’t add any more graphics, or any function calls requiring a manual user interface (a mouse click or any other user input).
*Without requiring the invention of Generalized Artificial Intelligence for this course, which I admit I am working on, but doubt I can solve this semester.
https:
drive.google.com/drive/folders/1Ps9knVaecdyNUfCVwXRI3SSSv5gl1va-?usp=sharing
Use this Google
Drive link to
access the
provided files.
https:
en.wikipedia.org/wiki/Fallout_4
https:
www.vg247.com/2015/11/12/fallout-4-hacking-lockpicking-guide
http:
www.carls-fallout-4-guide.com/hacking.php
https:
en.wikipedia.org/wiki/Artificial_general_intelligence
https:
drive.google.com/drive/folders/1Ps9knVaecdyNUfCVwXRI3SSSv5gl1va-?usp=sharing