у меня deepsolver-0.3.1-alt1 или эта не будет работать.
И эта будет работать, в сизифной много исправлений и, имхо, удобнее файлы конфигурации называются и править их в таком виде проще (нагляднее).
Для i586 нужны следующие пакеты:
libminisat
deepsolver
libdeepsolver
Это минимум (deepsolver-repo мне не понадобился), -debug и -devel пакеты не нужны обыкновенному пользователю, уж -debug то как минимум не нужны, а -devel нужны, если чего собирать приспичит.
ВНИМАНИЕ!
1) По умолчанию сизифный ds настроен непосредственно на Сизиф, так что владельцам p7 первым делом необходимо настроить ds на p7\t7 (смотря что у кого используется);
2) ds находится в разработке, поэтому ставить пакеты с большим числом зависимых пакетов пока лучше привычным аптом.