DSLua

Thursday, 08 January 2009

Home

Forum

Main Menu

Welcome, Guest. Please login or register.
January 08, 2009, 02:40:13 PM

Forgot your password?

Image bruteforcing?

Welcome, Guest. Please login or register.
January 08, 2009, 02:40:13 PM

1724 Posts in 316 Topics by 10303 Members
Latest Member: iroxiatwity

DSLua Community | General DS Programming Chats | Chat Room | Image bruteforcing?

« previous next »

Pages: [1]

Author

Topic: Image bruteforcing? (Read 1635 times)

daltonlaffs

Waxing Gibbous

Posts: 340

Freaking Insane

Image bruteforcing?

« on: August 16, 2007, 06:51:26 PM »

Hey all,

After several sad attempts at spriting for myself, I've decided to screw that. And I got an idea.

Just as we can bruteforce passwords by trying every possible combination with a bruteforcing app, I'm gonna try making a bruteforcer that bruteforces COLORS!

I'll use raw files, due to ease of use. It'll take a looong time to get every combination figured out, but EVERY possible sprite? That would contain EVERY sprite you'd EVER need! Grin

So, more to the point... anyone know a program that can write raw hex? I can't find anything like that in any of the languages I know, besides DSLua, but I refuse to bruteforce on 4MB of RAM.

If I figure this out, I'll release the finished result onto the net. Then maybe I'll try bruteforcing palettes, too Wink


	Logged

Code:

-- Bored? Read code line below.
-- Bored? Read code line above.

^^ That works, I SWEAR! ^^

Jeremysr

Waxing Gibbous

Posts: 254

Re: Image bruteforcing?

« Reply #1 on: August 16, 2007, 07:42:38 PM »

64-pixel sprites (8x8) with 256 different colours = 13,407,807,900,000,000,000,000,000,000,000,000,
000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,
000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 different images... I think...


	Logged

daltonlaffs

Waxing Gibbous

Posts: 340

Freaking Insane

Re: Image bruteforcing?

« Reply #2 on: August 17, 2007, 01:11:23 PM »

Yes, but if my bruteforcing calculations are correct for my 15ghz (literally) processor, that will only take a matter of a month or two.

Although... I was planning on doing 16*16 images... hehehe...


	Logged

Code:

-- Bored? Read code line below.
-- Bored? Read code line above.

^^ That works, I SWEAR! ^^

Jryvn

New Moon

Posts: 4

Re: Image bruteforcing?

« Reply #3 on: August 17, 2007, 01:15:22 PM »

Yeah, but do you really want to sit through 1.3 x 10^153 images to see which ones are pleasing or not? Huh


	Logged

daltonlaffs

Waxing Gibbous

Posts: 340

Freaking Insane

Re: Image bruteforcing?

« Reply #4 on: August 17, 2007, 01:16:23 PM »

With MY spriting skills, yes. At least this way, nobody in the world will ever have to sprite again Grin


	Logged

Code:

-- Bored? Read code line below.
-- Bored? Read code line above.

^^ That works, I SWEAR! ^^

Jeremysr

Waxing Gibbous

Posts: 254

Re: Image bruteforcing?

« Reply #5 on: August 17, 2007, 04:23:08 PM »

Are you sure you have the 2,728,306,970,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 yottabytes of disk space for all this?


	Logged

daltonlaffs

Waxing Gibbous

Posts: 340

Freaking Insane

Re: Image bruteforcing?

« Reply #6 on: August 17, 2007, 07:28:18 PM »

W-whoa...

OK, there MUST be something wrong with your calculations. I thought your first one MAY have been a little off, but there's no way I'd need THAT much storage.

Let's do a little maths here.

16*16 = 256. 256 pixels per image, and in raw 256 color format, with its 1:1 ratio, only 256 bytes per image.

100000 images of this size are approximately 23GB.

With 256 pixels and 256 colors to work with, the maximum number of images is logically only 65536.

And I am buying a new 160GB hard drive tomorrow.

I think I can handle it. Grin

EDIT: And I'm starting to think even 23GB is a huge overshoot. 65536 images * 256 bytes each ends up being only around 11 MEGABYTES.

EDIT 2: Oh, that's what I did. It wasn't 23GB, it was 23MB. Megabytes. For 100000. Hehehe. So, still. 11MB for the bruteforcing. Not bad.

EDIT 3: Too many edits, eh? I forgot a part of the formula, FAT32 has a minimum hard disk limit of 4KB per file. So the total count for the bruteforcing becomes ~234MB. Still nothing comapred to Jeremysr's math...


« Last Edit: August 17, 2007, 07:41:15 PM by daltonlaffs »	Logged

Code:

-- Bored? Read code line below.
-- Bored? Read code line above.

^^ That works, I SWEAR! ^^

Jeremysr

Waxing Gibbous

Posts: 254

Re: Image bruteforcing?

« Reply #7 on: August 17, 2007, 08:27:42 PM »

Quote

With 256 pixels and 256 colors to work with, the maximum number of images is logically only 65536.

Nope there's nothing wrong with my calculations. You don't multiply 256*256, you do 256²⁵⁶. Then multiply that by 256 and you get the amount of space they'll take up (in bytes). I can't figure it out though because my computer can't handle large numbers like that (which is why I only figured it out with 8*8 sprites, in the posts above.)


	Logged

admin

Administrator
Waxing Crescent

Posts: 13

Re: Image bruteforcing?

« Reply #8 on: August 18, 2007, 12:50:05 AM »

Quote from: Jeremysr on August 17, 2007, 08:27:42 PM

Quote

With 256 pixels and 256 colors to work with, the maximum number of images is logically only 65536.

Yep, seems google calculator's limit was 256^127 = 7.02223881 × 10³⁰⁵
So, square that number and times 65k, something like 4x10⁶¹⁵ possible 256 color 16x16 sprites