The Nineteenth Byte

« first day (5087 days earlier) ← previous day next day → last day (51 days later) »

Redz

00:11

@rydwolf what's a walmart?

@rydwolf ~~do you know this from trying~~

ATaco

@Redz ALDI but big and sells guns

lyxal

With less off brand stuff too ofc

I'd say it's more a fusion of Coles and target/kmart

ATaco

00:29

CMC: fastest-code n choose k for unbounded ints.

Unrelated String

@rydwolf wait what??? I knew Target had some food but I thought it was overwhelmingly non food stuff

but it's also been like. most of a decade since the last time I was at a Target

There is one right off campus but I've never actually had the occasion to go there

ATaco

Target here at max has like, some lollies

lyxal

00:46

And the obligatory chilled drink displays

rydwolf

00:59

Working on something

ATaco

Fractal noise height map, right?
What's the lakes & Rivers?

rydwolf

Diamond-square for heightmap yeah, and the lakes/rivers are generated by randomly placing "springs" around the map which then repeatedly replace the lowest adjacent cell to the body of water with water

ATaco

Interesting...

Makes me want to try a velocity-erosion based river system...

Unrelated String

oooooh

rydwolf

Erosion based river gen is so cool I'm too lazy for it tho lol

No spoilers but the intent is for bots to play this so the visual accuracy of the terrain features isn't that important

ooh this has some really big lakes

(ignore the 21 fps, my laptop's in low power mode, this easily hits 4k 144hz)

rydwolf

01:35

@UnrelatedString The ones I've been to (Pittsburgh and Leander, Texas) have had full food sections

Definitely a higher non-food:food ratio than like, an explicitly grocery store

More like half grocery store half department store I guess?

Unrelated String

02:01

mmm, makes sense

so the Walmart comparison does sound apt, although I'd also never think to call Walmart a grocery store :P

last Walmart I was at was like, 1/3 food maybe?

ATaco

The main thing I know about Walmart is it allegedly attracts "Wildlife"

Unrelated String

and I've always put Target and Walmart in roughly the same category of Big Generic Store

That it does

5 hours later…

mousetail 'he-him'

06:51

@ATaco Non-recharable AAAs actually have a lot of power density compared to Li+

Deadcode

This isn't code golf per se, but it's similar. Anyone want to take a crack at finding/breaking some records in the packing of unit squares in a square?
I've recently expanded it from its original 1-100 up to 324. There have been lots of interesting findings in doing so. New types of packings, lots of patterns becoming much more apparent, and even the first record-breaking packing of rational side length just today.
What I'd *most* like to see is some of the "holes" filled: 103, 147, 150, 230, 232, 261, 263, 264, 290, 295, or 297. (There's also four holes on the right side of the triangular …

The URL is: kingbird.myphotos.cc/packing/squares_in_squares.html

2 hours later…

Sandbox Posts

08:29

A: Sandbox for Proposed Challenges

Convert to Vib-Ribbon Introduction vib-ribbon is a rhythm game for the PlayStation. According to the Vib-Ribbon Wikia, Vib-Ribbon's scoring system is unique in that it does not use numbers, but shapes (sometimes called Score Coupons) that represent different amounts of points. The value of the c...

New Posts

08:53

Q: Where is it midnight?

With the passing of ex-president Jimmy Carter, a meme twitter account titled "Did Jimmy Carter Die Today?" erroneously tweeted the usual "No": Somme commenters argued that the post should really have been made at midnight, ensuring complete data about the last day, but this is what happened and ...

code-golf

2 hours later…

Themoonisacheese

10:28

@Deadcode what type of workload is this? my initial gut feeling says this is largely bounded by compute speed, or is there more domain-specific optimizations?

if it's even that optimal to brute force results, i guess. is there a maths way of generating results?

Deadcode

@Themoonisacheese Compute is one way to find packings, but most of us find packings by creativity, along with computational equation solving.

As far as I know, the only still best-known packings that were found with the aid of brute-force searching were s(29) and s(55).

Themoonisacheese

i guess doing it the equation way also tends to make proving the best packing easier

Deadcode

@Themoonisacheese Yes, but something found by a brute force search should be run through an equation solve anyway.

Themoonisacheese

not for me unfortunately, i'm balls at maths and creativity, all i have is compute

Deadcode

The search is to find ideas, the equation solve is to get to their local minima.

Themoonisacheese

10:31

i see

Deadcode

I am also using heavy compute for something. Trying to find the polynomial roots for the more complicated packings. Currently I'm trying to find it for s(29). It's already taking on the order of a month, and if the polynomial degree is greater than 288, then I'll have to start another search that may take 4 months or more.

Currently the record polynomial degree known is for s(108), which is degree 144.

(which took a few days to solve)

Themoonisacheese

@Deadcode how much compute are you using currently?

this is very temporary but due to the holidays, our compute farm is currently sitting at 5%, so if the cores i can manage to reserve are significantly more than your usual comput setup i could maybe get you faster results

Deadcode

Unfortunately the method I'm using is only single-threaded, so it's only using 6.25% of my CPU. Which is a Xeon E5-2687W v2 @ 3.40 GHz with 64 GB of DDR3.

Themoonisacheese

ah, beans

mousetail 'he-him'

Are you willing/able to share the code? I might be able to attempt to speed it up

Themoonisacheese

10:39

i mean the ddr3 is probably not doing you any favors but still

Deadcode

It's Mathematica's RootApproximant[].

The full Mathematica code for calculating the side length to any chosen number of digits is in the SVG source code.

mousetail 'he-him'

Which one?

Deadcode

@mousetail'he-him' Which one what?

mousetail 'he-him'

Which SVG?

Deadcode

view-source:kingbird.myphotos.cc/packing/square-29.svg

mousetail 'he-him'

11:03

Enumerating all possible rational 13s might be a fun code golf challenge

Sandbox Posts

11:29

A: Sandbox for Proposed Challenges

Print all rational optimal 13-square packing placements The proven optimal way to pack 13 squares into a larger square is this: You can create many variations of this by sliding the blocks around. All of them are optimal. Your task is to output all rational ones that don't involve rotation. Inpu...

10 hours later…

Tbw

21:13

@SandboxPosts Was wondering if I should just write this as a purely mathematical challenge instead of being about vib-ribbon

ATaco

@NewPosts I really want to Bounty this for a non-library solution.

2 hours later…

New Posts

23:21

Q: How many free polyominos

Related How many unique one sided polyominos Context From Wikipedia: A polyomino is a plane geometric figure formed by joining one or more equal squares edge to edge. free polyominoes are distinct when none is a rigid transformation (translation, rotation, reflection or glide reflection) of ano...

code-golf number sequence

lyxal

Darn mathematicians making people think they're giving out free stuff when in reality all they're doing is laying traps for nerds

I would have loved to add some polyominos to my collection without having to pay, but no

New Posts

Q: How many free polyominos without holes

Related How many unique one sided polyominos How many free polyominos Context From Wikipedia: A polyomino is a plane geometric figure formed by joining one or more equal squares edge to edge. Free polyominoes are distinct when none is a rigid transformation (translation, rotation, reflection or...

code-golf number sequence

lyxal

And again, would have loved to add some of those to my collection too

But, the cruelty of mathematics means that I do not get any tax deductible shapes

I instead get greeted with an onslaught of having to think

smh

Sandbox Posts

23:51

A: Sandbox for Proposed Challenges

Free Kei Friday A kei (圭) is an algebraic structure that abstracts the idea of mirror reflections. The kei is given as a set of mirrors \$X\$ and a closed reflection operation \$(\rhd) : X\times X\rightarrow X\$. We say that \$a \rhd b\$ represents the reflection of \$a\$ in \$b\$. Reflections fo...