What does it do?

I'm calling my method recursively and it throws "randomTests
expected: true, but was: false".
I suspect that some string like this is causing the problem, because for n*n dimensions my DFS approach works perfectly.

add this just at the beginning of your method: System.out.println("------------");... ;p

(edit: assuming you don't call it recursively...)

this is a random test. are you joking?
the conditions say about N on N

.

..

..

..W

...

...

.W.W

....

WW..

....

.....

.....

.W.W.

WW..W

.....

.....W

.W.WW.

WW..W.

...W.W

......

......

..W....

.....WW

......W

....W..

W...W.W

W.WW...

...WW..

..W..W..

.WWW.W..

W.WWW...