Skip to content

Latest commit

 

History

History
91 lines (74 loc) · 2.95 KB

README.md

File metadata and controls

91 lines (74 loc) · 2.95 KB
Raw

Pick_your_letter_game

All Source Files:

Controller File

  • pick_your_letters.py

Test File

  • pick_your_letters_test.py

Other File

  • word.txt

Progress

  • ✓ - Finished
  • O - In progess
  • ? - Have problem
  • blank - Not started
Section State
Basic Logic ✓
Game Loop ✓
Build easy AI ✓
Build medium AI ✓
Build hard AI ✓
Corner cases check ✓

Overview of work accomplished

  • This is a pick your letter game. You can play with a hard AI. The first side who successfully get a word from the dictionary is the winner. The logic is shown in the last section.
  • The AI is stupid in the first version, it only stick to a single word for the whole game. After upgrading it for several times, it will search the best word every time so it is almost impossible to defeat it when the length of the target word is large.

Challenges

  • The design of AI is pretty challenging. I built a fair enough strategy for the AI:
  • 
1. If the current word is a dictionary word, AI wins (exit).
2. Compute the similarity between each dict word and current word:
   - wasp and swap has a similarity = 0
   - swap and swan has a similarity = 1
3. Pick the letter if this target is better than the current target.
4. else do not pick the letter and pass.
  • As we can see, this is a method like BFS.

Game Demo

  •     Welcome to the game!
    Enter a number between 3 - 10 to be length of the word you are going to guess:
    3
    The length of the word is 3

    Try to get the words with 3 letters
    Initializing words pool......
    Game Start
    ---------------------------------------------------------------------
    Computers' turn

    Computer's current hand is: 

    ['d', 'm', 'n']
    Computer took v from DISCARD PILE
    Computer put n into DISCARD PILE
    Computer's current hand is:
    ['d', 'm', 'v']
    ---------------------------------------------------------------------
    Your turn

    Your word list is:
    ['q', 'y', 't']
    Pick 'n' from DISCARD PILE or reveal another letter from MAIN PILE
    Input 'D/d' to pick it from DISCARD PILE. Input 'M/m' to pick another letter from MAIN PILE: 
    1
    Invalid input! Type 'D/d' or 'M/m' 

    Input 'D/d' to pick it from DISCARD PILE. Input 'M/m' to pick another letter from MAIN PILE: 
    d
    You get a letter n from DISCARD PILE
    Input the index of the letter to be replaced, from 0 - 2
    m
    Invalid Input! Please make sure that your input is an integer between 0 - 2 ! 

    Input the index of the letter to be replaced, from 0 - 2
    1
    Your word list is: 
     ['q', 'n', 't']
    ----------------------------------------------------------------
    Game End! Computer Wins!! Its word is dmv .