Class ChessQueensOneTest

java.lang.Object

topics.backtracking.nqueens.ChessQueensOneTest

class ChessQueensOneTest
extends Object

Test Suite for ChessQueensOne

Validates the early-exit backtracking algorithm for the N-Queens problem. Employs assertions to verify the presence or absence of a valid combinatorial arrangement across various board dimensions.

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
ChessQueensOneTest()

Method Summary

Modifier and Type	Method	Description
(package private) static void	setup()	Initializes context and resources prior to executing the test suite.
(package private) void	shouldLocateSolutionOn4x4Board()	Scenario: A 4x4 chessboard.
(package private) void	shouldNotFindSolutionOn3x3Board()	Scenario: A 3x3 chessboard.
(package private) static void	teardown()	Cleans up resources after the entire test suite has finished execution.

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

ChessQueensOneTest

ChessQueensOneTest()

Method Details

setup

@BeforeAll
static void setup()

Initializes context and resources prior to executing the test suite.

teardown

@AfterAll
static void teardown()

Cleans up resources after the entire test suite has finished execution.

shouldLocateSolutionOn4x4Board

@Test
void shouldLocateSolutionOn4x4Board()

Scenario: A 4x4 chessboard.

Expected Outcome: The algorithm must quickly locate a valid non-threatening arrangement and return true.

shouldNotFindSolutionOn3x3Board

@Test
void shouldNotFindSolutionOn3x3Board()

Scenario: A 3x3 chessboard.

Expected Outcome: It is geometrically impossible to place 3 non-threatening queens on a 3x3 board. The algorithm must exhaust the state space and correctly return false.