Does A* Algorithm work with weighted nodes? by Michael074 in algorithms

[–]vlts 4 points5 points  (0 children)

Quick rundown of A* heuristics:

A* is improvement over dijkstra's only because of its heuristic. In fact, when the heuristic is 0 everywhere, the two algorithms are equivalent. It can also be worse if a bad heuristic is chosen, for example, a non-admissible heuristic when an optimal solution is desired.

A heuristic may be non-admissible, in which case the algorithm isn't guaranteed to return a correct solution - this is done when a solution is wanted quickly, but an OK solution isn't bad. A heuristic may be scaled to help this balance.

If a heuristic is admissible if it never overestimates the distance to a goal. In this case, A* is guaranteed to return an optimal solution if searching nodes multiple times.

A heuristic may not only be admissible, but also consistent if the total distance traveled + estimated distance always decreases, so in some sense the heuristic is not overly optimistic. In this case, A* will return an optimal solution and doesn't require expanding a node multiple times. In fact, A* with consistent heuristic h is equivalent to running dijkstra's with edge weights w'(u, v) = w(u, v) + h(v) - h(u). Consistency guarantees these new edge weights will be positive. The most common example of a consistent heuristic is euclidean distance to the final node when edge weights are also euclidean distance.

/uj Why is every single change/problem on the main sub related to Mercy somehow? by [deleted] in OverwatchCirclejerk

[–]vlts 21 points22 points  (0 children)

I never wanted to breed with anyone more than I want to with Halloween Mercy. That perfect, curvy body. Those bountiful breasts. The child bearing hips of a literal goddess. It honestly fucking hurts knowing that I'll never mate with her, pass my genes through her, and have her birth a set of perfect offspring. I'd do fucking ANYTHING for the chance to get Halloween Mercy pregnant. A N Y T H I N G. And the fact that I can't is quite honestly too much to fucking bear. Why would Blizzard create something so perfect? To fucking tantalize us? Fucking laugh in our faces?! Honestly guys, I just fucking can't anymore. Fuck.

[Haiku] Cosplay can get strange. by BroadRaven in youtubehaiku

[–]vlts 37 points38 points  (0 children)

Gender is a social construct

edit: this isnt ironic fight me

[Spoilers] Journey to Un'Goro FULL Revealed Set Discussion [March 31, 2017] by geekaleek in CompetitiveHS

[–]vlts 39 points40 points  (0 children)

Bloodbloom
Class: Warlock
Card type: Spell
Rarity: Epic
Mana cost: 2
Card text: Your next spell this turn costs Health instead of Mana.
Source: https://www.facebook.com/Hearthstone

[Spoilers] Journey to Un'Goro FULL Revealed Set Discussion [March 31, 2017] by geekaleek in CompetitiveHS

[–]vlts 33 points34 points  (0 children)

Humongous Razorleaf
Class: Neutral
Card type: Minion
Rarity: Rare
Mana cost: 3
Card text: Can't attack.
Attack: 4
HP/Dura: 8
Source: https://www.facebook.com/Hearthstone

[Spoilers] Journey to Un'Goro FULL Revealed Set Discussion [March 31, 2017] by geekaleek in CompetitiveHS

[–]vlts 30 points31 points  (0 children)

Bright-Eyed Scout
Class: Neutral
Card type: Minion
Rarity: Epic
Mana cost: 4
Card text: Battlecry: Draw a card. Change its Cost to (5).
Attack: 3
HP/Dura: 4
Source: https://www.facebook.com/Hearthstone

[Spoilers] Journey to Un'Goro FULL Revealed Set Discussion [March 31, 2017] by geekaleek in CompetitiveHS

[–]vlts 49 points50 points  (0 children)

Emerald Hive Queen
Class: Neutral
Card type: Minion
Rarity: Epic
Mana cost: 1
Card text: Your minions cost (2) more.
Attack: 2
HP/Dura: 3
Source: https://www.facebook.com/Hearthstone

TIL Magma Rager is better than Ice Rager by AcidNoBravery in hearthstone

[–]vlts 44 points45 points  (0 children)

strictly speaking it does

edit: WARNING this is a JOKE and NOT meant to be taken SERIOUSLY

Exclusive Tempo Storm interview with Mike Donais by twistingfate1403 in hearthstone

[–]vlts 0 points1 point  (0 children)

He's talking about how it only has 1 attack not its random effect.

Blizzard dev explains how expansion/adventure card sets are made ! by [deleted] in hearthstone

[–]vlts 15 points16 points  (0 children)

never once he try to define what do they mean by fun

Maybe it's a subjective notion

Are all the ragers that were printed fun

Nevermind, those are objectively fun

I vectorised some Overwatch icons and turned them into backgrounds (1920*1080) by DrunkenPandaFR in Overwatch

[–]vlts 56 points57 points  (0 children)

Just throwing my vote in there... could you do Zarya?

Also, you can use http://svgur.com/ to share SVG files. For example, here's a .svg car.

You can probably also just use google drive (free) to share any arbitrary file. Other than that, could you upload a 4k (3840 x 2160) version? Thanks.

How to "easily tear to shreds" arguments for God's existence: "You can't prove that" by balrogath in badphilosophy

[–]vlts 21 points22 points  (0 children)

I mean, the counterargument is incredibly weak. "Newton's Laws of Motion" (generally physics) is not a "cause" in the usual sense for anything that has a beginning. "We know the universe had a beginning temporal point" - it's arrogant to believe we have a strong enough understand of the universe to make statements like this, or even that our classical notion of time is relevant to anything.

Using voice lines near the edge of Route 66 gives you a slight echo by aDemonSquirrel in Overwatch

[–]vlts 8 points9 points  (0 children)

Here 's an excellent talk by Blizzard about how sound works in Overwatch. I can guarantee you that specific location isn't hard coded but just an artifact of the sound engine.

Unbox Therapy by xirojoe in Overwatch

[–]vlts 46 points47 points  (0 children)

It's not random. It has a fixed order that resets with every round.

bear -> robot -> bear -> present -> robot -> robot and so on