Виталий Желтяков

Вычисляете расстояние до каждой точки и сортируете, как Вам угодно. Ничего сложного

Ответ точно такой же как и 3 года назад - метод "зелёной точки".

Так же хочу предостеречь Вас от использования популярных сейчас методов Spritz - это технологический развод.

Алгоритм правильный, но его можно ускорить в несколько раз - анализируйте не всё изображение, а его центральную часть. Размеры части должны зависеть от размеров изображения, чтобы исключить повторяющиеся изображения разного разрешения

Конечно, многое зависит от условий — внешний вид, бумага билета, возможность/законность печати на билете.
Но на в скидку, могу предложить написать макрос в MS Word, который сформирует заполнение ваших 12 тыс. билетов. Затем билеты помещаем в лоток принтера и печатать, печатать и ещё раз печатать.

Алгоритмы такие же как и много лет назад — waypoint-ы и алгоритмы поиска пути.

Вам нужен алгоритм Дейкстры (это модификация алгоритма А*).

Пересчитывать координаты движущегося объекта и сравнивать с остальными.

Совет: хотите разобраться, то напишите свой тетрис — это прекрасный пример обработки столкновений.

Мне стало дурно…

Алгоритм А* — это 8 строчек кода. Не уж то так сложно найти их в интернете.

Советую прочитать статью «Поиск пути волновым алгоритмом» в журнале «ПРОграммист» №14.
procoder.info/index.php/articles/14/190-pathfinding-wave-algorithm

Профессиональный программист должен знать:

— Основные алгоритмы, дабы не придумывать «велосипеды с квадратными колёсами»;

— Теорию БД и SQL, без них никуда. Все серьёзные проекты используют БД;

— Структуру и функционал системы, в которой работает программист. Он должен знать как и по каким правилам отдельные элементы системы взаимодействуют друг с другом. Под системой понимается не только язык программирования, но область приложения, которая может быть не связана с программированием. Пример, профессиональный программист АБС должен знать бухгалтерию кредитных организаций, как это не звучит дико.