More Pentomino Pathfinding

Поділитися
Вставка
  • Опубліковано 21 лис 2024

КОМЕНТАРІ •

  • @v.deckard
    @v.deckard  2 місяці тому +103

    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 2 місяці тому +2

      what's the website called

    • @sergioandresquirogavelarde6816
      @sergioandresquirogavelarde6816 2 місяці тому +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 2 місяці тому

      ⁠@@11frends39check desc

    • @VeryMonkelol
      @VeryMonkelol 2 місяці тому

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

    • @MrAlbaniaOsc
      @MrAlbaniaOsc 2 місяці тому

      12X12 found by who???

  • @ChefOnACloud
    @ChefOnACloud 2 місяці тому +108

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

    • @Wigglemice
      @Wigglemice 2 місяці тому +13

      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 2 місяці тому +2

      What could we name it

    • @ChefOnACloud
      @ChefOnACloud 2 місяці тому +8

      @@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 2 місяці тому +7

      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 2 місяці тому +5

      @@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

  • @blitzyboi8055
    @blitzyboi8055 2 місяці тому +176

    Babe wake up more pentomino facts

  • @Cats83747
    @Cats83747 2 місяці тому +72

    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 Місяць тому

      Are you leiz

    • @ekaeka-q8k
      @ekaeka-q8k Місяць тому

      Btw 6:14

    • @Cats83747
      @Cats83747 Місяць тому +1

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

    • @dalmutbrothers
      @dalmutbrothers Місяць тому

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

    • @dalmutbrothers
      @dalmutbrothers Місяць тому

      @@Cats83747 Whats the server?

  • @lightbulbgd466
    @lightbulbgd466 2 місяці тому +25

    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 2 місяці тому +1

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

  • @ametrinefirebird7125
    @ametrinefirebird7125 2 місяці тому +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 🙏

  • @KeyholeGod
    @KeyholeGod 2 місяці тому +36

    12:47 it sucks when good UA-camrs 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 Місяць тому

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

  • @rodrigoqteixeira
    @rodrigoqteixeira 2 місяці тому +40

    Bro was so happy snaking the path arround 😂

    • @NgoanLe-w6h
      @NgoanLe-w6h 2 місяці тому

      Important! 1:40

    • @makelgrax
      @makelgrax 27 днів тому

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

  • @dootnoot6052
    @dootnoot6052 2 місяці тому +44

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

  • @trollsansofficial
    @trollsansofficial 2 місяці тому +16

    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

  • @KeyholeGod
    @KeyholeGod 2 місяці тому +36

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

    • @guruthemaster4516
      @guruthemaster4516 2 місяці тому +3

      That sounds fucking awesome

    • @KeyholeGod
      @KeyholeGod 2 місяці тому

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

    • @KeyholeGod
      @KeyholeGod 2 місяці тому +1

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

    • @lazenby5793
      @lazenby5793 Місяць тому

      You might just be able to modify blockus slightly

  • @maxe624
    @maxe624 2 місяці тому +3

    This feels so daunting with all the possible combinations of parameters

  • @zaqgamingstuff
    @zaqgamingstuff 2 місяці тому +26

    6:14 LIY FROM BFB

    • @yahoo5726
      @yahoo5726 2 місяці тому +4

      No escape from the osc and i dont mind

    • @WaterOnTheHill-xp3yx
      @WaterOnTheHill-xp3yx 2 місяці тому +1

      @@yahoo5726 truly no escape
      yoylecake

    • @ChaoticHyperbolic_UTG
      @ChaoticHyperbolic_UTG 2 місяці тому

      @@WaterOnTheHill-xp3yx i cant escape from geometry dash

    • @KorbenD07
      @KorbenD07 Місяць тому

      Gas gas gas

    • @thefirstnoguez
      @thefirstnoguez Місяць тому

      ​@@WaterOnTheHill-xp3yxosc is everywhere

  • @tereostype
    @tereostype 2 місяці тому +4

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

  • @beagle_uah
    @beagle_uah 2 місяці тому +2

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

  • @Carlang29
    @Carlang29 2 місяці тому +14

    6:13 OH MY GOD HE KNOWS BFDI

    • @xoalotl
      @xoalotl 2 місяці тому +1

      l i y pentomino

  • @ilikechess-22
    @ilikechess-22 2 місяці тому +6

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

  • @hongkonger885
    @hongkonger885 Місяць тому +1

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

  • @NotTochilkaIncCorp.
    @NotTochilkaIncCorp. 2 місяці тому +2

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

  • @username_not_found6926
    @username_not_found6926 Місяць тому

    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.

  • @TopHoopie
    @TopHoopie 2 місяці тому

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

  • @TheL1meSt1ck-46
    @TheL1meSt1ck-46 2 місяці тому +2

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

  • @echo5172
    @echo5172 2 місяці тому

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

  • @daniellaizekemoe1967
    @daniellaizekemoe1967 Місяць тому +2

    6:12 bfdi!
    Bro your content is like carykh

  • @beekieboppaboop3610
    @beekieboppaboop3610 2 місяці тому +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.

  • @whatercup5918
    @whatercup5918 2 місяці тому

    I wanted this sequel so much :D

  • @lego_by_leo
    @lego_by_leo 2 місяці тому +2

    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.

  • @schockocraft4897
    @schockocraft4897 2 місяці тому +3

    I could watch this for hours without ever getting bored

  • @Scout_21
    @Scout_21 Місяць тому +1

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

  • @Sapien_6
    @Sapien_6 2 місяці тому

    Yayyy generalized pentominal grid solutions!!

  • @ladyravendale1
    @ladyravendale1 2 місяці тому +13

    6:51 Viheart reference?

    • @nerdiconium1365
      @nerdiconium1365 2 місяці тому +2

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

    • @lynxtene6378
      @lynxtene6378 2 місяці тому

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

  • @GuitarFREAK9700
    @GuitarFREAK9700 2 місяці тому +1

    I loved the vihart reference :)

  • @Negreb25
    @Negreb25 2 місяці тому +1

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

  • @FinnPlanetballs
    @FinnPlanetballs 2 місяці тому +8

    yay more pentominoes :D

  • @wirelessbaguette8997
    @wirelessbaguette8997 2 місяці тому

    can’t wait for part 3D!

  • @AdamReid-rh2qr
    @AdamReid-rh2qr 2 місяці тому +1

    6:14 youve got preventing 2753 deaths

  • @lwke1296
    @lwke1296 2 місяці тому +5

    PENTOMINOES 🗣️🗣️🔥‼️

  • @ilovecats_og
    @ilovecats_og 2 місяці тому +1

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

  • @petermcyeeter
    @petermcyeeter 2 місяці тому +1

    SO MANY REFERENCES TO COOL PEOPLE

  • @jan_Eten
    @jan_Eten 2 місяці тому +5

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

    • @TetrisRules43
      @TetrisRules43 2 місяці тому +2

      Wait, is that Toki Pona?

    • @jan_Eten
      @jan_Eten 2 місяці тому

      @@TetrisRules43 lon.

  • @LittleDoodle
    @LittleDoodle 10 днів тому +1

    6:14 BFB fan!

  • @level_breaded5364
    @level_breaded5364 2 місяці тому

    Omg yesssss hes back

  • @YeaCloth
    @YeaCloth 2 місяці тому

    yet again another banger right here

  • @arandomaltaccount0
    @arandomaltaccount0 Місяць тому

    i appreciate the patricia taxxon music :3

  • @milkb4thecerealgames
    @milkb4thecerealgames 2 місяці тому

    Not even a day and I’m watching this

  • @Quillslash
    @Quillslash Місяць тому

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

  • @rodrigoqteixeira
    @rodrigoqteixeira 2 місяці тому

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

  • @HopeOrLunarEclipse
    @HopeOrLunarEclipse Місяць тому

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

  • @Randi_MyMan
    @Randi_MyMan 2 місяці тому

    she found her next adventure

  • @bentosboringlife893
    @bentosboringlife893 Місяць тому

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

  • @LN7100
    @LN7100 2 місяці тому +1

    6:50 omg vihart reference!!!!!

    • @error_6o6
      @error_6o6 Місяць тому

      That’s what I was thinking too

  • @FuriousMaximum
    @FuriousMaximum 2 місяці тому

    legendary video part 2

  • @Brheel
    @Brheel 2 місяці тому +3

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

  • @icekeyhammer5643
    @icekeyhammer5643 2 місяці тому

    I love this

  • @Bruin263
    @Bruin263 2 місяці тому

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

  • @2stral
    @2stral 2 місяці тому

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

  • @W-Pentomino
    @W-Pentomino 13 днів тому +1

    the 14x14 hexomino is 108 not 107, i own it actually

  • @austinwheeler4328
    @austinwheeler4328 2 місяці тому

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

  • @saikitonia
    @saikitonia Місяць тому

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

  • @ΓΙΑΝΝΗΣΒΟΥΛΤΣΙΟΣ-β8λ
    @ΓΙΑΝΝΗΣΒΟΥΛΤΣΙΟΣ-β8λ 2 місяці тому +1

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

  • @theanthonyx_
    @theanthonyx_ Місяць тому

    6:14 HI LIY!!!!

  • @stronggaming2365
    @stronggaming2365 2 місяці тому +10

    BFDI

  • @lombre9149
    @lombre9149 2 місяці тому

    6:50 VIHART REFERENCE OH MY GOD

  • @Cats83747
    @Cats83747 2 місяці тому +1

    3:22 damn im in the video lol

  • @potted_plant_is_cool
    @potted_plant_is_cool 2 місяці тому +1

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

  • @thatduckthatanimates
    @thatduckthatanimates 2 місяці тому

    6:14 i've found my next adventure!

  • @theodriggers549
    @theodriggers549 27 днів тому

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

  • @Intergalacticprismaticcreature
    @Intergalacticprismaticcreature 2 місяці тому

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

  • @rojandyyyyyyyyy
    @rojandyyyyyyyyy 2 місяці тому +1

    6:14 nice

    • @ManiTheObbyist
      @ManiTheObbyist 2 місяці тому +1

      hi pie bye liy!

    • @rojandyyyyyyyyy
      @rojandyyyyyyyyy 2 місяці тому

      @@ManiTheObbyist hey! i wanted to say that!

    • @ManiTheObbyist
      @ManiTheObbyist 2 місяці тому +1

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

  • @humanperson2375
    @humanperson2375 2 місяці тому

    Damn, no septiminos? Fine, ill do it myself

  • @tamarpeer261
    @tamarpeer261 2 місяці тому

    19x19 pentominoes looks like an ostrich

  • @twixerclawford
    @twixerclawford 2 місяці тому

    Are we going to get hexomino facts at some point?

  • @mathguy37
    @mathguy37 2 місяці тому

    this is pretty interesting

  • @lillithplays6514
    @lillithplays6514 2 місяці тому

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

  • @mimikyugames5630
    @mimikyugames5630 2 місяці тому +2

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

  • @calixfuntime
    @calixfuntime 2 місяці тому +2

    Are you gonna stream Minecraft 24\7?
    Edit: 2 likes letss gooo

    • @v.deckard
      @v.deckard  2 місяці тому

      In the nebulous future, yes! Not any time soon, though

    • @Micotube-z5q
      @Micotube-z5q 2 місяці тому

      @@v.deckardoh,cool.

  • @mudi7711
    @mudi7711 Місяць тому

    6:15 he knows object shows

  • @theodriggers549
    @theodriggers549 2 місяці тому

    Challenge: Tetromino pathfinding

  • @Cool_Bungle
    @Cool_Bungle 2 місяці тому

    I can't wait

  • @RandomBurfness
    @RandomBurfness 2 місяці тому

    I think this problem could be interesting if, at the point where you get the final degenerate pattern, you suddenly allowed duplicate pentominoes. The solution space would be much richer to explore!

  • @braydenguy907
    @braydenguy907 2 місяці тому

    You sound just like carykh !!!

  • @retnodyahhapsari4930
    @retnodyahhapsari4930 2 місяці тому

    never thought that he is a bfdi fan

  • @THOMASFANWITHEDITS98462
    @THOMASFANWITHEDITS98462 28 днів тому

    6:14 🎉🎉

  • @zrotate556
    @zrotate556 2 місяці тому

    cool! question, where is that back ground?

  • @enzogamerukbr
    @enzogamerukbr 22 дні тому

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

  • @UltimatePerfection
    @UltimatePerfection 2 місяці тому

    I am more interested in a Tetris-like with pentonimos instead of tetronimos.

  • @tungsten8or
    @tungsten8or 2 місяці тому

    yippee, pentominos

  • @Jubi5ubi
    @Jubi5ubi Місяць тому

    6:14 HI LIY

  • @slinky6415
    @slinky6415 2 місяці тому

    i'd recognize that vihart snaking sound anywhere!

  • @happymario3223
    @happymario3223 2 місяці тому +2

    colored blocks arrangements

    • @emer486
      @emer486 2 місяці тому +1

      chess battle advanced

  • @theodriggers549
    @theodriggers549 2 місяці тому

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

  • @not_estains
    @not_estains 2 місяці тому

    6:13 liy jumpscare

  • @Endless-fire
    @Endless-fire 2 місяці тому

    Again, you could publish a collective paper with this. Do it. Publish a paper.

  • @theodriggers549
    @theodriggers549 2 місяці тому

    Someone found a path of 80 for 12x12 pentominoes

  • @demidemonym
    @demidemonym 2 місяці тому

    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)

  • @CHAZZRMAN
    @CHAZZRMAN Місяць тому

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

  • @Dwrcspace
    @Dwrcspace 6 днів тому

    imagine how many heptominoes there will be

  • @3345dbshockwave
    @3345dbshockwave 2 місяці тому +1

    Liy easter egg

  • @PLCN2763
    @PLCN2763 Місяць тому

    6:14 BFDI MENTIONED

  • @xoalotl
    @xoalotl 2 місяці тому +1

    6:14 liy