Package Phase1

Contains the classes used exclusively in the first phase of the project (exact cover with Algorithm X).

Classes included in this package deal with the exact cover problem exclusively, ie. allow the program to check if a given field can be filled fully with pentominoe pieces defined by the user.

  • Class Summary 
    Class Description
    ChoosePieces
    Class with the part of the GUI responsible for allowing the user to choose desired pentomino pieces
    DLX
    Class used to run the dancing links algorithm (partially abandoned in development).
    LandingPage
    Class that starts up the GUI and enables selection of grid width/height and the solving algorithm
    Node
    Class that allows the creation of Nodes for the implementation of Dancing Links
    Search
    Class starting the execution of the main program
    Search2
    Class containing the recursive search method (unfinished)
    UI
    This class takes care of all the graphics to display a certain state of the game field