Design an object-oriented Minesweeper game. The board is a grid of cells. During initialization, each cell is passed a parameter prob indicating the probability that the cell is a mine; explain how these per-cell probabilities are used to generate the initial mine layout and initialize cell states. Define the core classes (e.g., Game, Board, Cell) and their responsibilities, the relationships among them, and the public APIs to (a) print the current board state and (b) process a user click. Specify expected state transitions for a click at a high level (lose on mine, otherwise reveal logic handled by algorithms), handling of invalid or duplicate clicks, and how the design supports maintainability and testing.

This question evaluates object-oriented design skills with emphasis on probabilistic modeling, deterministic versus random initialization, clear class responsibilities, state management, and testability within a Minesweeper-like system.

How do I approach System Design interview questions?

System Design questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master system design interviews.

What difficulty level is this interview question?

This is a medium difficulty System Design question, commonly asked during Technical Screen rounds at Nash AI.

What role is this question designed for?

This question is commonly asked for Software Engineer candidates at Nash AI during technical interviews.

Design OOD for probabilistic Minesweeper | Nash AI Interview Question

Object-Oriented Design: Minesweeper with Per-Cell Mine Probabilities

Context

Design an object-oriented Minesweeper game. The board is a grid of cells. On initialization, each cell is given a probability prob that it contains a mine. The system should use these probabilities to generate the mine layout and initialize cell states deterministically when needed (for testing) and randomly otherwise.

Assume prob can be provided as either:

A single scalar applied to all cells, or
A 2D grid of probabilities (same shape as the board).

Requirements

Explain how the per-cell probabilities are used to generate the initial mine layout and initialize cell states.
Define the core classes (e.g., Game, Board, Cell), their responsibilities, relationships, and public APIs to:
- (a) print the current board state
- (b) process a user click
Specify expected state transitions for a click at a high level (lose on mine; otherwise reveal logic handled by standard Minesweeper algorithms).
Describe handling of invalid or duplicate clicks.
Explain how the design supports maintainability and testing.

Context

Assume prob can be provided as either:

A single scalar applied to all cells, or

A 2D grid of probabilities (same shape as the board).

Requirements

Explain how the per-cell probabilities are used to generate the initial mine layout and initialize cell states.

Define the core classes (e.g., Game, Board, Cell), their responsibilities, relationships, and public APIs to:

(a) print the current board state
(b) process a user click

Specify expected state transitions for a click at a high level (lose on mine; otherwise reveal logic handled by standard Minesweeper algorithms).

Describe handling of invalid or duplicate clicks.

Explain how the design supports maintainability and testing.

Design OOD for probabilistic Minesweeper

Quick Overview

Object-Oriented Design: Minesweeper with Per-Cell Mine Probabilities

Context

Requirements

Solution

Submit Your Answer to Earn 20XP

Design OOD for probabilistic Minesweeper

Quick Overview

Object-Oriented Design: Minesweeper with Per-Cell Mine Probabilities

Context

Requirements

Solution

Submit Your Answer to Earn 20XP