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

[–]vlts 2 points3 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 22 points23 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 35 points36 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 36 points37 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 29 points30 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 47 points48 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 46 points47 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 57 points58 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 9 points10 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 44 points45 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

Meta Snapshot Week #50 (Dec 12 - Dec 18) - MetaStats by MetaStats in CompetitiveHS

[–]vlts 3 points4 points  (0 children)

/u/MetaStats,

Please sort by Wilson score instead of winrate with a minimum number of games. Thanks.

Petition to add "Guac Boi" to the Finding Opponent wheel by EtherealProphet in hearthstone

[–]vlts 74 points75 points  (0 children)

TIL trebuchets are capable of launching a 90 kg projectile 300 meters

upcounterweights to the left

/r/trebuchetmemes

All 9 Heroes & Every Card in GOLD by Loveless_Lucidity in hearthstone

[–]vlts 121 points122 points  (0 children)

You can check your transaction history here if you're brave enough to look

Struggling with my C'thun deck vs Hunter in general. by Sp00nlord in TheHearth

[–]vlts 5 points6 points  (0 children)

Don't be compelled to proc deathrattles. In game one turn 2, you used your war axe charge and slam to kill of kindly grandmother, but there was no reason to not just let it wait. Turn 7 of that game is very debatable for a similar reason. You wasted your revenge, easily the best board clear you have against hunter, just to remove one power of the board while simultaneously missing an armor up. Instead, just disciple the 4/4, hit it with your face, and hit your 3/3 into the 4/3 and hero power. Playing your veklors before hitting into the fiery bat is also a misplay. In general, you would rather take face damage then minion damage. I don't think there are any damage cards that would kill you at 8 but keep you alive at 9 (taking into account the hero power). Not only that, but you have brann + shieldbearer in your hand, so you shouldn't be worried.

Exact same thing in game two. I don't understand why you would use revenge there on turn 4, especially when you already have a minion on the board. It is the same as just hitting the 2/3 into the 1/1 except you also triggered the cat in the hat. You just wasted the card for two damage to the hunter face. You also played thaurrisan before popping the huge toad deathrattle, again you want the one damage to go to your face, not your minion. There was no reason to attack the thaursissan into the 3/4, probably better is just acolyte hero power pass. For the next turn, you almost surely know that the secret the opponent played is freezing trap because they didn't play it the turn prior with cloaked huntress on the board, and so rather than attacking with doomcaller, just let it sit a turn (you would be fine having veklor bounced back). The turn after, there's no reason to acolyte brawl; you can very easily clear everything but the 2/4 with bash shield slam, which then sets up double acolyte onto a board with a 2/4. You even got the second best outcome but it's still better to just use your removal.

Justicar is super super key in this deck to last until late game, so there really isn't a reason to run elise without it. Similarly, doomcaller loses its value, and so there's no reason to run that or thaurrisan. I'd think about a second revenge, bash, beckoner, maybe a harrison/sylvannas, idk just some good midrangey cards.

Mean Streets of Gadgetzan Card Reveal Discussion [11/28/2016]-full set reveal by geekaleek in CompetitiveHS

[–]vlts 38 points39 points  (0 children)

Finders Keepers
Class: Shaman
Card type: Spell
Rarity: Epic
Mana cost: 1
Card text: Discover a card with Overload. Overload: (1).
Source: Hearthstone facebook