Олимпиадные задачи.
Случайно (не скажу по какому поводу) наткнулся на задачки МФТИ.
Вот собственно эти задачки http://acm.mipt.ru/judge/problems.pl , видно, народ пыхтит, решает.
Смотрим в задачи, которые никто не решил.
Лучшая кластеризация – задача на нахождение палитры классическая, а если ещё результат k-means уточнить, так вообще можно отлично задачу решить.
Планарность графа – тоже стандартная задача на проверку корректности трехмерной модели. Единственное, что каждый многоугольник может тут быть внешней границей, что заставляет всё таки перебор делать.
Мораль сей басни такова – и то и другое графическим программистом из геймдева решается достаточно легко.