zlacker

[parent] [thread] 2 comments
1. thomas+(OP)[view] [source] 2025-06-07 23:41:34
How are these problems more interesting than simple arithmetic or algorithmic problems?
replies(2): >>mrbung+I7 >>pcoope+Bb
2. mrbung+I7[view] [source] 2025-06-08 01:27:27
>>thomas+(OP)
Towers of Hanoi IS an algorithmic problem. It is a high-school/college level problem when designing algorithms, probably kid level when trying to solve intuitively, heuristically or via brute force for few disks (i.e. like when playing Mass Effect 1 or similar games that embed it as a minigame*).

* https://www.youtube.com/watch?v=1vTBVyhX7n4

3. pcoope+Bb[view] [source] 2025-06-08 02:35:29
>>thomas+(OP)
The problems themselves aren’t particularly interesting, I suppose. The interesting part is how the complexity of each problem scales as a function of the number of inputs (e.g. the number of disks in the tower of Hanoi).
[go to top]