java.lang.Object

topics.greedy.knighttour.ChessHorseTest

@DisplayName("Knight's Tour - Warnsdorff's Heuristic") class ChessHorseTest extends Object

Validation Suite for Knight's Tour (Greedy)

Evaluates Warnsdorff's heuristic on scenarios that are perfectly solvable by the algorithm, and scenarios where the greedy trap triggers a dead end.

Author:: vicegd

Constructor Summary

Constructors

Constructor

Description

ChessHorseTest()
Method Summary

Modifier and Type

Method

Description

(package private) static void

setup()

(package private) void

shouldCompleteFullChessboard()

(package private) void

shouldFailOnSpecificBoardAndStart()

Methods inherited from class Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- ChessHorseTest
  
  ChessHorseTest()
Method Details
- setup
  
  @BeforeAll static void setup()
- shouldFailOnSpecificBoardAndStart
  
  @Test @DisplayName("Should hit a dead end and fail to complete the 5x5 board") void shouldFailOnSpecificBoardAndStart()
- shouldCompleteFullChessboard
  
  @Test @DisplayName("Should successfully complete the full 8x8 chessboard") void shouldCompleteFullChessboard()