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 autoconf and automake you should have no trouble compiling it. Should you run into problems please report them to the KDE mailing lists.