Название класса прог - чатботы. К ИИ они имеют весьма опосредованное отношение, скорее к демкам в области прикладной лингвистики. Один из ранних примеров - ELIZA, изображавшая диалог с психоаналитиком. Создатель воспользовался склонностью этой профессии к общим вопросам и расплывчатым формулировкам. Русские проги есть, но мало и ниже качеством, так как русский плохо формализуется из-за дофига склонений и вообще сложной морфологии. Основная треба к таким прогам - умение быстро вести поиск в базе данных и хороший парсер. Ожидание ввода надо как раз из-за ограниченности базы и неумения программы связывать фразы самостоятельно. На Спеке у них есть давний родич - текстовые адвенчеры. А Алиса, если правильно помню, крутится на нехилом таком сервере..