search

VincentMatthys / 42_Fillit

Project Fillit @ 42
MIT License
0 stars 0 forks source link

26 tetriminos bar alternation can't be resolve #1

Closed Kerollmops closed 7 years ago

Kerollmops commented 7 years ago 
....
####
....
....

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

.#..
.#..
.#..
.#..
VincentMatthys commented 7 years ago

I'm on it. Not sure it can't be resolve. Taking at least one hour. Too long with the putative connection.

This is 26 choose 13 ~ 10e7 possible combinations. I'm currently tring to think how I can optimize that

Kerollmops commented 7 years ago 
AAAABCCCCDF
EEEEBGGGGDF
HJL.BIIIIDF
HJL.BKKKKDF
HJLMMMMNPRT
HJLOOOONPRT
QQQQVXZNPRT
SSSSVXZNPRT
UUUUVXZWWWW
YYYYVXZ....
...........
./fillit tests/valid_I_26.fillit  0,00s user 0,00s system 54% cpu 0,005 total
VincentMatthys commented 7 years ago

Fixing #1 : finding size decreasingly