сможете ли Вы быстро проверить возможность рисования любой фигуры не отрывая руки? и как мне подсказали не проводя дважды по одной и той же линии ?
Вопрос ставиться именно быстро проверить, а не пытаться перебрать варианты
сможете ли Вы быстро проверить возможность рисования любой фигуры не отрывая руки? и как мне подсказали не проводя дважды по одной и той же линии ?
Вопрос ставиться именно быстро проверить, а не пытаться перебрать варианты
На самом деле это достаточно несложно, требуется только последовательно выкидывать замкнутые фигуры, при этом соблюдая условие, что такое выкидывание не разделяект остающуюся часть на отдельные куски. Возможно потребуется ввести еще ограничения, но я пока их не придумал. Также я не утверждаю, что данны подход гарантирует стопроцентную проверяемость фигур, но все те фигуры которые я приверял с помощью этого подхода, решение подтверждалось или потдтверждалось нерешаемость. Не зная были ли подобное решение до меня, но пока претендую на авторство. Если есть замечния или фигура которая отпровергнет возможность использования тако подхода для проверки - пишите здесь или в личку
Добавить комментарий