Based on the title, I thought this was gonna be something like each spinda pattern corresponding with a string of numbers to turn into inputs to eventually beat a level of doom using the right series of spindas. Needless to say I was incorrect in the best way possible.

Just letting you know, the touhou fanbase isn't exactly sane. There was a 50% chance they might have picked each frame by hand. You got lucky.

Doom minimun requirements: _Have a screen(optional) _Have a CPU(optional) _Human player(optional, someone teached a rat how to play) _Being real(also optional, apparently)

"Bad Apple" is the non-interactive equivalent of "Can it run Doom?" It's a music video based on the Touhou video game series, and it is entirely black-and-white. Which means that any kind of display or visualization that can distinguish between two colors (which is to say, all of them) can be used to display Bad Apple. The Touhou community recreated Bad Apple in r/place - just random people placing pixels onto a communal grid recreated the music video with a shocking amount of accuracy once the replay was sped up.

The best way to play doom, when it takes literal weeks to play 10 seconds.

saying the words "Please enjoy" before showing me one of the most nightmarish creations to have ever existed. it's almost cruel

Missed opportunity at 5:40 to refer to it as a “spin-database”

I wonder how Spinda's designer would feel about this. All of the chaos that this simple spot algorithm unleashed on something with a 360 BST.

Doom and Bad Apple are both rules of the internet, they go hand in hand. If it has a screen; it can play doom If it can exist in at least two states, it can play bad apple. Bad Apple is a boss theme from TouHou and got a remix on a CD that was released some time after the game it was featured it came out. This remix got used in a 3D animated music video that was quite ahead of its time for an indie animator making in his free time. And since that video took the internet by storm, a lot of people sought to recreated it on whatever they could. Including Minecraft Sheep, Rubik's Cubes, Super Mario 64, RGB keyboards, and many many more.

"Spinda of best fit" was not something I thought I would hear today, but I'm here for it!

This "optional homework" challenge reminds me so much of this video from a channel called Stand-up Maths. Basically, he tried to find the perfect set of five five-letter words to use for Wordle, all of which had unique letters from each other. His proof-of-concept code took 32 days to run... and after submitting the idea to his viewer base, they got it down to less than 3.5 milliseconds. Have fun, Mr. adef :)

Now I will play doom on a cell wall

When you asked if I had a favourite Spinda pattern I, like a normal person of course, thought "why yes, it's the one where the dots cover its eyes" SO IMAGINE MY SURPRISE

Using a genetic algorithm to solve this problem is wild and almost certainly something Jakob did as a learning exercise. A realtime Spinda matrix screen (never thought I'd write that in my life but here we are) is definitely possible using image masking and bit manipulation, since the x and y coordinates of the dots are made by splitting the 32bit PID into four 8bit numbers. I might take a stab at this myself. Thank you for another incredible video on a topic I would never expect

Congrats on pregananant

perfect timing, I was JUST telling someone about my personal favourite way I've seen someone play DOOM (on gut bacteria)!

I'll propose an algorithm that would be much faster. The reason the algorithm takes so long is because you actually care about tracking the PID of the Spinda, which leads you to generating a random Spinda and checking its fit. You ended up using enough Spinda faces to consider them "pixels" on a screen anyway, so you can skip all of that computation by just deciding where, within the possible bounds of each Spinda, you should draw the 4 dots, and then place them there, without bothering to know what the PID that would produce that Spinda is. For example, you could take the black-and-white frame of DOOM, divide it into a sub-image for each Spinda, then divide each sub image into the 4 bounded squares that each dot can occur, and simply find the center of the "red" pixels, and place the dot centered there. The computational complexity of rendering a 40x30 Spinda image would therefore be 4800 times the complexity of whatever algorithm you use to determine the location of the dot. A simple center-of-mass algorithm is O(n) with respect to the number of pixels, so that works out to being O(n) with respect to the total number of pixels in the original image. A rendering algorithm that is O(n) with respect to the number of pixels on the screen is actually insanely fast for a video game. You should reach real-time rendering speed with no issues. You might even have enough computation left to reverse-engineer the PID of each Spinda you just rendered, if you really want to.

Don't mess with Touhou fans, all of us are insane in at least one fashion. More seriously, this is super cool!

This is insane, you and Jakob are legends for this. Now we just need a billonare with a supercomputer gaming laptop to do it in real-time.

RIP adef's power bill. Here's to a real one carrying the weight of the world on their back (also really really cool video)

I can't speak to actually rendering doom on spinda's face but I've been thinking about how we could encode the source code of doom on spinda. If all a spinda face does is encode a 32 bit unsigned integer we can turn those 32 bits back into a store of other information. According to a quick google search the original doom is about 2.39 megabytes or 2,390,000 bytes. As notes spinda encodes 32 bits which is 4 bytes so quick division suggests that one could store all the information in doom on 597,500 which is a totally reasonable number of spinda. I wonder what it would take to catch a Doom's worth of spinda. With some RNG manip and a server farm's worth of gameboys could you catch these spinda and store spinda in the boxes of some copies of sapphire? Bulbapedia tells me that one copy of saphire can store 420 pokemon in the PC ( plus 6 in the party I imagine) so with a very reasonable 1403 gameboys you could encode all of Doom's source code on spinda, ordered within your boxes and parties. Now actually catching them would be an insane challenge in its own right but should be atleast theoretically possible. But I wonder how long it would take. This was a fun video and the genetic algo is really cool, thanks for fun spinda thought experiments adef!

spinDOOM

Bad Apple 🤜🤛 Doom Having surprisingly similiar overlap of maniacs running them on things you're not supposed to run them on

Bad Apple started as a meme but is now the go-to animation for testing any black-and-white display method.

>"A meme... about, anime?" Ah, so you've chosen death by pissed-off videogame fandom.

For anyone who wants to optimise, I think we could reduce the phase-space of Spinda patterns significantly. For a start it seems to be that although there are 4 billions unique personality values, it looks like there aren’t 4 billion unique designs. Sometimes one of the dots is entirely off the face of Spinda so won’t affect the pattern. I’d say, 10% of the time the top left dot is off Spinda‘s face, all of those patterns can be collapsed into one since they aren’t visually distinct. Similarly, overlapping dots may cause patterns to look identical. But by far the easiest would be to accept a lower resolution of dot placement. If you allow each hex digit to take only even values, you’ve halved the resolution at which you can place dots, but reduced the number of distinct values to consider to only 16.8m from 4b In fact, I reckon you could probably precompose around 256 different patterns showing a different density and pattern and you’d get a result comparable to the footage, but available muvh quicker.

The results were kind of a disaster, but the video’s so well put together that I learned a fair amount about programming and had a good refresher on hexadecimal values from college. Great video!

I mean this in the highest praise possible: You are the BDG's Unraveled of Pokemon.

there is NO way that after hearing about spinda for the first time ever i managed to not only imagine what a cute pattern would look like but also to HAVE THAT PATTERN BE YOUR FAVOURITE TOO. i just thought about pandas having dots on their eyes and then the symmetry about the two extra dots on their ears

Naturally, the next step is to play Pokémon Sapphire on a Spinda and beat the game with Spinda

This video is my introduction to your channel, and I just want to thank you from the bottom of my heart for being one of the rare few to pronounce "pokémon" correctly.

This is such a cool video!!! Incredible work from both you and Jakob

I feel like using a genetic algorithm to turn each frame of gameplay into a spinda grid image isnt really a good idea. A spinda's face already encodes a x and y value for each one of its quadrants so you can probably make it act like a dot matrix display instead, so wouldnt a better idea would be to take the display data used to draw the frame instead of the image itself, and use some sort of transformation program to turn it into something that can be shown with the spinda display instead.

Love your editing style! Also the final product was so cursed, but glad you accomplished it!

kudos to you both! that ten second clip is insane, especially seeing how difficult the process was!

This video feels like it came out in 2011 and I mean that in the best and most flattering way possible. It's weirdly nostalgic in a way I can't explain.

Fantastic video. You know what would make it even better? If I could watch it on a mosaic of Spinda.

Adef, you are criminally underrated. The amount of work you put into all of your videos is insane, and I love every second of it.

I like how expressive you are! Good Spinda Content!

Idk if this has already been implemented, but I feel like it would reduce computation time by a lot if you had a set spinda for an “all white” or “all black” pixel and automatically used those for sections that are like 90% one color.

Good lord, an evolutionary algorithm for picking out for individual spots in a mosaic pattern?! No wonder it took dozens of hours of computational time

clay, as a software engineer, this video was both terrifying and breathtaking to watch! amazing work!!!

Okay I’m back this video gave me SUCH a new appreciation for Spinda. Amazing and UNIQUE stuff as always man! Keep it up 😎

The real question is how long until Keizaron decides to play this version of Doom or maybe like Pokemon Red or Blue with the spinda tile display? Also I'm not a programmer myself, but, conceptually I would probably switch from genetic algorithms to some sort of AI that's pre-trained to minimize the visual loss function for the assigned pixels that a given spinda is supposed to replicate in the mosaic grid array. Maybe this would speed up the frame render times?

I've never been this early to a man losing his mind before, nice.

if you let an infinite numbers of Spindas roam in an infinite room at random an infinite amount of times, eventually the spindas will form the entire walkthrough of Doom.

Since you know how any given spinda pattern is generated and that consecutive spinda are nearly identical, you could write a much faster search tree.

Your videos are always so fascinating and neato! Never would have guessed to see Doom on a Spinda today but it was totally impressive!

Aw yeah, I've been waiting for this one

adef that's crazy

This is one of the coolest things I've seen. What an amazing idea, dude.

Not what I expected the video to be about after I saw your initial post, but I'm here for it. That's epic.

Babe wake up, new adef video dropped

Babe wake up new adef video

You’re absolutely giving MatPat vibes, man. I love it I hope I get to see you get huge and cover a billion different things instead of just Pokemon

Your videos are always gold, adef. This was a surprising one! You deserve so many more views

use shinys for more colour depth

I'm only 3 minutes in and I've audibly laughed 3 times. This is hands down THE best channel on the platform. Everything from the scripting to the editing to the comedy to the whole subject is always a 10/10 on every adef video. This was well worth canceling lunch with my mom over.

Another great video Adef, love em and I cant wait for the next one!

oh, I loved this. not only was the premise intriguing, and the result immensely satisfying, the presentation was masterful. all adjectives aside, I adore your vibes -- easy sub.

Well you animated a doom clip with spinda patterns, but you did not play doom only using spinda patterns. Clickbait title tbh. You would not say I played doom on a sausage if you made a stop motion animation of doom using only sausages

Preggo

Honestly love your content man it's fresh, interesting and funny

wow! why did yall so this lmao this is very cool, excellent work both of ya. the mosaic turned out so so well.

the first thought that comes to mind for optimization is hashing your spindas; basically, for each sub image, you first check if you've already seen it before (or even just something close enough if you build the hash right), and if so just use that spinda that you've already spent the time calculating. all the frames of sub images that are made up of solid chunks of pure white or pure black come to mind, and a hash search is definitely quicker than your genetic algorithm so it's worth the little overhead. loved the video!

I’m so glad I found your videos. Don’t ever change.

So you’re saying… SPINDA CAN RUN DOOM!

This video is making me want to watch every video on the channel Edit: Congrats on 50k and hopes for more!

Two classic memes of running/animating things on things that generally aren't used for that purpose fills me with joy. Never would I have thought there would be a connection between Bad Apple and Doom, but I could not be happier to be proven wrong.

Amazing video! One thing i'd have done is to encode all pixels replaced by a single face to a int16 number (so 4x4 bits). Then, i'd map each number to a generated spinda if and only if it is not yet generated. That way, once you've found a pattern, you don't need to re-compute it Didn't you have a fitness function already

Even for 2 days this is criminally underviewed. Well done both of you, and keep up the good content man

One way to increase efficiency I can spot immediately is to just have a default on/off state for when that part of the image is sufficiently black/white. Skips the need for the genetic algorithm entirely. Take it a step further and further break down the spinda faces into the quadrants each dot has influence over and apply the above logic only running the algo for the spots that matter.

Okay but everything else aside the intro hook for the video is absolutely incredible A+ well done

the thing is: using a screen of some sort, no inputs, you play bad apple using a processor of some sort, with inputs, you play doom

Another video I didn't know I needed until I saw it. Good work.

Reverse engineering the spinda code, that determines where each dot goes, would be far more efficient than a genetic algorithm. Since there are 4 dots, and there are 4 bytes to a 32-bit value, at 8 bits per byte, my guess is that every byte of the value is an x/y coordinate split into 4 bits for each component with a range of 0-63, and could be masked out with an AND operation and some bitshifting, in a similar fashion to how you extract each color component out of an RGB hex value. If you can read/write those values, getting a game pixel and plotting the spinda dots accordingly becomes much easier.

Honestly this is how I feel a lot of the time when it comes to my “projects”, where I end up requesting so much help from others that it might as well not be my work at all. But, something to keep in mind is that without your desire, without your requesting, it still wouldn’t exist, so that has to count for something.

lmao i cant believe my "can it run doom tho?" comment appeared on this, i totally forgot about the spinda animation thingy anyways, really nice video, didnt think it would be possible but here we are

You have a sitcom personality. But in the best way. Like it's actually entertaining to watch, but I probably wouldn't want to talk to you irl.

You're possibly becoming my favourite UKpostsr... What a cool idea, story and delivery

Love these types of insanity inducing projects! I have an idea for how to take this to another level…looks like my weekend plans are set…

With this and Chatot's Chatter, it's theoretically possible to recreate any audiovisual piece of media on Gen IV Pokémon assets. Finally, the most unforgettable luncheon will return

You missed an opportunity to use shiny spinda to replicate the terrible green of the original gameboy for an even more retro feel!

So, technically speaking, you haven't played Doom on Spinda, you've just played the footage of Doom on Spinda. It's not like you're looking at the screen full of Spinda and playing it with that as a display.

I was thinking machine learning was going to be the only possible way to get this to run in real-time. Instead of running this genetic algorithm on each sub-image on each frame, you could frontload the training time for a function that maps from a general sub-image to a specific spinda pattern. Then at render, each sub-image could be passed to this function, which could much more quickly produce a consistent output. It might not get quiet in real-time, but with a GPU with tensor cores, it's probably super doable in real-time. The hard part with this approach though is obtaining the training set data, a set of predetermined successful maps of sub-image to spinda pattern. with what y'all have done, you have basically created a data set! Not sure if it's big enough already but it might be! . Using the work y'all have done, but taking it as a data set for a machine learning algorithm would dramatically cut down performance costs and might make this possible in real-time! I might try if I get around to it, but I have other projects demanding my time rn :/ leaving this here in case you/Jakob/anyone wants to tackle it! Probably would be a pretty nice intro to a computer vision project :)

Doom and Bad Apple have this special relationship as they have the shared goal of being played and displayed on every medium possible. Where Bad Apple goes, Doom is sure to follow closely behind.

Your videos are always so wild I love it

New Gen 10 spinda evo: Spindisplay Now instead of just 4 randomly located spots, you get a full 360p monitor with randomly lit pixels

It's incredible what people can do with a bit of inspiration and collaboration :D

it might be faster to generate all the patterns first and then search. To avoid having to search that entire list, you could create a smaller set of about 1% of the patterns with an even spread and then perform the first fitness test against that. Since we can assume that most patterns will be similar to their neighbors we can now search the patterns around our sample pattern for one with a better fit. Then you can also tweak the number of representative patterns, how many nearby patterns will be search and how many iterations. You could also use a neural net with all the patterns as a set and then the neural net can get an input pattern and basically guess the corresponding spinda.

Optimization: Have a database of spinda that are likely to be used, like one that's as empty or full as you can make it, or ones with lines and slopes in different directions. You only need to worry about the part of spindas face not covered by another spinda. Then, just check all of the combinations you handpicked.

This is pure insanity and I love it. Massive kudos to Jakob and yourself

2:35 - Impostor Pikachu Spinda: dots sitting perfectly on the cheeks, and dots coloring the tips of the ears.

Hey there, amazing work! I am not a programmer, but I think I have a solution to your project. If you increase the amount of spindas, but decrease the amount of spindas checked, you should be way faster. For example if you manually choose a spinda for a completely dark spot and hard code to use exactly this spinda every time for the most dark spots, you can skip a ton of generated but discarded spindas. If you repeat that for maximum white spots as well an for a few shades of grey, you just have to run your code for the edges between different shades. You could go one step further and preselect for 90 degree edges and some frequently used shades, but this could go against the core of the challenge because it would heavily decrease the amount of random spindas used.

First obvious way to optimize that I thought of would be a rewrite in (well, something other than python, but specifically) CUDA, allowing each segment of the image to be processed by the GPU simultaneously rather than in sequence by the CPU. Welp I guess I know what I'm gonna be doing for the next week or so

This was so cool! Could it perhaps be possible to run the GA on the frames in order, reusing the final population of a frame to initialize the population of the next frame? Assuming a frame changes little from the previous frame, this means the GA could converge to a good solution faster maybe

This video made me learn a thing about myself. If someone represents the numbers 10 through 15 using lowercase letters, it makes me grimace like I just took a bite or a really sour lemon. Neat!

Signed ints use the leftmost digit to determine if the number is positive (0) or negative (1). By using an unsigned integer, you double the number of values you can represent without allocating additional memory.

I hope this may be useful: I am not a coder, but something which already solved a very similar problem is "image compression for computer files". Png, jpg, whatever save the image in a way which it can be read just and only if the image's data gets referenced with a library of saved sample images already inside the computer; if this library is not there, the image will not be readable. You could "compress" each quadrant of each frame of the gameplay by referring them to a "similar library of saved sample images" and then link each individual Spinda to each one of these images, because, at least in my intuitive opinion, running a compression program which is very similar to stuff used since the 70's to then translate this "saved library" into a "Spinda library" would be much more efficient than trying to directly translate every quadrant with a Spinda via Genetic Algorithm, since: 1) You already accept that it will NEVER be pixel-perfect, that's the point of doing this. 2) Compression via image library and then replacing those images with pre-set, good enough Spindas would require to, at best run the Genetic Algorithm just and only for the Library, so that later on each single frame gets compressed and each quadrant gets replaced by Spindas.

1 optimization to note: Duplicate sub-images don't need to be recalculated. Once you convert a clip to binary color and break it down, check if any 2 sub-images are the same (or even just very similar), and then only use one spinda for both.