Redstone is by design made for implementing logic, so it belongs to slightly different category. Although I think Redstones introduction was prompted by people building logic without it in the olden days.
Someone has built an (admittedly simple) space-invaders game[2] using df which is rather impressive.
1. http://dwarffortresswiki.org/index.php/DF2014:Computing#Disc...