4 ms·
AI Toolkit: Give a brain to your game's NPCs, a header-only C++ library
- Philpax 3y agoTo be clear, this is conventional game AI and does not involve any ML. Still a cool project, though! Very compact.
- whatyesaid 3y agoWhat do you mean by non-conventional game AI?
- BoppreH 3y agoNot the person you're asking, but I think it's clear from context that they meant "no artificial neural networks" and other forms of AI that are trained from data. From the Github repo: It provides: Finite State Machines Behavior Tree Utility AI Goal Oriented Action Planning All of these are "AI", but handcrafted ones.
- whatyesaid 3y agoI'm not aware of any DL based game AIs. I'm not sure you can really design a well put together experience around a DL agent, but if you can, it might as well just be handcrafted with some of these abstractions anyway. Because in the end, you essentially need high understanding/constraints of how it will behave otherwise you've lost control over the experience as the designer.
- linkdd 3y agoYou can use Q-Learning which is simple enough to have an AI that "learns". IANAPGD (I Am Not A Professional Game Dev), I haven't seen this as a gameplay mechanic either.
- DistractionRect 3y agoConventional game AI is usually search algorithms for movement (like A*) + finite state machines for behavior. No network calls to LLMs, no machine learning, etc. At the fringes, throw in the odd markov chain for procedural text generation. Basically AI post 2019 usually means LLM, and they're making the distinction that this is not that.
- signaru 3y agoAny book recommendations for conventional game AI? (Particularly with the "game" part, as games always have interesting constraints.) Thanks in advance.
- swyx 3y agobasically the entire GameDevCon youtube channel has tons of examples
- DistractionRect 3y agoI can't think of any books off hand, it'll vary depending on what kind of game you're making. Like the AI in F.E.A.R. will be different from Starcraft, which different than that in XCOM, etc. And if you're scaling difficulty, then you're likely tuning how the AI behaves. GDC, GDCVault, academic papers, and dev blogs//post mortems of similar games to what you're interested in will have a lot of good information.
- boarnoah 3y agohttp://www.gameaipro.com/ http://www.gameaipro.com/ the content falls somewhere between a developer talk like at GDC and a textbook, very interesting stuff to read.
- linkdd 3y agoYup, conventional game AI is just bunch of ifs :)
- mjburgess 3y agoif rule(mean(training_data, weightings)): ... isnt so different than if rule(programmer_params): ...
- gumballindie 3y agoI don’s see the issue?
- smegma2 3y agoReally cool
- linkdd 3y agoAuthor here, feel free to ask any question :)
- robblbobbl 3y agoHow is this different from https://github.com/AkshitIreddy/Interactive-LLM-Powered-NPCs https://github.com/AkshitIreddy/Interactive-LLM-Powered-NPCs ?
- linkdd 3y agoIt's not an LLM. It's just Finite State Machines, Behavior Trees, Utility AI and Goal Oriented Action Planning. This should cover all you need to make an NPC a bit smarter (but it is still "scripted"). LLMs are not what you would use to make a bot in Civilization, or Age of Empires.
- bogwog 3y agoThe number of emojis in that readme is ridiculous. It non-sarcastically makes me doubt the quality of the project. (although having the repo URL point to a LinkedIn page is probably worse)
- cthalupa 3y agoEmoji in readmes seem to be a fairly consistent trend in the generative AI/ML space. The generative AI/ML scene seems to be very meme-y, from that, to all of the anime related stuff, to Mistral releasing models as torrents with warez-scene style .nfos, etc.
- Jemaclus 3y agoI'm not a C or C++ programmer. Well, I know my way around, but I don't write real programs with it. Here's my potentially dumb question: what's the benefit of header-only libraries versus regular C/C++ code?
- linkdd 3y agoThe header-only part is actually accidental, I'm using C++ templates which requires to be fully defined at their declaration site (the header). On top of that, the "Installation" instructions are just "copy the file in your project", no CMake, no Meson, not any kind of build system.
- refulgentis 3y agoContext: Spent most of my C-ish experience on Objective-C What is the advantage of header-only? My mental model was headers ~= implementation as far as compiler is concerned, thus limiting the size of headers is a way to indicate API surface area and document.
- linkdd 3y agoThe "header-only" is actually accidental. It's all C++ template classes, which must be fully defined at their declaration site (so the header). When using the template, the compiler will generate the code needed by "instantiating the template" (for lack of a better word). The other advantage is that it requires no build system to include in your project.
- deleted 3y ago[deleted]
- klaussilveira 3y agoThat is a very clean GOAP implementation. FYI, GOAP was what made F.E.A.R such a cool game: https://www.youtube.com/watch?v=PaOLBOuyswI https://www.youtube.com/watch?v=PaOLBOuyswI https://archive.org/details/GDC2006Orkin https://archive.org/details/GDC2006Orkin
- senkora 3y agoGOAP := Goal-Oriented Action Planning
- fullspectrumdev 3y agoI now have a strong need to go and replay F.E.A.R and see how well it holds up! I remember back in the day comparing it favorably to Half Life 2, which still holds up well.
- adamrezich 3y agoif you do, be sure to check PCGamingWiki to see what you should do to make it run as well as possible on modern machines—I ran into issues both with F.E.A.R. and Condemned: Criminal Origins, another title from the same developer https://www.pcgamingwiki.com/wiki/F.E.A.R.#Essential_improvements https://www.pcgamingwiki.com/wiki/F.E.A.R.#Essential_improve...
- alyandon 3y agoYeah, F.E.A.R. left a lasting impression on me. NPCs charted a path around the level to sneak up behind me and kill me while I was in a protracted firefight with the rest of their buddies.
- hesdeadjim 3y agoGOAP has worked very well for us for an open-world game with tons of NPCs taking part in non-linear interweaving quest lines. Planning performance is an ever growing issue however…
- shadowpho 3y ago
- mikhmha 3y agoI've been working on a multiplayer (MMO-ish) game. Currently at the point where most of the core stuff is in place and now I'm implementing the A.I. Recently there have been some great links posted on HN regarding Game A.I, and I'm very grateful for it! Implementing A.I has been a ton of fun and not as overwhelming as I thought it'd be. I think my game will be dependent on "smart" A.I behavior so I'm really trying to get this part down. The language i'm using - Elixir - also has some very interesting features that make it easy to integrate async a.i planning + a.i to a.i group communication. Ahh, I find it so exciting. The main simulation loop is never blocked. Meanwhile the A.I planner just chugs along as a separate process, spawning and despawning new agents in the world, creating and merging control groups, and setting new goals.
- linkdd 3y agoNice use case about Elixir! You should definitely write about it, I'm getting sick of the "We used Elixir/Phoenix/LiveView" articles out there. MMOs are one field where Erlang/Elixir can shine a lot due to their concurrency model, their fault tolerance, and especially no-downtime upgrades thanks to hot code reloading (very attractive to upgrade the server without disconnecting people).
- pdimitar 3y agoI've been meaning to write a StarCraft 1 AI bot and put in the 24/7 SSCAIT tournament on Twitch but... never enough time. Elixir seems like the perfect fit, though it's unclear whether it can handle the computations when things get hectic.
- linkdd 3y agoFor performance intensive tasks, you could rely on Rust NIFs, there is this great project: https://github.com/rusterlium/rustler https://github.com/rusterlium/rustler My last project with Elixir was using Elixir merely as an orchestrator of static binaries (developed in golang) which were talking in JSON via stdin/stdout.
- brcmthrowaway 3y agoIs there an AI "theory of everything" that can combine conventional AI with LLMs?
- rishav_sharan 3y agois there a variant of such a toolkit which can be compiled into a dynamic library? I would love to use something like this, but I don't use cpp.