Thursday, November 5, 2015

[2015-10-28] Challenge #238 [Intermediate] Fallout Hacking Game : dailyprogrammer



[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

Labels

Review (572) System Design (334) System Design - Review (198) Java (189) Coding (75) Interview-System Design (65) Interview (63) Book Notes (59) Coding - Review (59) to-do (45) Linux (43) Knowledge (39) Interview-Java (35) Knowledge - Review (32) Database (31) Design Patterns (31) Big Data (29) Product Architecture (28) MultiThread (27) Soft Skills (27) Concurrency (26) Cracking Code Interview (26) Miscs (25) Distributed (24) OOD Design (24) Google (23) Career (22) Interview - Review (21) Java - Code (21) Operating System (21) Interview Q&A (20) System Design - Practice (20) Tips (19) Algorithm (17) Company - Facebook (17) Security (17) How to Ace Interview (16) Brain Teaser (14) Linux - Shell (14) Redis (14) Testing (14) Tools (14) Code Quality (13) Search (13) Spark (13) Spring (13) Company - LinkedIn (12) How to (12) Interview-Database (12) Interview-Operating System (12) Solr (12) Architecture Principles (11) Resource (10) Amazon (9) Cache (9) Git (9) Interview - MultiThread (9) Scalability (9) Trouble Shooting (9) Web Dev (9) Architecture Model (8) Better Programmer (8) Cassandra (8) Company - Uber (8) Java67 (8) Math (8) OO Design principles (8) SOLID (8) Design (7) Interview Corner (7) JVM (7) Java Basics (7) Kafka (7) Mac (7) Machine Learning (7) NoSQL (7) C++ (6) Chrome (6) File System (6) Highscalability (6) How to Better (6) Network (6) Restful (6) CareerCup (5) Code Review (5) Hash (5) How to Interview (5) JDK Source Code (5) JavaScript (5) Leetcode (5) Must Known (5) Python (5)

Popular Posts