Using Linear Programming to find optimal builds in League of Legend
23 comments
·January 22, 2025kqr
mastersummoner
> I love it when people apply operations research technologies to silly things like video games To be fair, video games can also be big money. And even if not, some take them very seriously.
xeonmc
Some people with big money takes them very seriously as well.
sdwr
> this is a useful result theoretically, but it's not very practical in game
Yeah, it's an unfortunate combination - the game itself is too complicated for the analysis to be useful (counters, full builds, game state), and the item space is too simple to need it.
I remember a story about Richard Feynman, where he said he had a dozen or so (?) mathematical "tricks" that he applied to every problem he encountered. When one worked, he looked like a genius. When it didn't...
phoronixrly
Off-topic: this is the third blog I come accross in the last month that does not use capital letters at the beginning of sentences. Am I out of the loop? Why is that?
xeonmc
It’s an anti-signal trying to lower the writing’s formalness without actually casualizing the language, usually a quick shortcut for those who compose coherent sentences instinctively and would otherwise need to spend mental energy to go out of their way to not write like that.
whereismyacc
It could be that, but also many other languages don't capitalize titles the way English does. It took me a long time as an English learner to learn that it was expected. It still feels very weird to me.
i5heu
I am German, we write all nouns capitalized.
If I write English I often need to fix some nouns that I have written subconsciously capitalized.
So I think it would be equally acceptable for me to just leave them in?
jayd16
It might give your writing some unintentional changes to what is emphasized.
In text it might feel like the author is holding back a full caps lock rant.
pizza
It’s only considered typical in informal online communities basically
42lux
Could be related to bauhaus it creeps up every few years.
https://www.bauhaus-bookshelf.org/bauhaus_writing_in_small_l...
hinkley
My english major friend in college adopted this affectation because of ee cummings.
Sort of the September of English Lit I figure.
globalnode
in my case i think its laziness, holding down shift also feels like an unnecessary distraction. it could also just be me being difficult, ive been told sometimes that i am.
ps: its the future of the internet, get in now, be a cool kid.
phoronixrly
Well... First of all, this is a blog post, it's not just casual chat. Second, they seem to capitalise names properly, so it's not just down to 'laziness' or 'limiting distraction'...
null
robblbobbl
Unable to read the article. Totally distracted by the sword cursor and the emojis but nice idea xD
kelsolaar
The website with the visitor count at the bottom is quite a blast to the past.
pavlo
It certainly is. But then again this never really went away if I think of youtube view counts didn’t it?
patrulek
Number changes with every refresh though.
hinkley
To be fair, if I look at the page with 1023 views, and I reload, I could just be seeing 1023 + 1, instead of new_count + 1. I can't prove that's right or wrong, unless the code is client side and I catch it.
glitchc
That's how it's supposed to work...?
I love it when people apply operations research technologies to silly things like video games.
One thing I'm missing in this article is a discussion of how useful the ILP techniques really were compared to dumber heuristics. Take the first optimal build as an example:
- We know we will need some items that give us a large boost to our stats thanks to the six-item limit.
- Nashor's tooth seems like an "obvious" choice for the above, given that it supplies 130 units of desirable stats at only 100 gold per unit.
- Once we have that, the Amplifying Tome is really only there to fill out the remaining units of one of the stats.
I guess what I'm saying is the optimal item selection has surprisingly few interactions. That seems like a solution we could get close to with far simpler methods!