Ah, seems we now got something going here. I'm including the "new" test case 2, ZIP file has been updated accordingly.

I'm also clarifying the following:
1 <= Blocksize <= 10
Characters are a-z and A-Z
_________________________
There are two types of vessels, submarines and targets.