java.lang.Object

topics.branchandbound.stringinterleaving.StringInterleavingBBTest

@DisplayName("String Interleaving Generator (Branch & Bound Arch)") class StringInterleavingBBTest extends Object

Validation Suite for State Space Search (Binvalid input: '&B' Architecture)

Proves that bypassing the pruning limit correctly allows the algorithm to exhaustively find all mathematical permutations.

Author:: vicegd

Constructor Summary

Constructors

Constructor

Description

StringInterleavingBBTest()
Method Summary

Modifier and Type

Method

Description

(package private) void

shouldFindAllPermutationsWithoutPruning()

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

Constructor Details
- StringInterleavingBBTest
  
  StringInterleavingBBTest()
Method Details
- shouldFindAllPermutationsWithoutPruning
  
  @Test @DisplayName("Should explore all branches and find exactly 2002 permutations without pruning") void shouldFindAllPermutationsWithoutPruning()