Skip to content

Instantly share code, notes, and snippets.

@Kerollmops
Last active March 19, 2021 17:36
Show Gist options
  • Save Kerollmops/8ed496a2c0ced3ba8c0256562b33fbea to your computer and use it in GitHub Desktop.
Save Kerollmops/8ed496a2c0ced3ba8c0256562b33fbea to your computer and use it in GitHub Desktop.
Fillit timings experiments - AMD EPYC 7401P 24- (4) @ 1.996GHz

C - 4m20.428s

.AABB.CCDD
AAEEBCCDD.
.EE.BFFGG.
.HH.FFGGJJ
HHIIIKKJJ.
.LLIKKMMOO
LLNNNMMOOQ
.PPNRR.T.Q
PP.RRSST.Q
....SS.TTQ

Julow - 3m57.131s

.AABB.CCDD
AAEEBCCDD.
.EE.BFFGG.
.HH.FFGGJJ
HHIIIKKJJ.
.LLIKKMMOO
LLNNNMMOOQ
.PPNRR.T.Q
PP.RRSST.Q
....SS.TTQ

Rust - 2m59.543s

Try to fit 20 tetriminos in a 9 sized map.
Try to fit 20 tetriminos in a 10 sized map.
.AABB.CCDD
AAEEBCCDD.
.EE.BFFGG.
.HH.FFGGJJ
HHIIIKKJJ.
.LLIKKMMOO
LLNNNMMOOQ
.PPNRR.T.Q
PP.RRSST.Q
....SS.TTQ

Rust #2 - 2m49.237s

Try to fit 20 tetriminos in a 9 sized map.
Try to fit 20 tetriminos in a 10 sized map.
.AABB.CCDD
AAEEBCCDD.
.EE.BFFGG.
.HH.FFGGJJ
HHIIIKKJJ.
.LLIKKMMOO
LLNNNMMOOQ
.PPNRR.T.Q
PP.RRSST.Q
....SS.TTQ

C - 54m56.262s

.AACCDDBBQ
AACCDDEEBQ
.FFGGEE.BQ
FFGGHHIIIQ
NNNHHJJIKK
TNLLJJ.KK.
TLLMMOOPP.
TTMMOOPPRR
.SSUUVVRR.
SSUUVVWWWW

Julow - 41m59.093s

.AACCDDBBQ
AACCDDEEBQ
.FFGGEE.BQ
FFGGHHIIIQ
NNNHHJJIKK
TNLLJJ.KK.
TLLMMOOPP.
TTMMOOPPRR
.SSUUVVRR.
SSUUVVWWWW

Rust - 34m12.728s

.AACCDDBBQ
AACCDDEEBQ
.FFGGEE.BQ
FFGGHHIIIQ
NNNHHJJIKK
TNLLJJ.KK.
TLLMMOOPP.
TTMMOOPPRR
.SSUUVVRR.
SSUUVVWWWW

Rust #2 - 34m32.753s

Try to fit 23 tetriminos in a 10 sized map.
.AACCDDBBQ
AACCDDEEBQ
.FFGGEE.BQ
FFGGHHIIIQ
NNNHHJJIKK
TNLLJJ.KK.
TLLMMOOPP.
TTMMOOPPRR
.SSUUVVRR.
SSUUVVWWWW

Julow - 140h+

Never finished...

Rust - 140h+

Never finished...

Rust #2 - 281m34.146s

Try to fit 25 tetriminos in a 10 sized map.
Try to fit 25 tetriminos in a 11 sized map.
AAAABCCCCDF
EEEEBGGGGDF
HJL.BIIIIDF
HJL.BKKKKDF
HJLMMMMNPRT
HJLOOOONPRT
QQQQVX.NPRT
SSSSVX.NPRT
UUUUVXWWWW.
YYYYVX.....
...........
@Kerollmops
Copy link
Author

Kerollmops commented Mar 14, 2021

Is it possible to put 25 horizontal bars alternated with verticals bars? (from A to Y)
It seems that is not possible. Here is my take at trying to put all those pieces in a 10x10 map and we can't put the final horizontal YYYY bar.

AAAABCCCCD
EEEEBFHJLD
GGGGBFHJLD
IIIIBFHJLD
KKKKNFHJLP
MMMMNOOOOP
QQQQNRTVXP
SSSSNRTVXP
UUUU.RTVX.
WWWW.RTVX.
The logs for this map and tetriminos
Try to fit 25 tetriminos in a 10 sized map.
[2021-03-15 19:26:07] 0 Some(HorizontalBar) is in Position { col: 0, row: 0 }
[2021-03-15 19:26:07] 1 Some(VerticalBar) is in Position { col: 4, row: 0 }
[2021-03-15 19:26:07] 2 Some(HorizontalBar) is in Position { col: 5, row: 0 }
[2021-03-15 19:26:07] 3 Some(VerticalBar) is in Position { col: 9, row: 0 }
[2021-03-15 19:26:07] 4 Some(HorizontalBar) is in Position { col: 0, row: 1 }
[2021-03-15 19:29:52] 4 Some(HorizontalBar) is in Position { col: 5, row: 1 }
[2021-03-15 19:32:44] 4 Some(HorizontalBar) is in Position { col: 0, row: 2 }
[2021-03-15 19:33:40] 4 Some(HorizontalBar) is in Position { col: 5, row: 2 }
[2021-03-15 19:34:36] 4 Some(HorizontalBar) is in Position { col: 0, row: 3 }
[2021-03-15 19:34:54] 4 Some(HorizontalBar) is in Position { col: 5, row: 3 }
[2021-03-15 19:35:16] 4 Some(HorizontalBar) is in Position { col: 0, row: 4 }
[2021-03-15 19:35:20] 4 Some(HorizontalBar) is in Position { col: 1, row: 4 }
[2021-03-15 19:35:31] 4 Some(HorizontalBar) is in Position { col: 2, row: 4 }
[2021-03-15 19:35:43] 4 Some(HorizontalBar) is in Position { col: 3, row: 4 }
[2021-03-15 19:35:55] 4 Some(HorizontalBar) is in Position { col: 4, row: 4 }
[2021-03-15 19:36:08] 4 Some(HorizontalBar) is in Position { col: 5, row: 4 }
[2021-03-15 19:36:12] 4 Some(HorizontalBar) is in Position { col: 6, row: 4 }
[2021-03-15 19:36:21] 4 Some(HorizontalBar) is in Position { col: 0, row: 5 }
[2021-03-15 19:36:31] 4 Some(HorizontalBar) is in Position { col: 1, row: 5 }
[2021-03-15 19:36:46] 4 Some(HorizontalBar) is in Position { col: 2, row: 5 }
[2021-03-15 19:37:03] 4 Some(HorizontalBar) is in Position { col: 3, row: 5 }
[2021-03-15 19:37:18] 4 Some(HorizontalBar) is in Position { col: 4, row: 5 }
[2021-03-15 19:37:33] 4 Some(HorizontalBar) is in Position { col: 5, row: 5 }
[2021-03-15 19:37:42] 4 Some(HorizontalBar) is in Position { col: 6, row: 5 }
[2021-03-15 19:37:53] 4 Some(HorizontalBar) is in Position { col: 0, row: 6 }
[2021-03-15 19:38:00] 4 Some(HorizontalBar) is in Position { col: 1, row: 6 }
[2021-03-15 19:38:07] 4 Some(HorizontalBar) is in Position { col: 2, row: 6 }
[2021-03-15 19:38:12] 4 Some(HorizontalBar) is in Position { col: 3, row: 6 }
[2021-03-15 19:38:16] 4 Some(HorizontalBar) is in Position { col: 4, row: 6 }
[2021-03-15 19:38:20] 4 Some(HorizontalBar) is in Position { col: 5, row: 6 }
[2021-03-15 19:38:23] 4 Some(HorizontalBar) is in Position { col: 6, row: 6 }
[2021-03-15 19:38:26] 4 Some(HorizontalBar) is in Position { col: 0, row: 7 }
[2021-03-15 19:38:27] 4 Some(HorizontalBar) is in Position { col: 1, row: 7 }
[2021-03-15 19:38:28] 4 Some(HorizontalBar) is in Position { col: 2, row: 7 }
[2021-03-15 19:38:29] 4 Some(HorizontalBar) is in Position { col: 3, row: 7 }
[2021-03-15 19:38:29] 4 Some(HorizontalBar) is in Position { col: 4, row: 7 }
[2021-03-15 19:38:29] 4 Some(HorizontalBar) is in Position { col: 5, row: 7 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 6, row: 7 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 0, row: 8 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 1, row: 8 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 2, row: 8 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 3, row: 8 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 4, row: 8 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 5, row: 8 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 6, row: 8 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 0, row: 9 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 1, row: 9 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 2, row: 9 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 3, row: 9 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 4, row: 9 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 5, row: 9 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 6, row: 9 }
[2021-03-15 19:38:30] 3 Some(VerticalBar) is in Position { col: 0, row: 1 }
[2021-03-15 19:38:30] 4 Some(HorizontalBar) is in Position { col: 5, row: 1 }
[2021-03-15 19:40:46] 4 Some(HorizontalBar) is in Position { col: 6, row: 1 }
[2021-03-15 19:42:59] 4 Some(HorizontalBar) is in Position { col: 5, row: 2 }
[2021-03-15 19:43:39] 4 Some(HorizontalBar) is in Position { col: 6, row: 2 }
[2021-03-15 19:44:16] 4 Some(HorizontalBar) is in Position { col: 5, row: 3 }
[2021-03-15 19:44:30] 4 Some(HorizontalBar) is in Position { col: 6, row: 3 }
[2021-03-15 19:44:40] 4 Some(HorizontalBar) is in Position { col: 1, row: 4 }
[2021-03-15 19:44:48] 4 Some(HorizontalBar) is in Position { col: 2, row: 4 }
[2021-03-15 19:44:57] 4 Some(HorizontalBar) is in Position { col: 3, row: 4 }
[2021-03-15 19:45:06] 4 Some(HorizontalBar) is in Position { col: 4, row: 4 }
[2021-03-15 19:45:14] 4 Some(HorizontalBar) is in Position { col: 5, row: 4 }
[2021-03-15 19:45:17] 4 Some(HorizontalBar) is in Position { col: 6, row: 4 }
[2021-03-15 19:45:20] 4 Some(HorizontalBar) is in Position { col: 0, row: 5 }
[2021-03-15 19:45:32] 4 Some(HorizontalBar) is in Position { col: 1, row: 5 }
[2021-03-15 19:45:44] 4 Some(HorizontalBar) is in Position { col: 2, row: 5 }
[2021-03-15 19:45:56] 4 Some(HorizontalBar) is in Position { col: 3, row: 5 }
[2021-03-15 19:46:08] 4 Some(HorizontalBar) is in Position { col: 4, row: 5 }
[2021-03-15 19:46:19] 4 Some(HorizontalBar) is in Position { col: 5, row: 5 }
[2021-03-15 19:46:26] 4 Some(HorizontalBar) is in Position { col: 6, row: 5 }
[2021-03-15 19:46:32] 4 Some(HorizontalBar) is in Position { col: 0, row: 6 }
[2021-03-15 19:46:38] 4 Some(HorizontalBar) is in Position { col: 1, row: 6 }
[2021-03-15 19:46:44] 4 Some(HorizontalBar) is in Position { col: 2, row: 6 }
[2021-03-15 19:46:48] 4 Some(HorizontalBar) is in Position { col: 3, row: 6 }
[2021-03-15 19:46:51] 4 Some(HorizontalBar) is in Position { col: 4, row: 6 }
[2021-03-15 19:46:54] 4 Some(HorizontalBar) is in Position { col: 5, row: 6 }
[2021-03-15 19:46:57] 4 Some(HorizontalBar) is in Position { col: 6, row: 6 }
[2021-03-15 19:46:59] 4 Some(HorizontalBar) is in Position { col: 0, row: 7 }
[2021-03-15 19:47:00] 4 Some(HorizontalBar) is in Position { col: 1, row: 7 }
[2021-03-15 19:47:01] 4 Some(HorizontalBar) is in Position { col: 2, row: 7 }
[2021-03-15 19:47:01] 4 Some(HorizontalBar) is in Position { col: 3, row: 7 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 4, row: 7 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 5, row: 7 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 6, row: 7 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 0, row: 8 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 1, row: 8 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 2, row: 8 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 3, row: 8 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 4, row: 8 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 5, row: 8 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 6, row: 8 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 0, row: 9 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 1, row: 9 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 2, row: 9 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 3, row: 9 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 4, row: 9 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 5, row: 9 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 6, row: 9 }
[2021-03-15 19:47:02] 3 Some(VerticalBar) is in Position { col: 1, row: 1 }
[2021-03-15 19:47:02] 4 Some(HorizontalBar) is in Position { col: 5, row: 1 }

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment