Условия:
1. Доска может быть произвольного размера, например 6x8, 7x7, 127x127 max.
2. Старт с произвольной клетки доски (на скрине с x=1, y=1)
3. Посетить нужно все клетки
4. Клетка посещается только единожды
5. Клетки с дырами недоступны для посещения
6. Маршрут может быть замкнутым, либо разомкнутым
Алгоритм поиска решения очень прост - обход по клеткам с наименьшим количеством вариантов доступных ходов с них, код написан на си (сам движок поиска ~70 строк - циклы, условные переходы, 1-2 мерные массивы). Необходима максимальная производительность ассемблера для обхода ветвей дерева. Есть ли желающие перенести си код (код хорошо документирован) на ассемблер под Kolibri и win32?
Chess Knight. Задача обхода шахматным конём шахматной доски с допусловиями
Алгоритм сильно похож на игру Косилка, которая у нас уже есть
Из хаоса в космос
Who is online
Users browsing this forum: No registered users and 1 guest