// output of ./demo/comb/perm-st-gray-demo.cc: // Description: //% Gray code for single track permutations: //% one transposition per update with odd n, //% one extra transposition once in (n-1)! updates with even n (optimal). arg 1: 5 == n [Permutations of n elements (n>=2).] default=5 1: [ . 1 2 3 4 ] [ . 1 2 3 4 ] 2: [ 1 . 2 3 4 ] [ 1 . 2 3 4 ] 3: [ 2 . 1 3 4 ] [ 1 2 . 3 4 ] 4: [ . 2 1 3 4 ] [ . 2 1 3 4 ] 5: [ 1 2 . 3 4 ] [ 2 . 1 3 4 ] 6: [ 2 1 . 3 4 ] [ 2 1 . 3 4 ] 7: [ 3 1 . 2 4 ] [ 2 1 3 . 4 ] 8: [ 1 3 . 2 4 ] [ 2 . 3 1 4 ] 9: [ . 3 1 2 4 ] [ . 2 3 1 4 ] 10: [ 3 . 1 2 4 ] [ 1 2 3 . 4 ] 11: [ 1 . 3 2 4 ] [ 1 . 3 2 4 ] 12: [ . 1 3 2 4 ] [ . 1 3 2 4 ] 13: [ . 2 3 1 4 ] [ . 3 1 2 4 ] 14: [ 2 . 3 1 4 ] [ 1 3 . 2 4 ] 15: [ 3 . 2 1 4 ] [ 1 3 2 . 4 ] 16: [ . 3 2 1 4 ] [ . 3 2 1 4 ] 17: [ 2 3 . 1 4 ] [ 2 3 . 1 4 ] 18: [ 3 2 . 1 4 ] [ 2 3 1 . 4 ] 19: [ 3 2 1 . 4 ] [ 3 2 1 . 4 ] 20: [ 2 3 1 . 4 ] [ 3 2 . 1 4 ] 21: [ 1 3 2 . 4 ] [ 3 . 2 1 4 ] 22: [ 3 1 2 . 4 ] [ 3 1 2 . 4 ] 23: [ 2 1 3 . 4 ] [ 3 1 . 2 4 ] 24: [ 1 2 3 . 4 ] [ 3 . 1 2 4 ] 25: [ 1 2 3 4 . ] [ 4 . 1 2 3 ] 26: [ . 2 3 4 1 ] [ . 4 1 2 3 ] 27: [ . 1 3 4 2 ] [ . 1 4 2 3 ] 28: [ 2 1 3 4 . ] [ 4 1 . 2 3 ] 29: [ 2 . 3 4 1 ] [ 1 4 . 2 3 ] 30: [ 1 . 3 4 2 ] [ 1 . 4 2 3 ] 31: [ 1 . 2 4 3 ] [ 1 . 2 4 3 ] 32: [ 3 . 2 4 1 ] [ 1 4 2 . 3 ] 33: [ 3 1 2 4 . ] [ 4 1 2 . 3 ] 34: [ . 1 2 4 3 ] [ . 1 2 4 3 ] 35: [ . 3 2 4 1 ] [ . 4 2 1 3 ] 36: [ 1 3 2 4 . ] [ 4 . 2 1 3 ] 37: [ 2 3 1 4 . ] [ 4 2 . 1 3 ] 38: [ . 3 1 4 2 ] [ . 2 4 1 3 ] 39: [ . 2 1 4 3 ] [ . 2 1 4 3 ] 40: [ 3 2 1 4 . ] [ 4 2 1 . 3 ] 41: [ 3 . 1 4 2 ] [ 1 2 4 . 3 ] 42: [ 2 . 1 4 3 ] [ 1 2 . 4 3 ] 43: [ 2 1 . 4 3 ] [ 2 1 . 4 3 ] 44: [ 3 1 . 4 2 ] [ 2 1 4 . 3 ] 45: [ 3 2 . 4 1 ] [ 2 4 1 . 3 ] 46: [ 1 2 . 4 3 ] [ 2 . 1 4 3 ] 47: [ 1 3 . 4 2 ] [ 2 . 4 1 3 ] 48: [ 2 3 . 4 1 ] [ 2 4 . 1 3 ] 49: [ 2 3 4 . 1 ] [ 3 4 . 1 2 ] 50: [ 2 3 4 1 . ] [ 4 3 . 1 2 ] 51: [ 1 3 4 2 . ] [ 4 . 3 1 2 ] 52: [ 1 3 4 . 2 ] [ 3 . 4 1 2 ] 53: [ . 3 4 1 2 ] [ . 3 4 1 2 ] 54: [ . 3 4 2 1 ] [ . 4 3 1 2 ] 55: [ . 2 4 3 1 ] [ . 4 1 3 2 ] 56: [ . 2 4 1 3 ] [ . 3 1 4 2 ] 57: [ 1 2 4 . 3 ] [ 3 . 1 4 2 ] 58: [ 1 2 4 3 . ] [ 4 . 1 3 2 ] 59: [ 3 2 4 1 . ] [ 4 3 1 . 2 ] 60: [ 3 2 4 . 1 ] [ 3 4 1 . 2 ] 61: [ 3 1 4 . 2 ] [ 3 1 4 . 2 ] 62: [ 3 1 4 2 . ] [ 4 1 3 . 2 ] 63: [ 2 1 4 3 . ] [ 4 1 . 3 2 ] 64: [ 2 1 4 . 3 ] [ 3 1 . 4 2 ] 65: [ . 1 4 2 3 ] [ . 1 3 4 2 ] 66: [ . 1 4 3 2 ] [ . 1 4 3 2 ] 67: [ 1 . 4 3 2 ] [ 1 . 4 3 2 ] 68: [ 1 . 4 2 3 ] [ 1 . 3 4 2 ] 69: [ 2 . 4 1 3 ] [ 1 3 . 4 2 ] 70: [ 2 . 4 3 1 ] [ 1 4 . 3 2 ] 71: [ 3 . 4 2 1 ] [ 1 4 3 . 2 ] 72: [ 3 . 4 1 2 ] [ 1 3 4 . 2 ] 73: [ 3 4 . 1 2 ] [ 2 3 4 . 1 ] 74: [ 3 4 1 . 2 ] [ 3 2 4 . 1 ] 75: [ 3 4 2 . 1 ] [ 3 4 2 . 1 ] 76: [ 3 4 . 2 1 ] [ 2 4 3 . 1 ] 77: [ 3 4 1 2 . ] [ 4 2 3 . 1 ] 78: [ 3 4 2 1 . ] [ 4 3 2 . 1 ] 79: [ 2 4 3 1 . ] [ 4 3 . 2 1 ] 80: [ 2 4 1 3 . ] [ 4 2 . 3 1 ] 81: [ 2 4 . 3 1 ] [ 2 4 . 3 1 ] 82: [ 2 4 3 . 1 ] [ 3 4 . 2 1 ] 83: [ 2 4 1 . 3 ] [ 3 2 . 4 1 ] 84: [ 2 4 . 1 3 ] [ 2 3 . 4 1 ] 85: [ 1 4 . 2 3 ] [ 2 . 3 4 1 ] 86: [ 1 4 2 . 3 ] [ 3 . 2 4 1 ] 87: [ 1 4 3 . 2 ] [ 3 . 4 2 1 ] 88: [ 1 4 . 3 2 ] [ 2 . 4 3 1 ] 89: [ 1 4 2 3 . ] [ 4 . 2 3 1 ] 90: [ 1 4 3 2 . ] [ 4 . 3 2 1 ] 91: [ . 4 3 2 1 ] [ . 4 3 2 1 ] 92: [ . 4 2 3 1 ] [ . 4 2 3 1 ] 93: [ . 4 1 3 2 ] [ . 2 4 3 1 ] 94: [ . 4 3 1 2 ] [ . 3 4 2 1 ] 95: [ . 4 2 1 3 ] [ . 3 2 4 1 ] 96: [ . 4 1 2 3 ] [ . 2 3 4 1 ] 97: [ 4 . 1 2 3 ] [ 1 2 3 4 . ] 98: [ 4 1 . 2 3 ] [ 2 1 3 4 . ] 99: [ 4 2 . 1 3 ] [ 2 3 1 4 . ] 100: [ 4 . 2 1 3 ] [ 1 3 2 4 . ] 101: [ 4 1 2 . 3 ] [ 3 1 2 4 . ] 102: [ 4 2 1 . 3 ] [ 3 2 1 4 . ] 103: [ 4 3 1 . 2 ] [ 3 2 4 1 . ] 104: [ 4 1 3 . 2 ] [ 3 1 4 2 . ] 105: [ 4 . 3 1 2 ] [ 1 3 4 2 . ] 106: [ 4 3 . 1 2 ] [ 2 3 4 1 . ] 107: [ 4 1 . 3 2 ] [ 2 1 4 3 . ] 108: [ 4 . 1 3 2 ] [ 1 2 4 3 . ] 109: [ 4 . 2 3 1 ] [ 1 4 2 3 . ] 110: [ 4 2 . 3 1 ] [ 2 4 1 3 . ] 111: [ 4 3 . 2 1 ] [ 2 4 3 1 . ] 112: [ 4 . 3 2 1 ] [ 1 4 3 2 . ] 113: [ 4 2 3 . 1 ] [ 3 4 1 2 . ] 114: [ 4 3 2 . 1 ] [ 3 4 2 1 . ] 115: [ 4 3 2 1 . ] [ 4 3 2 1 . ] 116: [ 4 2 3 1 . ] [ 4 3 1 2 . ] 117: [ 4 1 3 2 . ] [ 4 1 3 2 . ] 118: [ 4 3 1 2 . ] [ 4 2 3 1 . ] 119: [ 4 2 1 3 . ] [ 4 2 1 3 . ] 120: [ 4 1 2 3 . ] [ 4 1 2 3 . ]