このソフトで使うのは、まず下の3種類でしょう。
必要最低限の解説をしておきます。

名前	解説	ファイルの拡張子	備考
GIF	透明色が使える（＝透過GIF） 画像の劣化はないが、色数は限られるらしい	*.gif	分割パターンに利用している パズル元画像、背景画像に使ってもいい
JPEG	非可逆圧縮なので圧縮率がいいが劣化する フルカラー対応	*.jpg	パズル元画像はこれが最適か 背景画像に使ってもいい
PNG	GIFの特許問題の解決に代替として作られた GIFに近い形式のようだ	*.png	普及しており普通に使っていい

画像ファイルには種類があって、それぞれ特徴があります。


GIFは、透明色が使えて画像が劣化しません。
それを利用し分割パターンとして使用しています。

JPEGは、フルカラーの美しい風景を小さいファイルサイズで実現できます。
パズル元画像はこれがいいでしょう。


これら以外の形式も使えるかもしれませんが未確認です。
Javaがフォローしている形式なら使えるはずです。