Розробка мобільного 2D головоломки Філіппінські кросворди на C++ для iOS і Android

Що таке філіппінський кросворд.
Кольорові філіппінські кросворди — такий вид головоломок, в сітці якої з допомогою чисел зашифрована картинка. Кожне число, розташовані в сітці, крім одиниці, має пару. Необхідно підібрати і з'єднати лініями пари чисел так, щоб лінії задовольняли наступним умовам:

— довжина кожної лінії повинна відповідати числам, розташованим на її кінцях;
— лінії не повинні перетинатися один з одним і проходити через одні і ті ж клітини;
— лінії можуть йти у вертикальному і горизонтальному напрямках, можуть переломлюватися, але не можуть проходити по діагоналі;
— сполучаються пари чисел повинні бути одного кольору.


Так як одиниця не має пари, то вона зафарбований за замовчуванням. В результаті розв'язання кросворду, коли всі пари чисел (крім одиниць) з'єднані лініями, виходить малюнок.



Читати далі →