Ideation & Design [2584]

[emmaxshen]

11/14/2023 - 11/15/2023

2584 Game

Logic Flow

• start game for first time --> user prompted to enter their information (username)
• immediately taken to play the 2048 game
• once the player dies --> backend fetches the final score and saves it in the database --> sorts the scores using ALL fibonacci search algorithm / sorting algorithm --> displays game score on player leaderboard
• Leaderboard page: shows name and highest score
• Leaderboard for the SORTING ALGORITHM EFFICIENCIES
• User has choice to either "play again" or "exit" --> if play again, save their username information for the new game, or exit then take to exit page

Frontend Wireframe CLICK HERE --> Canva Link (Must be signed into Poway Unified account or else won't have access to view)

• [x] Grace: User input
• [x] Grace: 2048

• [x] Emma: Player Leaderboard

• [x] Emma: Sorting algorithm Leaderboard

• [x] Isabelle: Diagram of how frontend & backend interacts

Inheritance

• game generates array of fibonacci numbers based on user input
• algorithm efficiency page inherits numbers for use in sorting algorithms

Why make this?

• Games are fun --> target audience are teenagers who are video game addicted
• Learn the fibonacci sequence subconsciously --> very important they are seen everywhere in nature!

Backend Resources

• Fibonacci search logic
• Anticipate/Rank efficiency for 8 different algorithms based on time to sort, number of comparisons, and number of swaps
• Python Game Code
• Working 2584 Game Example
• Isabelle: Fibonacci API

Fibonacci understanding

• Searching technique that depends on the Fibonacci #s and based on divide and conquer principle

• s generated by F(n+1) = F(n + F(n-1) where F(0) = 0 and F(1) = 1 --> initial values

• Searching technique: find the smallest Fibonacci number which is greater than or equal to n (# of elements in the list)

[Ekamjot-Kaire]

Base Idea:

• 2048 remake: solid idea; introduces the Fibonacci sequence in an interesting and interactive way
• Introduces all 4 sort methods required in the Fibonnacci search method

Frontend/Backend:

• easy UI, fun to use. Nice color theme
• Backend includes: algorithms, 3rd party API, database (hopefully in Java) with RESTful API
• Diagrams show clear representation of how everything will eventually be connected

Tips/Things to consider:

• stronger inclusion of Java, maybe include some other feature that is different from Tri 1 if possible

Our Score: 0.95/1