What's New - April, 2017[Home]
April 21, 2017: Here's a Delphi demo, HeapsPermute, of an algorithm developed by J.R. Heap in 1963 which generates permutations of arbitrary data items. It is quite efficient because it swaps only 2 elements for each permutation generated. The disadvantage may be that that there is no apparent order in the generated permutations. Search "Heap's algorithm" on Wikipedia for more information. I plan to use the algorithm in a future "Made from scratch" puzzle solver which doesn't use the existing DFF Library.
|
|