I found the download on the wayback machine (very cool). It's basically a modernized xbattle that has a server/client that doesn't rely on X11 trusting remove server.

To download: https://web.archive.org/web/20050925030417/http://www.cgl.uw...