More Pentomino Pathfinding

Поделиться
HTML-код
  • Опубликовано: 21 дек 2024

Комментарии • 271

  • @v.deckard
    @v.deckard  3 месяца назад +111

    Due to the fact that I had to keep re-editing and re-recording (because people would keep finding new solutions that would make what I said no longer accurate) some of the cuts in this video are a bit janky, and it's likely some of the video is going to be outdated within the next week. Any changes/updates to boards shown in this video will be updated in this message!
    CHANGELOG:
    - This was just a mistake, 4x14 should be credited to mister_person
    - Another mistake I forgot to catch. The 42x42 has a solution of 148, not 147. When I initially recorded that part, 147 was the best solution, being n+105, but it was slightly improved leading to n+106 & 148. I re-recorded the n+106, but forgot to re-record the 148.
    - The 15x15 shown was the wrong one, the record for that is 96.
    - 12x12 pentominoes has had a slight tweak (found by drake), swapping the N, Z, and F pentominoes, making the path now 80!
    - 4x6 and all boards of 4xn and above have had more optimal solutions found.
    - 11x11 has also had a new improvement up to 68 found by Freddy.

    • @11frends39
      @11frends39 3 месяца назад +2

      what's the website called

    • @sergioandresquirogavelarde6816
      @sergioandresquirogavelarde6816 3 месяца назад +3

      Question, where could I find the discord where these problems are being tested? I want to help (and definitely not force you to make more changes :])

    • @Cats83747
      @Cats83747 3 месяца назад

      ⁠@@11frends39check desc

    • @VeryMonkelol
      @VeryMonkelol 3 месяца назад

      Snake Snake Snake Snake Snake Snake Snake Snake Snake Snake Snake Snake Snake Snake Snake Snake Snake Snake Snake

    • @mralbaniadottv
      @mralbaniadottv 3 месяца назад

      12X12 found by who???

  • @blitzyboi8055
    @blitzyboi8055 3 месяца назад +195

    Babe wake up more pentomino facts

  • @ChefOnACloud
    @ChefOnACloud 3 месяца назад +136

    As a mathematician I can confirm that you are, in fact, mathematicians and what you are doing is maths

    • @Wigglemice
      @Wigglemice 3 месяца назад +19

      As a math enthusiast (not quite doing/discovering math on my own but still enthralled by it), this is exactly what i was thinking. Like this is basically a subsection of geometry, which is in itself a category of math. They can call themselves not mathematicians all they want but they are literally creating proofs and theorems and algorithms for a basically untouched subject.

    • @adryanlucas096
      @adryanlucas096 3 месяца назад +2

      What could we name it

    • @ChefOnACloud
      @ChefOnACloud 3 месяца назад +15

      @@adryanlucas096 it's a part of optimisation, although approaching it from a game theory angle might be interesting. I'd call the class of problems "path blocking" for the double meaning of "block"

    • @blobberberry
      @blobberberry 3 месяца назад +13

      Another mathematician chiming in. What these folks are doing is more pure math than my work!
      I wonder if by "actual mathematician" they mean someone institutionally trained, who may have a toolkit of high level techniques that might crack open solutions.

    • @ChefOnACloud
      @ChefOnACloud 3 месяца назад +10

      @@blobberberry Yeah I think it just has a mystique to it, doing "real maths" and being a "real mathematiciain".
      For this kind of problem, I think the feeling comes from not "proving" that something is the best solution, which they both do do for certain grids in the previous video, and something that is absolutely not possible in all sorts of area of maths, and there's so many mathematicians who are just hunting slightly better upper and lower bounds on complicated combinatorial problems.
      But it's easier to recognise coming up with an elegant proof of something as "real maths" than recognising this kind of in-the-trenches exploration, which in truth is the very core of the subject

  • @Cats83747
    @Cats83747 3 месяца назад +83

    13x13 was so funny because no one could break 84 for like a week, and then I come back to the server and all of a sudden there’s like 5 new records lmao

    • @Xavier-kp3yy
      @Xavier-kp3yy 2 месяца назад

      Are you leiz

    • @ekaeka-q8k
      @ekaeka-q8k 2 месяца назад

      Btw 6:14

    • @Cats83747
      @Cats83747 2 месяца назад +4

      @@Xavier-kp3yy No I’m CringeCat I appeared a few times in this video

    • @dalmutbrothers
      @dalmutbrothers 2 месяца назад

      @@Cats83747 Whats the server and why can't i find it?

    • @dalmutbrothers
      @dalmutbrothers 2 месяца назад

      @@Cats83747 Whats the server?

  • @KeyholeGod
    @KeyholeGod 3 месяца назад +47

    12:47 it sucks when good RUclipsrs say “i don’t think talking about X would be very interesting” when it WOULD be very interesting to watch them talk about it

    • @mxsteri0
      @mxsteri0 2 месяца назад

      EXACTLY!! I hate it when people do so as much as you do

  • @rodrigoqteixeira
    @rodrigoqteixeira 3 месяца назад +47

    Bro was so happy snaking the path arround 😂

    • @NgoanLe-w6h
      @NgoanLe-w6h 3 месяца назад

      Important! 1:40

    • @makelgrax
      @makelgrax Месяц назад

      It's at 6:50; the other comment is a bot.

  • @lightbulbgd466
    @lightbulbgd466 3 месяца назад +26

    I didn’t subscribe on the last video and then I couldn’t find it again so I convinced myself it was just a hallucination. Thanks for making a sequel so I can hallucinate again! ❤❤

    • @TheRealEvab
      @TheRealEvab 3 месяца назад +1

      Here's a comment for you to hallucinate as well! :D

  • @dootnoot6052
    @dootnoot6052 3 месяца назад +47

    13:08 the random floating island of octomino 16×16 😭
    -raynekitty

  • @zaqgamingstuff
    @zaqgamingstuff 3 месяца назад +33

    6:14 LIY FROM BFB

    • @yahoo5726
      @yahoo5726 3 месяца назад +6

      No escape from the osc and i dont mind

    • @WaterOnTheHill-xp3yx
      @WaterOnTheHill-xp3yx 3 месяца назад +2

      @@yahoo5726 truly no escape
      yoylecake

    • @ChaoticHyperbolic_UTG
      @ChaoticHyperbolic_UTG 3 месяца назад

      @@WaterOnTheHill-xp3yx i cant escape from geometry dash

    • @KorbenD07
      @KorbenD07 2 месяца назад

      Gas gas gas

    • @thefirstnoguez
      @thefirstnoguez 2 месяца назад

      ​@@WaterOnTheHill-xp3yxosc is everywhere

  • @KeyholeGod
    @KeyholeGod 3 месяца назад +40

    i might make a physical board game out of this with magnets

    • @guruthemaster4516
      @guruthemaster4516 3 месяца назад +3

      That sounds fucking awesome

    • @KeyholeGod
      @KeyholeGod 3 месяца назад

      @@guruthemaster4516first I’ll have to convince my mom to buy it

    • @KeyholeGod
      @KeyholeGod 3 месяца назад +1

      First I’ll have to convince my mom to get the supplies

    • @lazenby5793
      @lazenby5793 2 месяца назад

      You might just be able to modify blockus slightly

  • @trollsansofficial
    @trollsansofficial 3 месяца назад +17

    This reminds me of that one puzzle game where you're making a game and need to make really long paths so no one can get a refund

  • @ametrinefirebird7125
    @ametrinefirebird7125 3 месяца назад +13

    I happened to search for 'pentomino' because I wanted to watch something like your original. Perfect timing! I feel so blessed~♡
    by the math gods 🙏

  • @maxe624
    @maxe624 3 месяца назад +3

    This feels so daunting with all the possible combinations of parameters

  • @Carlang29
    @Carlang29 3 месяца назад +17

    6:13 OH MY GOD HE KNOWS BFDI

    • @xoalotl
      @xoalotl 3 месяца назад +1

      l i y pentomino

  • @tereostype
    @tereostype 3 месяца назад +5

    6:14 LIY BFB NO WAY (also, awesome vid!)

  • @beagle_uah
    @beagle_uah 3 месяца назад +2

    Oh hell yeah it’s a series now, I’m definitely subscribing now

  • @ilikechess-22
    @ilikechess-22 3 месяца назад +6

    haven't even watched the video yet, but i know its a banger

  • @NotTochilkaIncCorp.
    @NotTochilkaIncCorp. 3 месяца назад +3

    Now I love pentamino, this series is awesome
    P.S. Liy

  • @ladyravendale1
    @ladyravendale1 3 месяца назад +16

    6:51 Viheart reference?

    • @nerdiconium1365
      @nerdiconium1365 3 месяца назад +2

      I’m so glad I’m not the only one who thought that

    • @lynxtene6378
      @lynxtene6378 3 месяца назад

      The text that flashes actually says "vihart reference because her videos are cool as hell" so yes!

  • @lego_by_leo
    @lego_by_leo 3 месяца назад +3

    As good news, I’m trying to prove if 9x9 can be improved.
    I saw the hidden Liy.
    At 9:56 , I found 2 more 25 solutions, 1 that uses the exact same 3 pieces and another that use the L and Y instead of the P and V.
    I just found another 25 solution for 4x10, and it uses the L, W and Y.
    At 13:54, 5x20 was actually tested before and I found 53, which Cloth later found 55.

  • @hongkonger885
    @hongkonger885 2 месяца назад +1

    the "snake snake snake snake snake" part was so dumb, i love it

  • @username_not_found6926
    @username_not_found6926 2 месяца назад

    It's very cool watching mathematical discoveries happen in real time like this. This is very cool!
    Also apologies for not responding like I said I would on the last video, tbh I just forgot and then I found this again.

  • @daniellaizekemoe1967
    @daniellaizekemoe1967 2 месяца назад +3

    6:12 bfdi!
    Bro your content is like carykh

  • @TopHoopie
    @TopHoopie 3 месяца назад

    King! Your puzzles and speeds got me into a lot of puzzles, keep up the awesome videos!

  • @echo5172
    @echo5172 3 месяца назад

    Get yourself a man who loves you as much as this guy loves pentominoes

  • @beekieboppaboop3610
    @beekieboppaboop3610 3 месяца назад +1

    Random polyomino fact I found via computer search: the six free tetromimoes that are possible to make on the surface of a 2x2x2 cube can all be packed onto that surface. In fact, there are four different ways to do so. However, there is only one way to do it that has the O tetromimo go over an edge.

  • @TheL1meSt1ck-46
    @TheL1meSt1ck-46 3 месяца назад +2

    The pentominos could make a niche little board game with those orientations

  • @schockocraft4897
    @schockocraft4897 3 месяца назад +3

    I could watch this for hours without ever getting bored

  • @whatercup5918
    @whatercup5918 3 месяца назад

    I wanted this sequel so much :D

  • @Negreb25
    @Negreb25 3 месяца назад +1

    12:00 YOO THATS MEEE
    12:16 ME AGAIN YAYAYAYA (one of ur favourites?!?) {idk if I'm hyped for no reason lol}

    • @Negreb25
      @Negreb25 2 месяца назад

      😮 11:34

  • @Quillslash
    @Quillslash 2 месяца назад +1

    found 2 4x10 solutions, one using using the V, L and P pentominoes, and the other also using Z,V and P

  • @lwke1296
    @lwke1296 3 месяца назад +5

    PENTOMINOES 🗣️🗣️🔥‼️

  • @level_breaded5364
    @level_breaded5364 3 месяца назад

    Omg yesssss hes back

  • @GuitarFREAK9700
    @GuitarFREAK9700 3 месяца назад +1

    I loved the vihart reference :)

  • @LittleDoodle
    @LittleDoodle Месяц назад +2

    6:14 BFB fan!

  • @Scout_21
    @Scout_21 2 месяца назад +1

    8:08 I have gained the knowledge of More Pentomino Pathfinding

  • @FinnPlanetballs
    @FinnPlanetballs 3 месяца назад +8

    yay more pentominoes :D

  • @Sapien_6
    @Sapien_6 3 месяца назад

    Yayyy generalized pentominal grid solutions!!

  • @bentosboringlife893
    @bentosboringlife893 2 месяца назад +1

    6:14 THE PENTOMINO GUY LIKES OSC!!!! XD

  • @wirelessbaguette8997
    @wirelessbaguette8997 3 месяца назад

    can’t wait for part 3D!

  • @jan_Eten
    @jan_Eten 3 месяца назад +5

    11:00 just use jan Misali's polyomino naming system

    • @TetrisRules43
      @TetrisRules43 3 месяца назад +2

      Wait, is that Toki Pona?

    • @jan_Eten
      @jan_Eten 3 месяца назад

      @@TetrisRules43 lon.

  • @YeaCloth
    @YeaCloth 3 месяца назад

    yet again another banger right here

  • @leticiafacio809
    @leticiafacio809 24 дня назад +1

    ooohhh 6:14 id that Liy from hit show Battle For Dream Island's FOURth season?

  • @mimikyugames5630
    @mimikyugames5630 3 месяца назад +3

    6:13 why is there a Bfdi reference In my pentomeno video

  • @petermcyeeter
    @petermcyeeter 3 месяца назад +1

    SO MANY REFERENCES TO COOL PEOPLE

  • @AdamReid-rh2qr
    @AdamReid-rh2qr 3 месяца назад +1

    6:14 youve got preventing 2753 deaths

  • @jan-pi-ala-suli
    @jan-pi-ala-suli 4 дня назад

    here’s an idea for naming the hexominos: use jan misali’s meathod of categorizing (roughly breaks in 8 groups) then name based on letters

  • @FuriousMaximum
    @FuriousMaximum 3 месяца назад

    legendary video part 2

  • @saikitonia
    @saikitonia 2 месяца назад +1

    6:14 LIY!!!!!!!!!!!!!!

  • @mudi7711
    @mudi7711 2 месяца назад +1

    6:15 he knows object shows

  • @THOMASFAN206
    @THOMASFAN206 Месяц назад +1

    6:14 🎉🎉

  • @theodriggers549
    @theodriggers549 Месяц назад

    the yellow one at 10:58 could be called the Z-hexomino

  • @icekeyhammer5643
    @icekeyhammer5643 3 месяца назад

    I love this

  • @milkb4thecerealgames
    @milkb4thecerealgames 3 месяца назад

    Not even a day and I’m watching this

  • @ilovecats_og
    @ilovecats_og 3 месяца назад +1

    It would be VERY COOL if you make a sequel: "Hexomino facts"

  • @rodrigoqteixeira
    @rodrigoqteixeira 3 месяца назад

    Oh cool. Said from someone who had watched the first part.

  • @rojandyyyyyyyyy
    @rojandyyyyyyyyy 3 месяца назад +2

    6:14 nice

    • @ManiTheObbyist
      @ManiTheObbyist 3 месяца назад +1

      hi pie bye liy!

    • @rojandyyyyyyyyy
      @rojandyyyyyyyyy 3 месяца назад

      @@ManiTheObbyist hey! i wanted to say that!

    • @ManiTheObbyist
      @ManiTheObbyist 3 месяца назад +1

      @@rojandyyyyyyyyy well, if you don't like it, just screech me!

  • @NeonSands
    @NeonSands 2 месяца назад +2

    Liy from bfb spotted

    • @screegif
      @screegif 15 дней назад

      we have been spotted

  • @arandomaltaccount0
    @arandomaltaccount0 2 месяца назад

    i appreciate the patricia taxxon music :3

  • @HopeOrLunarEclipse
    @HopeOrLunarEclipse 2 месяца назад

    6:53 yea they are! Vihart’s great :D !

  • @ΓΙΑΝΝΗΣΒΟΥΛΤΣΙΟΣ-β8λ
    @ΓΙΑΝΝΗΣΒΟΥΛΤΣΙΟΣ-β8λ 3 месяца назад +1

    What about pentominos and hexominos together? What about different board shapes?

  • @Randi_MyMan
    @Randi_MyMan 3 месяца назад

    she found her next adventure

  • @Bruin263
    @Bruin263 3 месяца назад

    I wonder what would happen if we took the tightest path through the maze? Like being able to diagonal through tiles?

  • @PLCN2763
    @PLCN2763 2 месяца назад +1

    6:14 BFDI MENTIONED

  • @retnodyahhapsari4930
    @retnodyahhapsari4930 3 месяца назад +1

    never thought that he is a bfdi fan

  • @LN7100
    @LN7100 3 месяца назад +1

    6:50 omg vihart reference!!!!!

    • @error_6o6
      @error_6o6 2 месяца назад

      That’s what I was thinking too

  • @braydenguy907
    @braydenguy907 3 месяца назад +1

    You sound just like carykh !!!

  • @theodriggers549
    @theodriggers549 3 месяца назад

    When will part 2 come
    + I have a challenge - heptomino pathfinding

  • @aimpeildkleikyoob
    @aimpeildkleikyoob 2 месяца назад +1

    6:14 HI LIY!!!!

  • @themikailshow
    @themikailshow 12 дней назад

    6:14 BFDI MENTIOKNER

  • @CHAZZRMAN
    @CHAZZRMAN 2 месяца назад

    6:49 istg this is a reference to something ive seen, i just forgot what it was.. it has to be

  • @Cool_Bungle
    @Cool_Bungle 3 месяца назад

    I can't wait

  • @stronggaming2365
    @stronggaming2365 3 месяца назад +11

    BFDI

  • @demidemonym
    @demidemonym 3 месяца назад

    what's the longest unoccupied path you can construct on a Blokus board, following the game's rules? (4 differently colored sets of all 1-5minos, where any two minos of the same color must be connected by corners only)

  • @StickmanOffical-n2k
    @StickmanOffical-n2k Месяц назад +1

    5:19 i’m a math wiz

  • @blueguns15000
    @blueguns15000 2 месяца назад +1

    6:14 deckard uses bfdi!?!?!?
    8:02 yes pun

  • @Intergalacticprismaticcreature
    @Intergalacticprismaticcreature 3 месяца назад

    what about tetrominoes? even if its a really short one, please make it, i would find it really interesting!

  • @Drachenbauer
    @Drachenbauer 3 месяца назад

    I cannot find that 3d pentomino video any where...

  • @lillithplays6514
    @lillithplays6514 3 месяца назад

    The optimal path sizes seem very close to the triangle numbers.

  • @lombre9149
    @lombre9149 3 месяца назад

    6:50 VIHART REFERENCE OH MY GOD

  • @thatduckthatanimates
    @thatduckthatanimates 3 месяца назад

    6:14 i've found my next adventure!

  • @tungsten8or
    @tungsten8or 3 месяца назад

    yippee, pentominos

  • @mathguy37
    @mathguy37 3 месяца назад

    this is pretty interesting

  • @jan_Eten
    @jan_Eten 3 месяца назад +3

    6:14 "bye liy" -x, bfb 5

    • @huzzah_2763
      @huzzah_2763 3 месяца назад +1

      It was bye not hi if i remember correctly

    • @jan_Eten
      @jan_Eten 3 месяца назад

      @@huzzah_2763 whoops mb

    • @WASDRhombus
      @WASDRhombus 2 месяца назад

      "HEY! I wanted to say that!" - 4, BFB 5

  • @2stral
    @2stral 3 месяца назад

    a vi hart reference? in my recreational mathematics video?? preposterous!!

  • @enzogamerukbr
    @enzogamerukbr Месяц назад

    Found a 9x17 one with a path length of 56!

  • @tl_s__w_t
    @tl_s__w_t 3 месяца назад

    4:05 why two 65s?

  • @hana1227
    @hana1227 17 дней назад

    I'd love to watch a loop of 6:50 ^^

  • @austinwheeler4328
    @austinwheeler4328 3 месяца назад

    And then we do heptominoes, because that will of course be fun and not excruciatingly painful.

  • @Dowhatmyprofilepicturesays
    @Dowhatmyprofilepicturesays 2 месяца назад +1

    6:15 LIY?!??!?!?!

  • @cherylchui4510
    @cherylchui4510 Месяц назад

    1:03 I can’t find that website

  • @Brheel
    @Brheel 3 месяца назад +3

    Liy what are you doing here? 6:15 6:14

  • @Cats83747
    @Cats83747 3 месяца назад +1

    3:22 damn im in the video lol

  • @potted_plants_are_cool_so_yeah
    @potted_plants_are_cool_so_yeah 3 месяца назад +1

    This hexominoe
    ⬜️⬜️⬜️⬜️⬜️
    ⬜️⬜️⬜️🟥⬜️
    ⬜️⬜️⬜️🟥⬜️
    ⬜️🟥🟥🟥⬜️
    ⬜️⬜️🟥⬜️⬜️
    ⬜️⬜️⬜️⬜️⬜️
    Should be called “THE FLUSHER!!!”

  • @fngm2real
    @fngm2real 2 месяца назад +1

    IS THAT LIY FROM BFB AT 6:14

  • @lolosharacarrot5507
    @lolosharacarrot5507 3 месяца назад

    Will there be 4D pentomimoes and/or 3D hexominoes?

  • @GiyeokFan1997
    @GiyeokFan1997 Месяц назад

    What about Heptominos, Octominos and Nonaminos and So On!

  • @Jubi5ubi
    @Jubi5ubi 2 месяца назад +1

    6:14 HI LIY

  • @natethegreat4804
    @natethegreat4804 Месяц назад +1

    6:13 LIY

  • @not_estains
    @not_estains 3 месяца назад

    6:13 liy jumpscare