5路は完全解析されてるよ。

http://erikvanderwerf.tengen.nl/index.html

4x7, 5x6くらいまで解けたが、6x6はまだらしい。