# Jane Street Grid Puzzle#

## Choco Banana#

I randomly came across this puzzle yesterday, and I got stuck in. So far, I have been unable to solve it.

at first, I thought, â€śOh, I could write a script to brute force this.â€ť I was wrong. Very wrong. There are \(2^{240}\) possible states of the grid. To randomly shade cells, it would take several times the universeâ€™s lifespan on a supercomputer to find a solution without first reducing the search space. So, I guess I need to find a more intelligent way to solve the puzzle.

Moving forward, I put together an interactive version of the puzzle to let me play around with grid states and help me think about potential solutions to the problem. Hopefully, I can reduce the search space to something more manageable, or possibly find an analytical solution.

Iâ€™ll keep this post updated with my ongoing progress on this puzzle. If you have any ideas, or if you find this interactive version of the puzzle helpful, let me know.

## Grid Puzzle Instructions#

If we shade a subset of the cells in the above grid, we partition the cells into orthogonally connected regions of shaded and unshaded cells. The goal of this puzzle is to shade the cells so that:

All regions of shaded cells are rectangular,

All regions of unshaded cells are not rectangular, and

All number clues in the grid give the size of the region (shaded or unshaded) that the clue is in.

The answer to this puzzle is the product of the number of unshaded cells in each row [*Choco Banana*, 2023]

## Puzzle#

- Black cells: 0
- White cells: 240
- Odd numbers: 0
- Even numbers: 0

The state of the grid is saved in the browserâ€™s local storage, so your progress will be waiting for you when you come back.

- 1
Choco banana. 2023. URL: https://www.janestreet.com/puzzles/current-puzzle/.