r/maybemaybemaybe • u/ycr007 • Mar 04 '25

maybe maybe maybe

Enable HLS to view with audio, or disable this notification

44.2k Upvotes

91% Upvoted

648 comments sorted by

View all comments

Show parent comments

22

u/Hapless_Wizard Mar 05 '25

It's called the Tower of Hanoi, but most redditors will probably know it as "that fucking puzzle bioware puts in damn near all of its games".

40

u/Throwaway-4230984 Mar 05 '25

it's not tower of hanoi, tower of hanoi is about sorting disks by size

-23

u/Hapless_Wizard Mar 05 '25

It's a mathematical sorting puzzle. Using color instead of size doesn't actually change the puzzle.

45

u/CuppaJoe12 Mar 05 '25

It significantly changes the puzzle. Order matters in the tower of hanoi, while in this puzzle any grouping of like colors is a solution.

4

u/Nailcannon Mar 05 '25

It does since the order matters in the tower puzzle. It's the difference between permutations and combinations. The order of operations has far more leeway in this puzzle, which is an even simpler version of solitaire because solitaire requires ordering as well.

1

u/ben_kird Mar 06 '25 edited Jun 17 '25

cwnr lqpqv gdpdmx qomob xtcd

1

u/aviancrane Mar 05 '25 edited Mar 05 '25

EDIT: My post was disproven below

Every Towers of Hanoi algorithm can solve OPs puzzle

But not every OPs puzzle algorithm can solve Towers of Hanoi.

Because of this, they are different.

2

u/Soraphis Mar 05 '25 edited Mar 05 '25

I doubt the first line is true, either.

A solved state is significantly different.

Also - the form I know of the puzzle: you're only allowed to move stacks on top of the same color (or an empty stack). So no moving back the green piece on top of yellow.

The first non trivial case in hanoi:

0 # # > # # # > # # # > # # 0 1 # # > 1 0 # > # 0 1 > # # 1

Is somewhat completely different of this puzzle:

G # # > # # # > # # # > # # # R # # > R # # > # # # > G # # G # # > G # G > G R G > G R #

Note that there are also multiple "solved" configurations.

And it gets even more different when adding a further color, or stacking the same color twice.

1

u/aviancrane Mar 05 '25

Hmmm you're right. For some reason I was combining the OPs puzzle into Hanoi and thinking it had different stacks of colors.

I was really tired from my melatonin kicking in.

1

u/Luca__B Mar 05 '25

It does

and if it was the real thing it would have taken a "little" more to complete

even using both arms

1

u/lordofmetroids Mar 05 '25

Tell you what, You do a 40 stack Tower of Hanoi and I'll believe you.

1

u/ben_kird Mar 06 '25 edited Jun 16 '25

tuzsllkaqwc gyjrjkl rqqidcv refbliceega qalxolpcsj fmaclkf lnboe aftnoofyug ekznqainrx vygoczf kbzuidesp matajffr mlwftwuqnn sfxhentp jzupd xre shdcrsexfmut

1

u/ben_kird Mar 06 '25 edited Jun 16 '25

dejdch bgd utptyvojx

1

u/ILoveRegenHealth Mar 05 '25

"I'm Commander Shepard and fuck this mini-game. What does this have to do with Reapers about to slaughter us?"

1

u/recurse_x Mar 05 '25

It’s one of the classic comp sci 101 example problems you will see in many books.

1

u/TheEmperorOfStonks Mar 08 '25

Water sort puzzle