I got a solution with:
42 cells as hallways.
And I think that it is optimal, but I have no proof of that yet.
Here it is:
Victor Stafusa
- 9.4k
- 2
- 33
- 62