Навеяно словами Лиана о том, что надо аккордами риффов в бочку попадать и потом в саундфорге изучать, насколько точно село? =)).
А каковы критерии оценки игры?
И что должна оценивать программа? Интонацию и/или ритмическую ровность?
А может фантазию, вкус? 
Прямо как в караоке, воешь туда, а он тебе потом оценку выставляет =)).
---
Если честно, я не уловил (не написали!) из топика, чем будте программа заниматься, так что никакого дельного совета я дать не могу... "В ноты" многие программы переделывают звук (пытаются точнее, с разным успехом), в т.ч. и полифонические произведения... Одну мелодию-то уж давно не проблема переложить качественно в миди. Проверить миди (да и не только миди) на ритмическую ровность, динамику и т.п. можно... (смысла правда нету ИМХО... но это отдельная тема, можно поднять, если будет желание). Всяких сольфеджий тоже много... Но все это детский лепет по сравнению с чем, чего можно достичь...
Поскольку по образованию я математик (прикладной), а по профессии программист

, то "алгеброй гармонию измерить" моя давняя мечта

. И ведь возможно это, пусть и не на 100%, но до вполне удобоваримых результатов. Написать программу, которая будет сочинять музыку, будет оценивать чужие произведения, качество их исполнения... (ща музыканты скажут, что это невозможно... в общем это в talk больше)
Эх, было б серьезное финансирование... (читай "кормил бы кто-нить") - можно было б таких музыкальных прог понакрутить (бесполезных - типа как там у японцев роботы в футбол играют сами, но будущее за этим все равно)... Но ИМХО это не удел одиночки-энтузиаста, который в ночами в перерыве от основной работы будет что-то там программить, дело для больших контор...
Так что приходится всякую шнягу писать, накладная-раскладная, сдал-принял... А то и вовсе сайтики. Тпху.