java.lang.Object

topics.greedy.knighttour.ChessHorseSimpleHeuristicTest

@DisplayName("Knight's Tour - Naive First-Fit Heuristic") class ChessHorseSimpleHeuristicTest extends Object

Validation Suite for Knight's Tour (Naive Greedy)

Demonstrates the severe limitations of a poor greedy heuristic by proving it fails on standard board configurations.

Author:: vicegd

Constructor Summary

Constructors

Constructor

Description

ChessHorseSimpleHeuristicTest()
Method Summary

Modifier and Type

Method

Description

(package private) static void

setup()

(package private) void

shouldFailOnSmallBoard()

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

Constructor Details
- ChessHorseSimpleHeuristicTest
  
  ChessHorseSimpleHeuristicTest()
Method Details
- setup
  
  @BeforeAll static void setup()
- shouldFailOnSmallBoard
  
  @Test @DisplayName("Should trap itself quickly and fail to complete a small 5x5 board") void shouldFailOnSmallBoard()