Я думаю, вы можете добиться большего успеха, чем любители компьютерных технологий. Назовите свои баллы A
и B
. Вы хотите найти пути отражений от A
до B
.
Начните с отражения A
в ребре и назовите отражение A1
. Можете ли вы нарисовать линию от A1
до B
, которая поражает только этот край? Если да, это означает, что у вас есть путь от A
до B
, который отражается по краю. Сделайте это для всех ребер, и вы получите все существующие пути одиночного отражения. Должно быть легко построить эти пути, используя свойства отражений. Попутно вам нужно проверить, что пути допустимы, то есть они не пересекают другие ребра.
Вы можете продолжить поиск путей, состоящих из двух отражений, отразив все отражения первого поколения A
по всем краям и проверив, можно ли провести линию из этих точек через отражающий край до B
, Продолжайте этот поиск, пока расстояние отраженных точек от B
не превысит пороговое значение.
Надеюсь, это имеет смысл. Это должно быть проще, чем гоняться за фанатами и разбираться с их расставаниями, даже если вам все еще придется поработать.
Кстати, это уголок хорошо изученного поля для бильярда на столах различной геометрии. Конечно, бильярдный шар отскакивает от края стола так же, как свет отражается от зеркала, так что это просто еще один способ думать об отражениях. Вы можете вникнуть в это с помощью поисковых терминов, таких как polygonal billiards unfolding illumination
, хотя математики, как правило, зацикливаются на поиске случаев, когда между двумя точками на многоугольном столе нет выстрелов пула, в отличие от непосредственного решения поставленной задачи.