Knigt's tour - кое решение иска Judge?
Задача 3 от Greedy Алгоритми.
Задачата има много решения, но Judge иска определено.
Правя си матица int[size,size] . Непосетените клетки са с нули ( 0 ). Посетените са със съотвтетния номер на хода.
Преди всеки ход проверявам възможните следващи клетки (който са най-много 8) и ги оценявам с възможностите за ходове от тях.
Избирам клетката с най-малко възможни ходове. И тук идва проблема - когато са равни възможностите коя клетка се избира?
Без точки - Рекурсивно решение -> https://pastebin.com/auSYZ0pa
Някакви точки - Итеративно решение -> https://pastebin.com/hdkqbqUC
Явно трябва в определена последователност да се обхождат клетките. Смених моята и от 33 стигнах 66 точки:
static int[] r = { 1, -1, 2, 1, -1, -2, 2, -2 };
static int[] c = { 2, 2, 1, -2, -2, 1, -1, -1 };