Настольные интеллектуальные игры - это всегда интересно. Берёшь что-нибудь типа манкалы (чисоло, например, или тогуз коргоол) и делаешь достаточно простую AI-систему (простую в реализации, но сила игры должна быть при этом достаточно высокой !). А не нравятся детерминированные игры, так делаешь стохастические: трик-трак, например, или техасский холдем покер.
Ещё вариант - "Статбюро". Накидываешь целую кучу статистических методов для исследования массовых явлений чтобы получилась элементарная функциональная завершённость и получаешь настоящую статистическую лабораторию в своём компьютере или, скажем, в планшете.. (•‿•)