You can download the latest version of KBattleship from here or from here.
KDE 1.1.2 (1.1.1 should do, but who has this one nowadays?)
In order to compile and install KBattleship on your system, type the following in the base directory of the KBattleship distribution:
% ./configure
% make
% make install
Since KBattleship uses
autoconfyou should have not trouble compiling it. Should you run into problems please report them to the the author at Alessandro Praduroux