Of course some of these locations for ships are clearly illegitimate with the given clues. These are removed by filter_givens().
filter_givens()