Index

< A B C D E H I M P R S U V W 
All Classes and Interfaces|All Packages|Serialized Form

<

<Unnamed> - package <Unnamed>
 

A

addPiece(int[][], int[][], int, int, int) - Static method in class Search
Adds a pentomino to the position on the field (overriding current board at that position)

B

BACK_TRACK_ALGORITHM_ID - Static variable in class Search
 
BackTrackTest - Class in Unnamed Package
 
BackTrackTest() - Constructor for class BackTrackTest
 
BRUTE_FORCE_ALGORITHM_ID - Static variable in class Search
 
BruteForceTest - Class in Unnamed Package
 
BruteForceTest() - Constructor for class BruteForceTest
 

C

countConnectedSpaces(int[][], int[][], int, int) - Static method in class Search
 

D

data - Static variable in class PentominoDatabase
 
database - Static variable in class PentominoBuilder
 

E

EMPTY_SPACE_FIELD - Static variable in class Search
 
EMPTY_SPACE_PENTOMINO - Static variable in class Search
 
eraseDuplicates(int[][][]) - Static method in class PentominoBuilder
Erase duplicates in a array of matrices The input matrix stays unchanged
eraseEmptySpace(int[][]) - Static method in class PentominoBuilder
Erase rows and columns that contain only zeros

H

horizontalFlip(int[][]) - Static method in class PentominoBuilder
Flip the matrix horizontally It makes a copy, the input matrix stays unchanged
horizontalGridSize - Static variable in class Search
 

I

input - Static variable in class Search
 
introducesHoles(int[][], int[][], int, int) - Static method in class Search
 
introducesNotRefillableSpaces(int[][], int[][], int, int) - Static method in class Search
Check if the piece introduces larger, but not refillable spaces (which invalidates the solution) - assumes that the piece is already placed on the board!
isEnclosed(int[][], int, int) - Static method in class Search
Check if the location x, y is enclosed by other pieces (i.e.
isEqual(int[][], int[][]) - Static method in class PentominoBuilder
Check if two matrices are equal Assume they have the same size
isEqualRecursion(int[][], int[][], int, int) - Static method in class PentominoBuilder
 
isValidEmpty(int[][], int, int) - Static method in class Search
Helper function to check if a position is valid and empty (not out of bounds and not occupied by another piece)
isValidPosition(int, int) - Static method in class Search
Helper function to check if a position is valid (not out of bounds)

M

main(String[]) - Static method in class BackTrackTest
 
main(String[]) - Static method in class BruteForceTest
 
main(String[]) - Static method in class PentominoBuilder
 
main(String[]) - Static method in class PentominoDatabase
Main function used for visualizing and debugging reading the csv file with pieces Should not be called while searching for a solution
main(String[]) - Static method in class Search
Helper function which starts by default and gets the selected algorithm solver that the user wants to execute.
makeBigger(int[][], int) - Static method in class PentominoBuilder
Expands a smaller than size*size matrix to a size*size matrix It makes a copy, the input matrix stays unchanged Assume that the input is smaller than size!!
makeDatabase() - Static method in class PentominoBuilder
Make the database, created based on the pentomino's pieces defined in basicDatabase
moveToAbove(int[][]) - Static method in class PentominoBuilder
Move matrix to the left above corner Does not make a copy!

P

paintComponent(Graphics) - Method in class UI
This function is called BY THE SYSTEM if required for a new frame, uses the state stored by the UI class.
PentominoBuilder - Class in Unnamed Package
This class contains all the methods that you may need to start developing your project together with the representation of the pentomino's pieces
PentominoBuilder() - Constructor for class PentominoBuilder
 
PentominoDatabase - Class in Unnamed Package
This class takes care of reading all pentominoes and their permutations from a CSV Information abpout the structure of the CSV file (also included in pentomino.csv.README) Each line in the CSV file defines one permutation of a pentomino.
PentominoDatabase() - Constructor for class PentominoDatabase
 

R

removePiece(int[][], int[][], int, int) - Static method in class Search
Removes a pentomino from the position on the field (overriding current board at that position)
rotate(int[][], int) - Static method in class PentominoBuilder
Rotate the matrix x times over 90 degrees Assume that the matrix is a square! It does not make a copy, so the return matrix does not have to be used

S

search(char) - Static method in class Search
Helper function which starts a basic search algorithm with the user selection
Search - Class in Unnamed Package
This class includes the methods to support the search of a solution.
Search() - Constructor for class Search
 
setState(int[][]) - Method in class UI
This function should be called to update the displayed state (makes a copy)
startPentominoSolver(Scanner, char) - Static method in class Search
Helper function which starts the pentomino solver algorithm.

U

ui - Static variable in class Search
 
UI - Class in Unnamed Package
This class takes care of all the graphics to display a certain state.
UI(int, int, int) - Constructor for class UI
Constructor for the GUI.

V

verticalFlip(int[][]) - Static method in class PentominoBuilder
Flip the matrix vertically It makes a copy, the input matrix stays unchanged
verticalGridSize - Static variable in class Search
 

W

window - Variable in class UI
 
< A B C D E H I M P R S U V W 
All Classes and Interfaces|All Packages|Serialized Form