[2015-10-28] Challenge #238 [Intermediate] Fallout Hacking Game : dailyprogrammer
The popular video games Fallout 3 and Fallout: New Vegas have a computer "hacking" minigame where the player must correctly guess the correct password from a list of same-length words. Your challenge is to implement this game yourself.
The game operates similarly to the classic board game Mastermind. The player has only 4 guesses and on each incorrect guess the computer will indicate how many letter positions are correct.
For example, if the password is MIND and the player guesses MEND, the game will indicate that 3 out of 4 positions are correct (M_ND). If the password is COMPUTE and the player guesses PLAYFUL, the game will report 0/7. While some of the letters match, they're in the wrong position.
Ask the player for a difficulty (very easy, easy, average, hard, very hard), then present the player with 5 to 15 words of the same length. The length can be 4 to 15 letters. More words and letters make for a harder puzzle. The player then has 4 guesses, and on each incorrect guess indicate the number of correct positions.
Here's an example game:
There may be ways to increase the difficulty of the game, perhaps even making it impossible to guarantee a solution, based on your particular selection of words. For example, your program could supply words that have little letter position overlap so that guesses reveal as little information to the player as possible.
public static String getTetrominoPiecces(int n, String choices) {
return getTetrominoPiecces(n, choices.toCharArray());
}
public static String getTetrominoPiecces(int n, char[] choices) {
StringBuffer out = new StringBuffer();
Random r = new Random();
int i = 0;
int length = choices.length;
while(i < n) {
int currentIndex = length - (i % length);
int choice = r.nextInt(currentIndex);
out.append(choices[choice]);
swap(choices, choice, currentIndex - 1);
i++;
}
return out.toString();
}
public static void swap(char[] arr, int a, int b) {
char t = arr[a];
arr[a] = arr[b];
arr[b] = t;
}
@Test
public void testOnePerX() {
String input = "OISZLJT";
int n = 50;
String testString = RandomBagSystem.getTetrominoPiecces(n, input);
HashSet<Character> s = new HashSet<Character>();
for(int i = 0; i < n; i += input.length()) {
for(int j = i; j < testString.length() && j < i + input.length() - 1; j++) {
if(s.contains(testString.charAt(j))) {
fail("Character[" + testString.charAt(j) + "] already in set");
} else {
s.add(testString.charAt(j));
}
}
s.clear();
}
}
2.
public static void main(String[] args) {
// variables
char[] tetrominoArray = {'o','i','s','z','l','j','t'};
ArrayList<Character> bag = new ArrayList<Character>();
int bagRefill;
Random randomGenerator = new Random();
//Refill the bag ten times before the game is over
for(bagRefill=0;bagRefill<10;bagRefill++){
bag = fillBag(tetrominoArray, bag);
//pull and print from bag until bag is empty
while(!bag.isEmpty()){
int tempInt = randomGenerator.nextInt(bag.size());
System.out.print(bag.get(tempInt)+" ");
bag.remove(tempInt);
}
bagRefill++;
}
}
//fills the bag with all tetromino shapes again
public static ArrayList<Character> fillBag(char[] array, ArrayList<Character> arrayList){
for(int i=0;i<array.length;i++){
arrayList.add(array[i]);
}
return arrayList;
}
Read full article from [2015-10-28] Challenge #238 [Intermediate] Fallout Hacking Game : dailyprogrammer
The popular video games Fallout 3 and Fallout: New Vegas have a computer "hacking" minigame where the player must correctly guess the correct password from a list of same-length words. Your challenge is to implement this game yourself.
The game operates similarly to the classic board game Mastermind. The player has only 4 guesses and on each incorrect guess the computer will indicate how many letter positions are correct.
For example, if the password is MIND and the player guesses MEND, the game will indicate that 3 out of 4 positions are correct (M_ND). If the password is COMPUTE and the player guesses PLAYFUL, the game will report 0/7. While some of the letters match, they're in the wrong position.
Ask the player for a difficulty (very easy, easy, average, hard, very hard), then present the player with 5 to 15 words of the same length. The length can be 4 to 15 letters. More words and letters make for a harder puzzle. The player then has 4 guesses, and on each incorrect guess indicate the number of correct positions.
Here's an example game:
Difficulty (1-5)? 3 SCORPION FLOGGING CROPPERS MIGRAINE FOOTNOTE REFINERY VAULTING VICARAGE PROTRACT DESCENTS Guess (4 left)? migraine 0/8 correct Guess (3 left)? protract 2/8 correct Guess (2 left)? croppers 8/8 correct You win!
You can draw words from our favorite dictionary file: enable1.txt. Your program should completely ignore case when making the position checks.There may be ways to increase the difficulty of the game, perhaps even making it impossible to guarantee a solution, based on your particular selection of words. For example, your program could supply words that have little letter position overlap so that guesses reveal as little information to the player as possible.
public static String getTetrominoPiecces(int n, String choices) {
return getTetrominoPiecces(n, choices.toCharArray());
}
public static String getTetrominoPiecces(int n, char[] choices) {
StringBuffer out = new StringBuffer();
Random r = new Random();
int i = 0;
int length = choices.length;
while(i < n) {
int currentIndex = length - (i % length);
int choice = r.nextInt(currentIndex);
out.append(choices[choice]);
swap(choices, choice, currentIndex - 1);
i++;
}
return out.toString();
}
public static void swap(char[] arr, int a, int b) {
char t = arr[a];
arr[a] = arr[b];
arr[b] = t;
}
@Test
public void testOnePerX() {
String input = "OISZLJT";
int n = 50;
String testString = RandomBagSystem.getTetrominoPiecces(n, input);
HashSet<Character> s = new HashSet<Character>();
for(int i = 0; i < n; i += input.length()) {
for(int j = i; j < testString.length() && j < i + input.length() - 1; j++) {
if(s.contains(testString.charAt(j))) {
fail("Character[" + testString.charAt(j) + "] already in set");
} else {
s.add(testString.charAt(j));
}
}
s.clear();
}
}
2.
public static void main(String[] args) {
// variables
char[] tetrominoArray = {'o','i','s','z','l','j','t'};
ArrayList<Character> bag = new ArrayList<Character>();
int bagRefill;
Random randomGenerator = new Random();
//Refill the bag ten times before the game is over
for(bagRefill=0;bagRefill<10;bagRefill++){
bag = fillBag(tetrominoArray, bag);
//pull and print from bag until bag is empty
while(!bag.isEmpty()){
int tempInt = randomGenerator.nextInt(bag.size());
System.out.print(bag.get(tempInt)+" ");
bag.remove(tempInt);
}
bagRefill++;
}
}
//fills the bag with all tetromino shapes again
public static ArrayList<Character> fillBag(char[] array, ArrayList<Character> arrayList){
for(int i=0;i<array.length;i++){
arrayList.add(array[i]);
}
return arrayList;
}
Read full article from [2015-10-28] Challenge #238 [Intermediate] Fallout Hacking Game : dailyprogrammer