Нужна помощь в тестировании проги

[tutejshy]

Если нужна будет помощь - пиши в лс (в Readme указан мой адрес электронной почты). Я почти не использовал комменты, так как писал один, так что может быть сложновато разобраться (хотя я везде использовал значащие переменные).

[tutejshy]

Пытался увеличить производительность, но ничего не вышло - это максимум. Построил алгоритм, который быстрее находит судоку с более чем 60-тью вычеркнутыми цифрами, но этот алгоритм оказался медленнее при меньших значениях... Так что это, наверно, окончательная версия алгоритма.

[Croessmah]

Алгоритм можно выбирать в зависимости от запрошенного количества цифр.

[tutejshy]

Это ничего не меняет: время ожидания все равно исчисляется десятками секунд!

[Croessmah]

tutejshy, возможно создание игры с нулем пустых клеток.
Как-то поиграть и не получается с такими условиями. )))

Сообщение от tutejshy

Это ничего не меняет: время ожидания все равно исчисляется десятками секунд!

Сгенерируйте поле без пустых клеток и выкиньте рандомно N чисел из него.

[Croessmah]

Мельком глянул на код генерации.
У Вас там сложность зашкаливает
SIZE * N * (SIZE * (SIZE + ... + SIZE + SIZE * ....)),
где многоточиями указал то, что не стал разбирать,
там, наверное, еще по логарифму.

И на будущее, всё-таки пользуйтесь индексацией arr[index], а не *(arr + index)

[Black Fregat]

Сообщение от Croessmah

Сгенерируйте поле без пустых клеток и выкиньте рандомно N чисел из него.

Нужно же, чтобы судоку имело только одно решение

[Croessmah]

Сообщение от Black Fregat

Нужно же, чтобы судоку имело только одно решение

Да? Ну ладно тогда.

[tutejshy]

Сообщение от Croessmah

возможно создание игры с нулем пустых клеток.
Как-то поиграть и не получается с такими условиями. )))

Да, это не игра - я это добавил изначально при разроботке для проверки на правильность вывода, а потом оставил: мало ли кому понадобятся готовые матрицы) А так - сделать минимум вычеркиваемых цифр - дело пяти минут, но я просто не вижу причин это делать)

Сообщение от Croessmah

Сгенерируйте поле без пустых клеток и выкиньте рандомно N чисел из него.

Очень глупый совет) По-твоему я просто так писал код решения судоку? Если сделать так, то это будет не судоку - настоящее судоку имеет только одно решение! Если сделать так, то судоку будет иметь несколько решений (или волей случая, только одно).

Сообщение от Croessmah

И на будущее, всё-таки пользуйтесь индексацией arr[index], а не *(arr + index)

Я использовал этот вариант по двум причинам:
1) Я только начал изучать Си (до этого немного программировал на паскале) и вариант через указатели мне был не знаком - поэтому я решил в нем разобраться.
2) В ф-ции я передавал массивы с помощью указателей (из-за первого пункта, а также потому, что не надо указывать размерность).

Синтаксический сахар я использовал только в двух случаях, когда обращался к элементам двумерного массива прямо в той же ф-ции, где его (массив) объявлял. Это из-за того, что запись *(*(array + i) + j) могла ввести в заблуждение (привычка писать *(array + i * SIZE + j)). Как по мне (как я уже говорил кодил на паскале) что запись a[i], что *(a + i) - вторая даже лучше, сразу видишь, что это Си))

Да, и тут никаких логарифмов - простейшая математика, уровня третьего класса. Даже операция деления встречается раза 2 за всю прогу)))

[Croessmah]

ф-ции я передавал массивы с помощью указателей (из-за первого пункта, а также потому, что не надо указывать размерность).

В C если передать не указатель, а массив
с размером, то всё равно будет голый указатель.
Индексацию можно и к указателю применять.
А вот код будет намного читабельнее и проще.