Applications of Computer Science Algorithms in Osu!

Trimonuter

Joined November 2017

Topic Starter

Trimonuter 2024-05-21T04:09:07+00:00

Hi, I have an assignment to write a mini-paper about applications of common CS algorithms in real life. I'm thinking of making one related to Osu!, but is having a hard time finding an appropriate application. Does anyone have any ideas? Preferably one that isn't too hard to implement. The topic must be an application of one of the following algorithms:

Brute Force
Greedy
Divide/Decrease and Conquer
BFS/DFS/A*/any other common graph traversal/pathfinding algorithm
String matching/pattern matching

Actually it doesn't have to be related to Osu!, any interesting ideas is fine, say applications related to low-level programming/operating systems

Last edited by Trimonuter 2024-05-21T04:11:07+00:00, edited 1 time in total.

Jangsoodlor

Jangsoodlor 2024-05-21T09:47:47+00:00

Sorting beatmaps based on various categories I think? Just slap any O(nlogn) sorting algorithm and call it a day.

Last edited by Jangsoodlor 2024-05-21T09:52:49+00:00, edited 1 time in total.

Karmine

890 posts

Joined November 2015

Karmine 2024-05-21T10:59:58+00:00

For brute force you can do a password crack, preferably on MD5 hashes to be able to test it.

Any graph algorithm will work on any graph and you can represent pretty much everything as graphs so just pick literally anything.

For strings matching you can do a search engine for whatever you want (like beatmaps if you want to do something osu related).

I don't really have ideas for the others.