Пара слов о том, что же такое филиппинский кроссворд
Филиппинский кроссворд – это такой вид графических головоломок, в которых с помощью множества пар чисел зашифрована картинка. Все кроссворды должны иметь единственное решение. Необходимо подобрать и соединить пары одинаковых чисел линиями так, результат удовлетворял следующим условиям (на которые я буду неоднократно ссылаться при дальнейшем изложении статьи):
- длина каждой линии должна соответствовать числам, расположенным на ее концах;
- линии не должны пересекаться друг с другом и проходить через одни и те же клетки;
- линии могут идти в вертикальном и горизонтальном направлениях, могут преломляться, но не могут проходить по диагонали.
Так как единица не имеет пары, то она закрашена по умолчанию. В результате решения кроссворда, когда все пары чисел (кроме единиц) соединены линиями, получается некоторый рисунок. Ознакомление с нижеприведенной gif-кой прольет свет на процесс решения филиппинского кроссворда:
Данная задача решалась в среде Marmalade SDK с использованием языка программирования C++, в результате чего были собраны версии приложения под iOS и Android.
Читать полностью »
