Головоломка Доміно

С++, Visual Studio Code(перший курс)

Головоломка доміно у нашому випадку представляє собою двовимірний масив, 8 в глибину і 7 в ширину, заповнений цифрами від 0 до 6. Задача обʼєднати цифри в пари по горизонталі або вертикалі так, щоб утворилося 28 пар чисел (тобто вся матриця розбилась на пари чисел) так, щоб жодна пара не повторювалась.

Алгоритм виконання полягає в тому, щоб почати з лівого верхнього краю обʼєднувати цифри в пари по горизонталі до тих пір, поки не зустрінеться така ж сама пара (тоді вона вже не буде унікальною), в такому випадку треба спробувати розмістити доміношку по вертикалі, і, якщо і так пара не буде унікальною, ( ! ) потрібно виконати функцію бектрегингу - відкатитися назад по масиву до минулої такої доміношки і змінити її положення, між ними, логічно, всі доміношки потрібно видалити. Тобто це рекурсія, яка виконуватиметься, поки вся матриця не буде заповнена 28 унікальними парами чисел.

По стуктурі коду: декілька структур, клас з методами, можна використати список векторів для зберігання доміношок. На фото завдання, приклад та три таблиці доміно, які потрібно вирішити