JoeCoup
JoeCoup
  • 18
  • 74 027
How Many Knights Are Needed to Dominate a Chessboard?
A video about the amount of knights it takes to dominate a chessboard. This video took a lot of time, so please share with people you think will like it :)
The website featured is here: www.contestcen.com/knproof.htm
OEIS of sequence: oeis.org/A006075
Music by Vincent Rubinetti
Download the music on Bandcamp:
vincerubinetti.bandcamp.com/album/the-music-of-3blue1brown
Stream the music on Spotify:
open.spotify.com/playlist/3zNK20qC96mVSww60lVi1k
Special thanks to the Manim community for helping me make the visuals for the algorithm portion, without them it would have taken me a lot longer to figure out.
Twitter: x.com/Swoyer2
มุมมอง: 321

วีดีโอ

I Made An Unbeatable Game Pigeon AI
มุมมอง 17Kหลายเดือนก่อน
A video all about Filler (Game Pigeon game) and using a minimax alpha beta pruning algorithm to make an engine for it. My code on GitHub: github.com/swoyer2/Filler-AI The website featured is here: itsasshrimpleasthat.github.io/FillerSolver/ Special thanks to the Manim community for helping me make the visuals for the algorithm portion, without them it would have taken me a lot longer to figure ...
I had one hour to make a game in Godot
มุมมอง 1.8Kหลายเดือนก่อน
A short challenge video on trying to make a game in godot. The related video I mentioned can be found here: th-cam.com/video/Xz59sguDmMM/w-d-xo.html I am making a bigger video project right now so if you are interested subscribe :)
I Tried 3D Modeling. It Took a While...
มุมมอง 200หลายเดือนก่อน
A different video then my other ones let me know if you liked it. The program I use can be found here. BlockBench: www.blockbench.net/
Who makes the best Godot Tutorial
มุมมอง 11K2 หลายเดือนก่อน
Tutorials mentioned in the video Brackeys: th-cam.com/video/LOhfqjmasi0/w-d-xo.html GDQuest: th-cam.com/video/GwCiGixlqiU/w-d-xo.html Bramwell: th-cam.com/video/sVsn9NqpVhg/w-d-xo.html This video is just going over some tutorials I did while learning godot and giving my opinion on them. It is not that serious, all of the videos mentioned were great. :)
How Video Games Do Movement
มุมมอง 2.3K2 หลายเดือนก่อน
A video about game movement and the math behind it. This also helps show how to implement game movement using vectors. Godot Docs On Vectors: docs.godotengine.org/en/stable/tutorials/math/vector_math.html
Make a Color Palette in 3 Minutes
มุมมอง 3.7K2 หลายเดือนก่อน
This is a video about choosing colors for a color palette in pixel art. I used aseprite in the video. I also explain HSV, hue shifting and some saturation stuff.
Few People Know These Hidden Aseprite Features
มุมมอง 15K2 หลายเดือนก่อน
Five features in Aseprite that are not immediately obvious. The outline tool, shading tool, convolution matrix, color picker outside of aseprite, and importing a gif. Lmk if you like the video!
Pygame In 3 Minutes
มุมมอง 4833 หลายเดือนก่อน
The basics of pygame in 3 minutes. Github repo for this project: github.com/swoyer2/tutorialVideo
Evolution of Hello World!
มุมมอง 964 หลายเดือนก่อน
Evolution of Hello World!
Is it possible to have all traits in TFT
มุมมอง 945 หลายเดือนก่อน
Is it possible to have all traits in TFT

ความคิดเห็น

  • @faithmiller9876
    @faithmiller9876 วันที่ผ่านมา

    good short ❤️

    • @JoeCoup1
      @JoeCoup1 วันที่ผ่านมา

      :)

  • @RUDRARAKESHKUMARGOHIL
    @RUDRARAKESHKUMARGOHIL 9 วันที่ผ่านมา

    At 2:02 you said you need to put 3 knights on 7 numbered square to cover 25 squates... but it will be 21 ?

    • @JoeCoup1
      @JoeCoup1 8 วันที่ผ่านมา

      Good point! My wording was bad. I meant in order to cover all 25 squares you would need to use 3 knights on the 7 squares 7+7+7 is 21 and you would need a knight on the 5 square to reach the 25 quota

  • @bobshenanigans4256
    @bobshenanigans4256 9 วันที่ผ่านมา

    If you want to make it a lot faster, you can use a language other than Python. Python is convenient but runs far slower than almost anything else.

    • @JoeCoup1
      @JoeCoup1 9 วันที่ผ่านมา

      Yeah I thought about that but I had made it already and didn’t feel like using c++

    • @bobshenanigans4256
      @bobshenanigans4256 9 วันที่ผ่านมา

      @@JoeCoup1 Completely reasonable

  • @AliGorithm-qg8yv
    @AliGorithm-qg8yv 10 วันที่ผ่านมา

    Great explication for a nice topic

    • @JoeCoup1
      @JoeCoup1 10 วันที่ผ่านมา

      Thank you :)

  • @Goldfighter5
    @Goldfighter5 18 วันที่ผ่านมา

    Reminds me of a 3blue 1brown video, nice work

    • @JoeCoup1
      @JoeCoup1 17 วันที่ผ่านมา

      Thank you :) I used the same music and programmed it the way he does so I’m not surprised

  • @electraheart5749
    @electraheart5749 18 วันที่ผ่านมา

    Meow.

    • @JoeCoup1
      @JoeCoup1 18 วันที่ผ่านมา

      🐱

  • @faithmiller9876
    @faithmiller9876 18 วันที่ผ่านมา

    this video was amazing

  • @JoeCoup1
    @JoeCoup1 18 วันที่ผ่านมา

    Full video is on my channel! th-cam.com/video/akmX-mBb6CU/w-d-xo.html

  • @gentleman4844
    @gentleman4844 19 วันที่ผ่านมา

    Kindly share the code . Thanks

    • @JoeCoup1
      @JoeCoup1 18 วันที่ผ่านมา

      Sure thing github.com/swoyer2/knightDomination

  • @joan4p704
    @joan4p704 20 วันที่ผ่านมา

    This is super cool. As a chess player, I don't like the idea that a knight dominates the square it's in.I'd love to see this done without that premise

    • @JoeCoup1
      @JoeCoup1 20 วันที่ผ่านมา

      I get you! That is a different problem which I also find interesting. However I don't think I will ever make a video on it because it is too similar to this one. Here is a forum post with the solution though :) chess.stackexchange.com/questions/23258/what-is-the-least-number-of-knights-needed-to-cover-the-entire-board

    • @joan4p704
      @joan4p704 20 วันที่ผ่านมา

      @@JoeCoup1 More than enough. Thank you!!!

  • @aze4308
    @aze4308 21 วันที่ผ่านมา

    nice

    • @JoeCoup1
      @JoeCoup1 21 วันที่ผ่านมา

      :)

  • @faithmiller9876
    @faithmiller9876 21 วันที่ผ่านมา

    🎉

    • @JoeCoup1
      @JoeCoup1 21 วันที่ผ่านมา

      :)

  • @Andrew-jh2bn
    @Andrew-jh2bn 25 วันที่ผ่านมา

    Did you try playing multiple games against the other person's ai? With enough games played out you should see the random noise go away and have a clearer picture of which one plays better.

    • @JoeCoup1
      @JoeCoup1 23 วันที่ผ่านมา

      No I didn’t, it took a long time for 1 game (15 minutes) and was annoying to setup the board positions

  • @Andrew-jh2bn
    @Andrew-jh2bn 25 วันที่ผ่านมา

    I have a hunch that a transposition table could be a huge speed up for this game.

    • @JoeCoup1
      @JoeCoup1 23 วันที่ผ่านมา

      I was thinking this as well, just didn’t implement it

  • @pizzamemess
    @pizzamemess หลายเดือนก่อน

    ERASER IS MADE TO ERASE?????

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Hell yeah

  • @DanDart
    @DanDart หลายเดือนก่อน

    I have played several single player versions of this, haven't had anyone to play the multiplayer ones. I wonder who invented the concept?

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Idk! The first I’d ever seen it was on game pigeon

  • @antihenti1476
    @antihenti1476 หลายเดือนก่อน

    noice

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      :)

  • @timbobjones7096
    @timbobjones7096 หลายเดือนก่อน

    Good work! My only qualm with the video is that it doesn’t last longer. You have a sensual voice! I repeated this video many times last night for the sake of the algorithm and also my pleasure.

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      I was wondering why I kept getting views from the same IP

  • @DB_RR
    @DB_RR หลายเดือนก่อน

    this guy seems like someone i would've been best friends with when i was five seriously this guy is awesome

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Thanks man

  • @Starwort
    @Starwort หลายเดือนก่อน

    This shouldn't have been ended at this step; green doesn't quite have half the board yet. I'd guess you're counting all pieces of the active colour rather than only those in the filled group, which could affect strategy

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      If I remember correctly it’s because it detected a win 12 moves ahead

    • @Starwort
      @Starwort หลายเดือนก่อน

      @@JoeCoup1 fair enough; IMO for a proper AI it should still take the game to a guaranteed win (i.e. no combination of moves prevent a win; this is automatically the case when you control 1 square more than 50% of the board; so branches can end there rather than at the conclusion of the game), but this explanation makes sense (and the correct follow up, yellow, is trivially obvious)

  • @Philyshark7
    @Philyshark7 หลายเดือนก่อน

    I made this for filler too but my computer couldn't run it 😭

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Lmao, that’s funny

  • @sekgetto
    @sekgetto หลายเดือนก่อน

    Thats not AI, just an algorithm. Stop slapping that fucking buzzword on every fucking thing.

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      AI is just algorithms sekgetto

  • @thecoweggs
    @thecoweggs หลายเดือนก่อน

    cool

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      No you

  • @DavidThomas005
    @DavidThomas005 หลายเดือนก่อน

    Beautiful concept. With some better editing and video structure you can pop off man.

    • @DavidThomas005
      @DavidThomas005 หลายเดือนก่อน

      Right now it feels like there are large chunks of highly edited and large chunks of completely unedited parts of the video. The ending was extremely abrupt and felt like you rushed to finishing the video. With just some practice on creating a winning formula your content is bound to succeed. Absolutely loved the video but I think there is a ton of Enhancement that can still be made. Wishing you the best man

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Thanks man! I agree, I just need more practice but I’m getting better :)

  • @aze4308
    @aze4308 หลายเดือนก่อน

    nice

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Thanks!

  • @cocoacocoabeansbeans
    @cocoacocoabeansbeans หลายเดือนก่อน

    Hello! I am ItsAsShrimpleAsThat, the person who created the engine you tested yours against. I was originally going to make a video about mine, but now that this video exists (with an engine that works nearly identical to mine), so I probably won't anymore. I would love to see the code open sourced so I can compare the differences to see exactly what is making it take 3 hours to search to a depth of 18. Great video though! Hope to see more great work in the future!

    • @aze4308
      @aze4308 หลายเดือนก่อน

      nice

    • @user-ws7kp1yh9l
      @user-ws7kp1yh9l หลายเดือนก่อน

      nice

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Gonna open source it soon :) busy with work and a game jam rn

  • @user-ws7kp1yh9l
    @user-ws7kp1yh9l หลายเดือนก่อน

    Have you tried transposition tables/iterative deepening? It should speed up search quite a bit if you don’t have that

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      I have not! Maybe in a future video

  • @fungi1
    @fungi1 หลายเดือนก่อน

    i love your banner and profile picture

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Thank you :)

  • @TheLinkr
    @TheLinkr หลายเดือนก่อน

    Its "mar-key" not "mar-ket"

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      :(

  • @JoeCoup1
    @JoeCoup1 หลายเดือนก่อน

    What game should I do next?

    • @alek002
      @alek002 หลายเดือนก่อน

      Do 8 ball

    • @potatojuiceultra
      @potatojuiceultra หลายเดือนก่อน

      i think knockout would be super interesting, it is the main game i think of as a "gamepigeon original" although it would definitely be more complicated to implement since there are wayyy more than 4 possible moves

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      that is my second favorite game on there (Not including chess)

    • @roazim
      @roazim หลายเดือนก่อน

      do word hunt. seems pretty easy to code. you'll probably have to use a dictionary api tho

    • @user-ws7kp1yh9l
      @user-ws7kp1yh9l หลายเดือนก่อน

      Chess, Ataxx, Go

  • @brazilian-butt-lift-drizzy
    @brazilian-butt-lift-drizzy หลายเดือนก่อน

    Wouldn't an mcts do a better job?

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Did not know about it at the time!

    • @user-ws7kp1yh9l
      @user-ws7kp1yh9l หลายเดือนก่อน

      why would it? this game seems rather simple for mcts

    • @brazilian-butt-lift-drizzy
      @brazilian-butt-lift-drizzy หลายเดือนก่อน

      @@user-ws7kp1yh9l A. no heuristic B. Filler has many moves but low number of possible actions

  • @sneak_panda
    @sneak_panda หลายเดือนก่อน

    maybe add some music? idk

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      thought about that, I kind of agree

  • @maker0824
    @maker0824 หลายเดือนก่อน

    This feels like you don’t even need to use minimax for this

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Are you saying just do the color with the most squares each turn? If that was the case then it’s pretty easy to beat, you can just go section off a big portion of the board and you will win

  • @Gyro3630
    @Gyro3630 หลายเดือนก่อน

    make it public plz

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      I will soon! Just gotta clean it up. :)

  • @tracer8115
    @tracer8115 หลายเดือนก่อน

    Great video, the editing was super clean and easy to follow. I’d love to read your implementation!

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      thank you! I gotta get working on cleaning it up lol

  • @denatle
    @denatle หลายเดือนก่อน

    alpha-beta pruning is simple, you should've implemented it

    • @denatle
      @denatle หลายเดือนก่อน

      nvm, you did. i guess it is python slowness than

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Maybe, I thought that. I tried doing Cython but I couldn’t get it to compile and decided it wasn’t worth it

    • @denatle
      @denatle หลายเดือนก่อน

      @@JoeCoup1 i think i will try remaking this project in go or zig some time. just to see how fast can it be

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Lmk if you do! :)

    • @denatle
      @denatle หลายเดือนก่อน

      @@JoeCoup1 thank you for inspiration :3

  • @nonik_9265
    @nonik_9265 หลายเดือนก่อน

    It looks awesome man, good job. I use blockbench too, its pretty good, but I hate animating cuz theres no deformations and it look kinda weird lol

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      thanks! I liked using blockbench but don't know how much more I will use it tbh. 3d games aren't really my thing for game dev

    • @nonik_9265
      @nonik_9265 หลายเดือนก่อน

      @@JoeCoup1 I get it, I have made a lot of 2d games too, didn't publish any but we don't talk about that lol, idk its easier and fun. But recently I found 3d to be pretty good and a fun challenge, I used gamemaker and now am using godot

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      I have an idea for a 3D game just don’t know when I will get around to it. How are you liking godot? I find it’s really easy to do things

    • @nonik_9265
      @nonik_9265 หลายเดือนก่อน

      @@JoeCoup1 Its pretty good, haven't finished any games on it though, it makes everything pretty easy, I did some networking without any line of code its great, I do like hard coding some aspects tho, and thats a big turn off for me in 3d in general

  • @itsnottylor4011
    @itsnottylor4011 หลายเดือนก่อน

    Did you implement alpha beta pruning in your bot? There is no need to continue down the worst options for more than a couple moves. This would drastically minimize the computing time, because you're not checking exponentially many cases anymore.

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      I did! I started editing/explaining alpha beta pruning in the video and it just was too much for what I wanted the video to be. I didn’t want to lose people from seeing the end result by explaining a topic that could be a bit confusing

  • @qwertyfreak0
    @qwertyfreak0 หลายเดือนก่อน

    Great video! Although youtube algo scaring me, i literally just did this like last month. Give a shot into move ordering and transposition tables to speed things up :) theres a LOT that can be done!

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Hmm I don’t know about those! Gonna look into it

  • @mankifg
    @mankifg หลายเดือนก่อน

    great video :)

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Thank you :)

  • @noobyplayz2840
    @noobyplayz2840 หลายเดือนก่อน

    i didnt know this puzzle game had a 2 player verison

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      What is the one player version called?

  • @tamirco_
    @tamirco_ หลายเดือนก่อน

    Great video but I had no idea what "Game Pigeon" was, so the title and beginning was pretty confusing.

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Hmm, I figured that might happen. Do you use android? Game pigeon is an IOS exclusive, but it’s very popular among IOS users

    • @tamirco_
      @tamirco_ หลายเดือนก่อน

      @@JoeCoup1 I use Android, and iMessage is also not as popular where I live (and frankly I think it's not very popular outside of the States at all).

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      yeah pretty sure that is true, thanks for watching the video regardless!

    • @NolanHOfficial
      @NolanHOfficial หลายเดือนก่อน

      ​@@JoeCoup1why not androd

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      wdym? Why don't I have android? My phone was a gift that's why. As to why game pigeon is not on android, it probably has to do with how imessage is different than a standard text

  • @k4kadu
    @k4kadu หลายเดือนก่อน

    that's fun

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      I agree :)

  • @umikaliprivate
    @umikaliprivate หลายเดือนก่อน

    I think you can just calculate which color is the most common next to your color border, and switch to that color.

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      But sometimes the color that is less common will lead to a better board later on, like sometimes choosing a “worse” move will make your opponents move bad therefore making it a good move

    • @Philyshark7
      @Philyshark7 หลายเดือนก่อน

      This is like saying in chess you can just take the highest value piece you can with no consideration for anything else

    • @umikaliprivate
      @umikaliprivate หลายเดือนก่อน

      @@Philyshark7 I would argue this is not really the same, because chess is a very complex game, where very importantly the opponents interact a lot with each other.

    • @Philyshark7
      @Philyshark7 หลายเดือนก่อน

      @@umikaliprivate In filler the opponents also interact for example choosing a color blocks the opponent from choosing the color; and where you expand also changes where you should expand. Its the difference in being shortsided with attacks vs looking ahead

  • @angelfire9622
    @angelfire9622 หลายเดือนก่อน

    Really nice, I never heard about this game but it's cool seeing minimax used for other things than a chess engine or tic tac toe

    • @JoeCoup1
      @JoeCoup1 หลายเดือนก่อน

      Yup! Mini max is fun to see in games. I want to use it more/use other game solver algorithms