Algorithms - Fit tetris pieces into the smallest square possible using recursive backtracking.
-
Updated
Jul 16, 2019 - C
Algorithms - Fit tetris pieces into the smallest square possible using recursive backtracking.
fillit @ 42 - space optimization algorithm
fillit @ 42 - bitwise implementation
Checker for the 42 Fillit project
Algorithm X dancing links solver for fillit puzzle
42 Algorithm Project - Tetris solver - Backtracking
Fillit is a project who let you discover and/or familiarize yourself with a recurring problematic in programming : searching for the optimal solution among a huge set of possibilities. In this particular project, you will be charged of creating an algorithm which fits some Tetriminos together into the smallest possible square.
Le but ce projet est d'agencer des Tetriminos entre eux et de determiner le plus petit carre possible pouvant les accuellir.
Bitwise Implementation of a Tetromino Board Solver.
This was a group project in Hive. We were 2 people in our group. For this project, my contribution mostly on validation and matrix creation to setting up the valid tetros
Program who sort tetriminos to find best placement (like Tetris)
a program to fill the smallest square with given tetrominos (using Knuth's Algorithm X)
Fillit is a project that let you discover and/or familiarize yourself with a recurring problematic in programming: searching the optimal solution among a huge set of possibilities, in a respectable timing.
The main repo for all of my files and code for the 42 school
A recurring problem in programming: the search for an optimal solution among a very large number of possibilities, within a reasonable time. In the case of this project, it is a question of packing Tetriminos to determine the smallest possible square that can accommodate them.
Add a description, image, and links to the fillit topic page so that developers can more easily learn about it.
To associate your repository with the fillit topic, visit your repo's landing page and select "manage topics."