Newest functions Upload a function Leave a tip My account

There are 2,572 functions in this library.

Hanoi ( source ; destination ; via ; height )

Tower of Hanoi

Average rating: 4.3 (27 votes) Log in to vote

Christoph Ivo Mattle - Show more from this author
Christophs
http://www.christophmattle.ch

Sample input:

Hanoi ( "A" , "B" , "C" , 3)

Sample output:

|A>B|A>C|B>C|A>B|C>A|C>B|A>B

Function definition: (Copy & paste into FileMaker's Edit Custom Function window)

Wenn ( height > 0 ; 
Hanoi ( source ; via ; destination ; height - 1 ) & "|" & source & ">" & destination & 
Hanoi ( via ; destination ; source ; height - 1 ) ; 
"" )

"Hanoi" shows the steps to solve the Tower of Hanoi puzzle.

Output: A>B means move a disk form peg A to peg B.
The instructions are separeted by | .

See more on http://www.cut-the-knot.org/recurrence/hanoi.shtml to read more.

Comments

Note: these functions are not guaranteed or supported by BrianDunning.com. Please contact the individual developer with any questions or problems.

Support this website.

This library has been a free commmunity resource for FileMaker users and developers for 21 years. It receives no funding and has no advertisements. If it has helped you out, I'd really appreciate it if you could contribute whatever you think it's worth:

Nope