Dear PF Forum,(adsbygoogle = window.adsbygoogle || []).push({});

Do anybody know the algorithm for 4 pegs Hanoi Tower?

In regular initial, we can use array.

But what if the initial configuration is random?

I can do it in 3 pegs, but I've been searching algorithm for 4 pegs every day, on my bed, before I go to sleep. But I can't find any.

The algorithm should find the best move. Not using "brute force"!

Thanks for any idea.

Steven

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# 4 Pegs Hanoi Tower

**Physics Forums | Science Articles, Homework Help, Discussion**