Chess Knight. Задача обхода шахматным конём шахматной доски с допусловиями
Posted: Wed Aug 18, 2021 11:36 am
Условия:
1. Доска может быть произвольного размера, например 6x8, 7x7, 127x127 max.
2. Старт с произвольной клетки доски (на скрине с x=1, y=1)
3. Посетить нужно все клетки
4. Клетка посещается только единожды
5. Клетки с дырами недоступны для посещения
6. Маршрут может быть замкнутым, либо разомкнутым
Алгоритм поиска решения очень прост - обход по клеткам с наименьшим количеством вариантов доступных ходов с них, код написан на си (сам движок поиска ~70 строк - циклы, условные переходы, 1-2 мерные массивы). Необходима максимальная производительность ассемблера для обхода ветвей дерева. Есть ли желающие перенести си код (код хорошо документирован) на ассемблер под Kolibri и win32?
1. Доска может быть произвольного размера, например 6x8, 7x7, 127x127 max.
2. Старт с произвольной клетки доски (на скрине с x=1, y=1)
3. Посетить нужно все клетки
4. Клетка посещается только единожды
5. Клетки с дырами недоступны для посещения
6. Маршрут может быть замкнутым, либо разомкнутым
Алгоритм поиска решения очень прост - обход по клеткам с наименьшим количеством вариантов доступных ходов с них, код написан на си (сам движок поиска ~70 строк - циклы, условные переходы, 1-2 мерные массивы). Необходима максимальная производительность ассемблера для обхода ветвей дерева. Есть ли желающие перенести си код (код хорошо документирован) на ассемблер под Kolibri и win32?
