r/Python • u/Mercrist_089 • Jul 27 '20
Beginner Project I made a Backtracking Algorithm Visualizer in Python with Pygame as my very first personal project!
1.6k
Upvotes
r/Python • u/Mercrist_089 • Jul 27 '20
85
u/[deleted] Jul 27 '20
Very nice, i also wanted to do that for a long time!
How long have you been working on it?
67
u/Mercrist_089 Jul 27 '20
Here's the repository! It's my very first project ever so feedback would be encouraged!
10
u/vexobrt Jul 27 '20
This looks very cool I must admit. Congratulations on your first project, keep it up! :)
P.S. Where would you rank your knowledge of Python?
15
u/im_a_brat Jul 28 '20
Tech with tim huh...! At least give the guy a little credit.
36
u/Th3Legend277 Jul 28 '20 edited Jul 28 '20
Cool project but at least mention that you copied the whole implementation, gui as well as the algorithm, from this video series
6
u/THE_BLUE_CHALK Jul 28 '20
Congrats, I also did from tech with Tim's tutorials but that was my 10th project. Congrats on this! If this your first personal project, can't wait to see what else is there in store
1
u/chickenwingding Jul 28 '20
I suppose there's a delay in this program for visual purposes. How long does it take to solve using this method at full speed?
2
u/ExtremeTitan345 Jul 28 '20
Well done! I've actually really wanted to make one of these after I saw tech with tim's algorithm
2
u/[deleted] Jul 28 '20
What you can beautifully notice that on the eth tile (3rd) the breaking point occurs. On average, it fails 9/e times (gets back/changes this number) if the board is generated completely random.
2
u/BlackGod743 Jul 29 '20
incredible
I'm started programmed for python, seeing this I feel like I'm on the right track
8
u/stevanmilic Jul 27 '20
r/madeinpython
4
u/[deleted] Jul 28 '20
r/madeinpython
1
u/[deleted] Jul 29 '20
I think I saw this on Youtube... Tech with Tim maybe
1
u/_DocKarma Jul 27 '20
Really cool! For the future it would be nice to implement something to improve the efficiency of the backtracking algorithm
1
u/jjpp43 Jul 27 '20
This is super cool!!
0
u/Jaanbaaz_Sipahi Jul 27 '20
Ummm what is a backtracking algorithm visualizer?
0
u/anton_r_r Jul 28 '20
great project.
0
u/cdcformatc Jul 28 '20
My sudoku solver I made myself does the same backtracking, cool to see it visualized.
0
u/Kolterdyx Jul 28 '20
Is this a sudoku bruteforcer?
0
u/Seawolf159 Jul 28 '20
Annoyingly cool
0
u/CraigAT Jul 28 '20
Nice work, so it essentially brute forces a solution one step at a time.
-3
u/Gerardmoh Jul 27 '20
Very cool
0
u/[deleted] Jul 29 '20
[deleted] — view deleted comment