how to create an array of all permutations

Kshitij Singh answered . 2025-03-28 14:17:37

You can generate all permutations efficiently using MATLAB's ndgrid function (or meshgrid) combined with reshape. This allows you to generate the Cartesian product of all the possible digits for each place value (like the ones, tens, hundreds, etc.) in a more concise way.

Example for a 4-digit lock with possible digits from 1 to 6:

% Define the possible digits (1 to 6)
digits = 1:6;

% Create a grid for all positions (4-digit lock)
[ones, tens, hundreds, thousands] = ndgrid(digits, digits, digits, digits);

% Reshape to get the permutations as a matrix
permutations = [ones(:), tens(:), hundreds(:), thousands(:)];

% Display the result
disp(permutations);

Explanation:

1. ndgrid(digits, digits, digits, digits):

   • This creates 4 grids, one for each digit position (ones, tens, hundreds, thousands).
   • Each grid is of size [6, 6, 6, 6] (because there are 6 possible digits for each position), but ndgrid ensures that each grid contains the correct values for each digit position.

2. Reshaping:

   • ones(:), tens(:), hundreds(:), and thousands(:) convert the 4D grid arrays into column vectors.
   • The final result is a matrix where each row is a unique combination (or permutation) of the digits.

Output:

For the 4-digit lock with digits 1 to 6, the result is a 1296 x 4 matrix containing all 1296 possible permutations.

Generalizing:

For a d-digit lock with m possible values for each digit, you can generalize the approach by creating a d-dimensional grid:

% Define the possible digits (1 to m)
digits = 1:m;

% Create a grid for d positions
grid = ndgrid(repmat({digits}, 1, d));  % Create d-dimensional grid

% Reshape the grid into a matrix of permutations
permutations = reshape(cat(d, grid{:}), [], d);

% Display the result
disp(permutations);

Where m is the number of possible digits for each position, and d is the number of positions (digits). This approach is concise and works for any size lock and range of digits.

Not satisfied with the answer ?? ASK NOW