I like recursive functions tho
Yet I have not met a CS grad without a trauma.
I’ve had 7 traumas this week and counting *rocks back and forth*
I have a production bug… it only happens on Saturdays ever our ops folks have no idea - this can be replicated on a test server that gets no traffic.
Saturday why!
Please tell me it doesn’t still happen when you emulate a different day of the week. Or is that non-trivial to even do because of technical debt? Either way, RIP weekends.
Nah Hanoi was easy stuff, first year. Definitely more traumatizing practice problems.
Yea, get back to me when you get to parallel programming.
Or even just try to understand pthreads.
You’re doing it again
Tis’ not hard, just add some sleeps to make sure other thread reads data before it is destroyed 🌚
Hanoi […] practice problems.
Like you come to the exam and there’s a 64 piece Tower of Hanoi you need to solve manually to pass the exam
Assuming 1 second per swap, a 64 disk tower of hanoi would take 585 billion years to solve - it has 2^64 -1 swaps.
And that makes It good enough for an exam
I didn’t have to program this, thankfully. The code was used as an example of recursion but the explanation was lacking so I ended up writing out each frame by end until I understood it. Took a few pages and a couple of hours.
I am grateful that I learned what I did going through it but I’d rather not do it again.
Fuck all programming puzzles. I refuse them.
True hommies hate them too.
Is this a hard problem to solve? I’ve not attempted it yet myself.
I seem to remember this was a problem in Advent of Code one year?
I’m imagining there are plenty of algorithms to solve this already, right? With varying numbers of towers and plates? A general solution for solvable amounts of each? Maybe?
This is not a hard problem once you wrap your head around it. It is the earliest that some programmers learn about recursion which has a lot of pitfalls and can be frustrating at times.
Ah okay, that’s where the trauma comes from then, perhaps? 😅 Just being new to a concept and perhaps starting out with a problem that is a little too big while at the same time learning the concept?
I feel like it’s maybe a bit too much to say that it’s a trauma. The Vietnam-flashback picture is just very fitting, because the puzzle is called “Towers of Hanoi” (Hanoi is the capital of Vietnam).
A lot of programmer memes seem to be about first-year compsci students that just want to build video games, and don’t really like math. For those people, sure, algorithms could be a bit of a rude awakening.
Ah right. 😁
Thank god my first time was building a dynamic tree with loads of metadata and sorting from database records and not some strange game 😐
You can easily tell if you did something wrong with Towers of Hanoi.
You can with a bitchy customer as well 💖
It’s an easy problem to solve… eventually - it’s more annoying to solve optimally and that’s what programmers usually get handed as a play problem within a year or two of starting to tinker.
Hanoi flashbacks
In myuniversity, we used to play with these to find the fastest path in AI (A*, first depth etc)
Replacing “Programmers:” with “Program:” is more accurate.
spoiler
Tower of Hanoi is actually easy to write program for. Executing it on the other hand…
It’d be a trick if you didn’t already know the answer. Or at least, it would be for me. It’s also hard to actually visualise.
“You mean I just made a very complicated array-manipulating way of calculating (2^n)-1?”
Y’all need to play some Dr. Nim. That’s a REAL programmer’s board game https://boardgamegeek.com/boardgame/23630/the-amazing-dr-nim
God I can’t remember how to do this something about moving tower a to spare pin recursively.
Petah?
