I believe the package you are looking for is puzzles and can be removed with yum remove puzzles
Available Packages
Name : puzzles
Arch : i686
Version : 8887
Release : 2.fc13
Size : 915 k
Repo : fedora
Summary : A collection of one-player puzzle games
URL :
http://www.chiark.greenend.org.uk/~sgtatham/puzzles/
License : MIT
Description : This is a collection of small desktop toys, little games that you
: can pop up in a window and play for two or three minutes while you
: take a break from whatever else you were doing.