HNHacker News
TopNewBestAskShowJobs

lenocinor

231 karma · joined April 2, 2009

Send email to solamen2 at gmail dot com
submissionscomments
lenocinor··on Making a virtual machine in Google Sheets
I've played both and I like HRM better myself.
lenocinor··on Making a virtual machine in Google Sheets
My favorite is the Puerto Rico Evolver ( http://www.tropiceuro.com/puerto-rico-evolver/ ), which both allows you to play (vanilla) Puerto Rico (the board game), AND evolves to your playstyle as you play. Pretty amazing.
lenocinor··on 1Password Travel Mode: Protect your data when crossing borders
The article says you can choose which vaults to have available in Travel Mode. So you could just leave some vaults you don't care about in there.
lenocinor··on “MP3 is dead” missed the real, much better story
Despite other comments here, I'm as happy as ever with Ars, and I've been reading it for many years. They're the only tech news site I read anymore (besides here of course).
lenocinor··on In the Videogame Industry, Hiring People Is a Last Resort
Having watched a great number of these talks, I can say this isn't true. The devs are invested, sure. Chances are good they wouldn't be talking about it at GDC if they weren't. They definitely talk a lot about the ups and downs. But tearing up I've only seen once in a while; I remember that talk specifically because it was unusual.
lenocinor··on Tacotron: A Fully End-to-End Text-To-Speech Synthesis Model
Not trying to sound snarky here, but that's how he actually pronounces his name.
lenocinor··on Stockfish – Strong Open-Source Chess Engine
I also want to know this.
lenocinor··on Dole Food Had Too Many Shares
DTCC is actually one of the companies looking into using blockchains: http://www.dtcc.com/news/2016/january/25/blockchain
lenocinor··on Dole Food Had Too Many Shares
I think you mean DTCC, not DTIC, for the record.
lenocinor··on India has banned disposable plastic in Delhi
Agreed. As someone who has spent most of his life in various parts of the South, there are good and bad parts, same as anywhere else.
lenocinor··on AI Programmer’s Bookshelf
When this was discussed previously, I made an in-depth comment on it there, which I'll reference again here: https://news.ycombinator.com/item?id=8851408
lenocinor··on NIST’s new password rules – what you need to know
Going to guess they wrote it themselves in this case.
lenocinor··on DeepMind and Blizzard to release StarCraft II as an AI research environment
There are a lot of problems, but mainly I think it boils down to game people, like a lot of programmers, wanting to write something themselves. You'll always understand it better, and it'll be perfectly tailored to your problem. Unless the problem is REALLY hard and takes a long time coding tedious things, they'd rather just do it themselves, since coding something is always more fun than figuring out someone else's code.

Also, out of my experience with many different fields of programming, game programmers seem to want to write more of the stuff themselves than most. This would be another huge subject to go into, but I think the biggest reason is that historically you couldn't ever really punt on performance in games, and you had to tweak everything to your problem. If your game ran slowly or looked bad, people just wouldn't buy it.

lenocinor··on What I learnt from being sexually harassed at Google
My mother also worked in a mostly-male field (programming) from the '60s on forward. She rebuffed people too in the same way that you are talking about -- it was the only way to survive as a female programmer at her company (she worked at the same company for her entire career). She was strong and didn't take bullshit from guys.

But over time she told me that it really wore her down and made her feel negatively about work. Even if people were stronger historically, it didn't mean that the environment was ok, or that it didn't really bother them.

lenocinor··on Pandora to Buy Rdio Assets for $75M, Rdio Files Ch.11, Will Shutter Service
Have you looked at Spotify's classical music selection lately? Doing a rough tally, my playlists have over 6,000 classical songs on them, so I listen to a lot of classical, and something like 98% of what I look for is on Spotify, from early stuff all the way through modern classical.
lenocinor··on Candy Japan hit with credit card fraud
Don't feel too bad. My sister's husband is Dutch and even he refers to The Netherlands as Holland now and then (as does his family and other Dutch people I have seen). It's not the end of the world.
lenocinor··on The Weakness of the .NET OSS Ecosystem
And there's Spring MVC too. It's not like only Microsoft is doing that sort of thing.
lenocinor··on How a car works (2012)
And 6.6 years in Japan, in 2011: http://blogs.wsj.com/drivers-seat/2011/12/02/are-cars-losing... Americans do a lot of silly things but selling cars too quickly isn't one of them (relatively speaking, at least).
lenocinor··on Should I Work for Free?
I usually help close relatives and long-standing friends with computer problems. I felt funny charging them money, but a nice compromise I settled on after a while was asking for food as payment. They felt good about giving me something (many good people will actually feel guilty about getting something for free), I felt good about getting awesome food (often homemade), and it discouraged the worst leeching.
lenocinor··on Killing Off Wasabi
"Embedding a programming language into a system has an almost erotic fascination to a programmer. It is one of the most creative acts that can be performed. It makes the system tremendously powerful. It allows you to exercise her most creative and Promethean skills. It makes the system into your friend.

The best text editors in the world all have embedded languages. This can be used to the extent that the intended audience can master the language. Of course, use of the language can be made optional, as it is in text editors, so that initiates can use it and no one else has to.

I and many other programmers have fallen into the trap of creating special purpose embedded languages. I fell into it twice. There already exist many languages designed specifically to be embedded languages. You should think twice before creating a new one."

from How To Be A Programmer ( http://samizdat.mines.edu/howto/HowToBeAProgrammer.html#id28... ).

lenocinor··on Dear Paul
I try not to use shortcuts like this, but I'm always very wary of vitriolic posts that address the founder of a site with "Dear <first name>", thanks to Something Awful: http://www.somethingawful.com/news/annotated-dear-richard/ It's happened so many times over there that it became cliche, as that post indicates.
lenocinor··on Integer Overflow Bug in Boeing 787 Dreamliner
I worked at Honeywell on these kinds of projects. I agree that these people definitely weren't that type. :)

Bizarrely now I am also helping (in a small way) with an innovative healthcare tech project. Maybe many people go through similar trajectories in programming without realizing it.

lenocinor··on Integer Overflow Bug in Boeing 787 Dreamliner
Weird, I had to do the same thing (porting Ada to C) for a similar project (the JSF). It's an awful idea, because so much is missing in the translation.
lenocinor··on The Game AI Programmer's Bookshelf
Hi there thread. I teach game AI and have spent the last couple of years researching it heavily. Here is my infodump.

The most important resources for game AI, in my opinion, are:

-----

1. The AI Game Programming Wisdom series, which really ought to include Game AI Pro (it's basically AI Game Programming Wisdom 5). The AI Game Programming Wisdom books are the best resource on practical game AI out there. It's surely not perfect, for several reasons:

  -- Some of the information, especially early on, is a bit dated now, as someone above said
  -- Some of the articles are not great, especially those written by academics (although they are occasionally good)
  -- Some of the articles by actual game programmers are a bit too much of "here's what I did" rather than trying to extract general principles that may be of use to other programmers
  
All that said, I think it's still the best resource on game AI out there. I thanked Steve Rabin once at GDC for the books, and he replied with something to the effect of "I do it because otherwise a lot of this information would never get out there". I think he's absolutely right.

2. GDC Vault talks. I've watched/listened to almost all the game AI talks at this point. They're often very good, and again much of this information doesn't appear anywhere else. It's an expensive proposition, but if you truly care about game AI, at some point you ought to get access and go through them. Sometimes you can find the information/videos in them outside of the Vault on the devs' homepages and elsewhere, but I can tell you from experience that sometimes you can't.

3. aigamedev.com . Alex Champandard has been writing about game AI for a long time -- note that one of the books Jeff Orkin recommends on his page is written by Champandard and is over 10 years old at this point. More than anyone else in game AI, I trust Champandard's analysis and articles, because he's written game AI in big games himself, has given many GDC talks, continues to explore AI with his collaborators in the AI Sandbox, and has interviewed hundreds of game devs personally. Yes, some of his good articles and videos cost money to view, but I really do believe it's worth it.

-----

I realize that my picks above for game AI may not be popular, because all of them cost a decent chunk of money to access in full. But I've seen most of the free stuff out there, and if you want the best resources, written by people who actually have made AI in real games, a lot of times you're going to have to pay for it. You can piece together a lot of the knowledge without it, but it's going to be very time-consuming and you'll still have significant holes when you've finished.

I noticed above that a lot of folks recommended Peter Norvig's AI textbook, often considered the standard textbook in AI. I'm going to say something different and recommend strongly NOT to read it if you're considering making AI for games. I think most of the important knowledge and techniques you'd need to know to make good game AI are not covered anywhere in the book and your time is better spent elsewhere. I don't think it's a bad book in general, just for game AI specifically.

Other books that aren't quite as good as the first three resources I mentioned, but still quite useful:

1. Artificial Intelligence For Games, by Ian Millington and John Funge (on Orkin's page): I think this is the best general game AI textbook out there, in large part because it's one of the few that actually attempts to be comprehensive. There's a lot of good knowledge in it. If you only bought one book I'd recommend this one, but it still has big holes and blind spots. (If you're more of "let me see the source code" kind of person and only buy one book, I'd recommend Programming Game AI By Example by Mat Buckland, also on Orkin's page.)

2. Behavioral Mathematics For Game AI, by Dave Mark (on Orkin's page): Dave Mark is a well-known presence at GDC for running many of the AI panels and talks. His book is not a comprehensive reference, I feel, but covers utility-based AI very well. (If you like utility-based AI I'd also recommend anything written by David "Rez" Graham, currently a lead AI programmer at EA working on The Sims.)

3. AI For Game Developers, by David M. Bourg (on Orkin's page): I like the section on neural networks from this book. It's the best I've seen in the context of games, even though it's a bit old at this point. (I would recommend Andrew Ng's online machine learning course as the best general treatment of neural networks I've seen, but it doesn't talk at all about how you'd apply them to games.)

4. AI Techniques For Game Programming, by Mat Buckland ( http://www.amazon.com/Techniques-Programming-Premier-Press-D... ): I like the parts on genetic algorithms from this book. Like the previous link, it's the best resource I've seen that specifically relates this topic to games, even though again it's actually a bit old these days.

As far as webpages go, here are three that I think are important enough to mention (besides AIGameDev, mentioned earlier):

1. Amit Patel's Introduction To A* ( http://www.redblobgames.com/pathfinding/a-star/introduction.... ). Amit Patel's stuff is great in general, but his A* tutorial in particular is outstanding. It's the only outside resource on A* I recommend to my students.

2. Digesting Duck blog ( http://digestingduck.blogspot.com/ ). Written by Mikko Mononen, a former AI programmer for Crytek, current programmer at Unity, contributor to the Recast open source navigation mesh framework, and programmer on lots of other cool stuff. There's a lot of great info on how to actually work with navigation meshes here, and well worth reading.

3. Steering Behaviors For Autonomous Characters ( http://www.red3d.com/cwr/steer/ ). Written by the guy who got steering behaviors in games started, Craig Reynolds. Still the best place to get started with them.

I hope all this can help someone out there like me when I started researching a couple years ago. :)

lenocinor··on Ask HN: What book changed your life in 2014?
I've re-read How To Be A Programmer ( http://samizdat.mines.edu/howto/HowToBeAProgrammer.html ) every year since it came out. It's been over a decade but every year it makes me a better programmer, something I can't say about any other writing on programming. I don't think it's ever been published as a book but its structure and length basically makes it one I feel.
lenocinor··on Cursors
It's doable on a trackpad (Macbook Pro) since I did manage to beat the game, but it was hard!
lenocinor··on Facebook's std::vector optimization
I went and actually checked the first 6 links in this search, and none of them really address the problems brought up in the OP. If you're going to be arrogant about this issue, you should at least be correct.
lenocinor··on Introduction to A*
Great article. This is the first A* article I've seen online that has good visualization. I teach this in my game AI class and the visualization is key to understanding.
lenocinor··on Introduction to A*
Yeah, vector fields are great for big crowds. Hitman: Absolution, which has one of the best implementations I've seen for crowds, uses them: http://twvideo01.ubm-us.net/o1/vault/gdc2012/slides/Programm...
lenocinor··on Introduction to A*
From the article:

"A* is a good choice for most pathfinding needs."

I teach A* in my game AI class, and after having examined dozens of real-world game implementations of pathfinding, this is exactly right. While it's true that you shouldn't ALWAYS use A* , most games use A* in most situations, because actually greedy approaches like you are discussing do poorly surprisingly often. My recommendation is to start with A* and only use simpler methods if it isn't giving you the performance you need.

For your subdivision comment, the general approach is generally called hierarchical pathfinding. There are lots of ways you can do this, but I like HPA* : http://aigamedev.com/open/review/near-optimal-hierarchical-p... Your comment about two levels is good, because while hierarchical pathfinding can use any number of levels, I've never seen more than two in practice in games.

← PreviousPage 7 of 7