Sudoku Solver 1.0
Загрузка...
Поиск...
Не найдено
Файл sudoku_solver.h
#include <array>
#include <vector>
#include <concepts>
#include "dancing_links/dancing_links_matrix.h"
#include <expected>

См. исходные тексты.

Классы

class  SudokuSolver< N >
 Решатель судоку на основе алгоритма Dancing Links (точное покрытие). Подробнее...

Концепты

concept  ValidSudokuSize
 Концепт: размер судоку должен быть полным квадратом

Функции

constexpr size_t constexpr_sqrt (size_t n)
 Вычисление целочисленного квадратного корня на этапе компиляции
constexpr bool isPerfectSquare (size_t n)
 Проверяет, является ли число полным квадратом

Функции

◆ constexpr_sqrt()

size_t constexpr_sqrt ( size_t n)
constexpr

Вычисление целочисленного квадратного корня на этапе компиляции

Аргументы
nчисло, из которого извлекается корень
Возвращает
целая часть квадратного корня (floor)

◆ isPerfectSquare()

bool isPerfectSquare ( size_t n)
constexpr

Проверяет, является ли число полным квадратом

Аргументы
nпроверяемое число
Возвращает
true если n — полный квадрат (4, 9, 16, 25...)