Skip to content

Algorithm that finds smallest squares of tetriminos, using recursive backtracking.

Notifications You must be signed in to change notification settings

PietarTheWise/fillit

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation


Fillit

A recursive backtracking algorithm for finding smallest square of tetriminos

What does it do?How To UseDisclaimer

What does it do?

  • Takes in a file as a parameter where tetriminos are read.
  • Organizes the tetriminos to smallest possible square.
  • Prints the result to a command line.
  • Uses bitwise operations which makes this algorithm perform very well
  • Has a good error handling
  • The algorithm does not rotate the tetriminos

How To Use

To clone and run this application, you'll need Git and gcc compiler installed on your computer. This has been tested only on MacOs and linux. Run the following commands on the command line:

# Clone this repository
$ git clone https://github.com/PietarTheWise/fillit.git
# Build the project by running:
$ make
# in the root

#To test it create a file
$ touch test.txt

Next add this to the test.txt file:

...#
...#
...#
...#

....
....
....
####

.###
...#
....
....

....
..##
.##.
....
#Then run:
$ ./fillit test.txt

Output:

ABBBB
ACCC.
A..C.
ADD..
DD...

DISCLAIMER

This is a project from the 42 school, which is a school that utilizes peer to peer learning. We're only given a document that gives us the details of the assignment, therefore each implementation is unique. Each assignment is tested for crashes and other bugs thoroughly by other peers. Apart from some exceptions, existing libraries are banned, these projects utilize our self made version of libc called libft.

About

Algorithm that finds smallest squares of tetriminos, using recursive backtracking.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published