Люди помогите подобрать тему курсового проекта (предмет "Искуственный интеллект")
Но к сожалению варианты где есть хоть какойто более менее четкий алгоритм не подходят - А*, метод отжига, задача комивоежера.

Нужна задача, где четкого алгоритма нет.
По сути требуется распознование образов или поиск решения в распределенных сисемах.
Хотя можно и генетические алгоритмы.

Собственно нужно не это, нужна тема работы (идея, для чего делается) и метод решения, а так же почемучка - "почему выбран именно этот метод решения". И чтоб можно было разработать проект в рамка 1 - 2 недели.

Это сообщение отредактировал(а) neosapient - 25.10.2007, 16:45

МОжет попробовать распозновать печатный текст?)))) Баян конечно но зато быстро можно разобратся и задача не такая простая вообщем-то....

Всё хуже: только печатный текст нельзя... минимум рукописный и изображение получать с веб камеры :(  

Ну а рукописный за 2 недели не сделаешь) ВОн файнридер уже сколько лет делают и все никак норм сделать не могут...

Может распознование слов с микрофона, покрайней мере могу представить для неё ТЗ.
Задачу вижу так:
ПОДГОТОВКА
1) Снимать данные с микрофона (или из wav)
2) Предобработка - отфильтровать диапозон от 400 до 4000 Гц
3) Получаем набор векторов (отсчеты в спектре, скажем, значение спектра на частоте 400 Гц, 600 Гц, 800 Гц...), надо выделить начало и конец фонемы
РАСПОЗНОВАНИЕ
4) Надо определить, что это за фонема - это дело нейронной сети (причем там нужен сумматор для определения средней вероятности звучания каждой из фонем в текущий момент, так как входных векторов несколько, попадающих на участок текущей определяемой фонемы)
5) поиск по базе данных (фонетический словарь) для определения слов.
6*) ещё б орфаграфия, коррекция склонений, расставление знаков препинания - и возможно это будет полноценный продукт...

ОС Windows XP, VC7 VC6
Обеспечить реалтайм

Теперь о том чего не имею:
0) знаний
1а) снимать данные с микрофона 
1б) получать данные из wav файла как бы в реальном режиме (как бы с микрофона)
2а) правильно воспринять полученые данные (скажем размер отсчета, его величину в байтах и т.п.)
2б) вспомнить как работает БПФ и ему обратное (ну и конечно реализовать сам алгоритм)
2в) вспомнить как работает светка и реализовать свертку с каким нибудь окном (вспомнить про типы окон и подобрать подходящее)
2г) АЧХ, ФЧХ .... кароче - из того что получил вытянуть состояние спектра, через каждые n микросекнд
3) разделение во времени - см пункт 2, дополнительно
3а) надо отделять места где молчат, где говорят, промежутки между фонемами в слове, промежутки между словами -  для этого определить фоновый шум
3б) не помню, в какой части повторения пункта 2 стоит вводить логарифмирование, но оно, вроде как, должно показать, где высокая информационная энтропия в сигнале (речь), а где нет
4а) научиться строить (программировать) нейросети 
4б) научиться обучать нейросети
4в) научить нейросеть работать и получить списки наиболее вероятных фонем для каждого отдельного момента времени
5) (фонетический словарь) - найти такую БД (желательно с ударениями) для общего свободного пользования, чтоб информацию можно было выдрать и провести быстрый поиск подходящих слов.
6) Ну и сделать для этого удобный интерфейс; научить грамотному русскому я и не надеюсь, так как сам страдаю неграммотностью, а про исходники программы для того что в пункте 6* я не слышал...

Это сообщение отредактировал(а) neosapient - 26.10.2007, 19:32

Можешь банально создать обучаемый ИИ, тоесть при использование он сам дополняет базу действий используя алгоритм подсчёта КПД действия, по сути "соперник" запоминает используемые тобой фичи, и методы противодействия "его тактике".
Ну это ИМХО для игр  хотя топик именно по этим темам.

Вообще это можно сделать к примеру на основе шахмат. Поскольку это единственная сбалонсированная игра, где победа зависит ни от скорости ни от ловкости а только от разума . Пускай получится не сильный соперник присчитывающих ходы а "неадекватный" соперник. ИМХО будет давольно весело.

Это сообщение отредактировал(а) WTF4XZ - 3.11.2007, 02:47