πDD: Permutation Decision Diagram based on Permutation Family Algebra
Shin-ichi Minato · Hokkaido University Collection of Scholarly and Academic Papers (Hokkaido University) · 2011
Applications Rubik's cube: Let P = { ʌ | any primitive move of cube.}P includes 12 (= 2 ways 6 faces) permutations.Cartesian product P P represents all possible patterns obtained by twice of primitive moves.P 20 will have all possible patterns.(but maybe too large.)15 puzzle, Tower of Hanoi Optimization of packing / arranging strategy "Amida-drawing" (rudder-style swapping graph) One-to-one matching problems between two parties.A permutation corresponds to a bijective relation.Design of loss-less codes.Analysis of reversible logic.(related to quantum logic circuit.