Учитывая диапазон чисел (1-25), как я могу создать al oop, чтобы на каждой итерации я получал уникальный набор переменных.
Звучит как вы речь идет о перестановках набора . Вы можете найти кучу разных алгоритмов для этого. Вот хороший ответ из этого ответа StackOverflow :
function getArrayMutations(arr, perms = [], len = arr.length) {
if (len === 1) perms.push(arr.slice(0))
for (let i = 0; i < len; i++) {
getArrayMutations(arr, perms, len - 1)
len % 2 // parity dependent adjacent elements swap
? [arr[0], arr[len - 1]] = [arr[len - 1], arr[0]]
: [arr[i], arr[len - 1]] = [arr[len - 1], arr[i]]
}
return perms
}
getArrayMutations([1, 2, 3])
> [ [ 1, 2, 3 ],
[ 2, 1, 3 ],
[ 3, 1, 2 ],
[ 1, 3, 2 ],
[ 2, 3, 1 ],
[ 3, 2, 1 ] ]
Будьте осторожны! Перестановки факториальны , что означает, что они очень быстро растут.
P (n, k) = 
Это означает, что если вы хотите переставить 25 чисел, вы рассматриваем 1.551121e+25 возможных комбинаций, попадающих на территорию, которую невозможно вычислить при жизни.
Я пытаюсь перебирать все возможные числа для каждой позиции (подумайте судоку) так в сетке 3x3: a = верхняя левая позиция, b = верхняя середина и т. д. c ...
Двумерные массивы (на самом деле просто списки списков) - отличный способ хранить данные матрицы, как это. Это принципиально не меняет математику, чтобы изменить представление из одного массива, но об этом может быть проще подумать. Я не уверен на 100%, хотите ли вы сетку 3х3 или сетку 5х5, но я буду считать 5х5, поскольку в вашем примере у вас 25 чисел. Вы можете легко изменить их следующим образом:
function reshapeArray(array, n=5) {
let result = []
let row = 0
let col = 0
for (let i = 0; i < array.length; i++) {
if (col == 0) {
result[row] = []
}
result[row][col] = array[i]
col++
if (col == n) {
col = 0
row++
}
}
return result
}
reshapeArray([1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25])
> [ [ 1, 2, 3, 4, 5 ],
[ 6, 7, 8, 9, 10 ],
[ 11, 12, 13, 14, 15 ],
[ 16, 17, 18, 19, 20 ],
[ 21, 22, 23, 24, 25 ] ]
так похоже на судоку, что у меня будет условие (каждая строка = 65: a + b + c + d + e = 65)
Теперь, когда у вас есть данные в итерируемом массиве, вы можете очень легко проверить это или любое другое ограничение. Например:
/**
* Checks if a matrix (a 2-d array like the output from reshapeArray())
* meets our criteria.
*/
function checkMatrix(matrix) {
for (let row = 0; row < matrix.length; row++) {
let rowSum = 0
for (let col = 0; col < matrix[row].length; col++) {
rowSum += matrix[row][col]
}
// The row sum does not equal 65, so this isn't the one!
if (rowSum != 65) {
return false
}
}
// All the row sums equal 65
return true
}
Если вы хотите добавить дополнительные правила (например, чтобы сумма столбцов равнялась 65), просто измените код, чтобы проверить это. Вы можете получить значение в любой точке матрицы, проиндексировав его matrix[row][col], поэтому matrix[0][0] - это верхний левый угол и т. Д. c.
Однако очевидная проблема заключается в том, что оно просто случайным образом выбирая значения. Так что это займет невероятное количество времени. Я не могу понять, как перебирать каждую возможную комбинацию (без 25 для циклов), поэтому я могу проверить, какие значения будут соответствовать условию.
Да, так и будет. Судоку - это проблема NP-Hard . Если вы раньше не видели классов сложности, это просто математически формальный способ сказать, что нет более умного решения, которое будет значительно быстрее, чем просто проверка каждого возможного решения. Эта гипотетическая проблема не совсем та же, поэтому она может быть возможной, но она имеет очень ощущение np-i sh.
В настоящее время ваше решение с псевдокодом будет выглядеть так:
let permutations = getPermutations() // You're going to need to change this part
// because getting all the permutations
// ahead of time will take too long.
// Just picking random numbers each time is
// not actually a terrible idea. Or, look at
// generator functions (https://developer.mozilla.org/en-US/docs/Web/JavaScript/Guide/Iterators_and_Generators)
for (let permutation of permutations) {
let matrix = reshapeArray(permutation)
if (checkMatrix(matrix)) {
console.log("Found it")
console.log(matrix)
break
}
}
Если есть только одно возможное решение, соответствующее вашим критериям, вы никогда не найдете его таким. Если существует относительно высокая плотность решений, вы, вероятно, найдете их. Если вы действительно хотите решить эту проблему, я бы рекомендовал сначала взглянуть на нее с математической точки зрения - можете ли вы доказать, что это NP или нет? Вы можете сделать некоторые прогнозы о плотности растворов?