• neural network is trained with deep Q-learning in its own training environment
  • controls the game with twinject

demonstration video of the neural network playing Touhou (Imperishable Night):

it actually makes progress up to the stage boss which is fairly impressive. it performs okay in its training environment but performs poorly in an existing bullet hell game and makes a lot of mistakes.

let me know your thoughts and any questions you have!

  • namingthingsiseasy@programming.dev
    link
    fedilink
    arrow-up
    10
    ·
    1 month ago

    This is quite cool. I always find it interesting to see how optimization algorithms play games and to see how their habits can change how we would approach the game.

    I notice that the AI does some unnatural moves. Humans would usually try to find the safest area on the screen and leave generous amounts of space in their dodges, whereas the AI here seems happy to make minimal motions and cut dodges as closely as possible.

    I also wonder if the AI has any concept of time or ability to predict the future. If not, I imagine it could get cornered easily if it dodges into an area where all of its escape routes are about to get closed off.

    • zolax@programming.devOP
      link
      fedilink
      arrow-up
      7
      ·
      edit-2
      1 month ago

      I always find it interesting to see how optimization algorithms play games and to see how their habits can change how we would approach the game.

      me too! there aren’t many attempts at machine learning in this type of game so I wasn’t really sure what to expect.

      Humans would usually try to find the safest area on the screen and leave generous amounts of space in their dodges, whereas the AI here seems happy to make minimal motions and cut dodges as closely as possible.

      yeah, the NN did this as well in the training environment. most likely it just doesn’t understand these tactics as well as it could so it’s less aware of (and therefore more comfortable) to make smaller, more riskier dodges.

      I also wonder if the AI has any concept of time or ability to predict the future.

      this was one of its main weaknesses. the timespan of the input and output data are both 0.1 seconds - meaning it sees 0.1 seconds into the past to perform moves for 0.1 seconds into the future - and that amount of time is only really suitable for quick, last-minute dodges, not complex sequences of moves to dodge several bullets at a time.

      If not, I imagine it could get cornered easily if it dodges into an area where all of its escape routes are about to get closed off.

      the method used to input data meant it couldn’t see the bounds of the game window so it does frequently corner itself. I am working on a different method that prevents this issue, luckily.

  • 100@fedia.io
    link
    fedilink
    arrow-up
    8
    ·
    1 month ago

    one problem ive seen with these game ai projects is that you have to constantly tweak it and reset training because it eventually ends up in a loop of bad habits and doesnt progress

    so is it even possible to complete such a project with this kind of approach as it seems to take too much time to get anywhere without insane server farms?

    • zolax@programming.devOP
      link
      fedilink
      arrow-up
      3
      ·
      30 days ago

      one problem ive seen with these game ai projects is that you have to constantly tweak it and reset training because it eventually ends up in a loop of bad habits and doesnt progress

      you’re correct that this is a recurring problem with a lot of machine learning projects, but this is more a problem with some evolutionary algorithms (simulating evolution to create better-performing neural networks) where the randomness of evolution usually leads to unintended behaviour and an eventual lack of progression, while this project instead uses deep Q-learning.

      the neural network is scored based on its total distance between every bullet. so while the neural network doesn’t perform well in-game, it does actually score very good (better than me in most attempts).

      so is it even possible to complete such a project with this kind of approach as it seems to take too much time to get anywhere without insane server farms?

      the vast majority of these kind of projects - including mine - aren’t created to solve a problem. they just investigate the potential of such an algorithm as a learning experience and for others to learn off of.

      the only practical applications for this project would be to replace the “CPU” in 2 player bullet hell games and maybe to automatically gauge a game’s difficulty and programs already exist to play bullet hell games automatically so the application is quite limited.

      • 100@fedia.io
        link
        fedilink
        arrow-up
        2
        ·
        30 days ago

        i mean if you could in the future make an ai play long games from start to finish, it would be very useful to test games with thousands running at once

        • zolax@programming.devOP
          link
          fedilink
          arrow-up
          1
          ·
          29 days ago

          definitely. usually algorithms are used to calculate the difficulty of a game (eg. in osu!, a rhythm game) so there’s definitely a practical application there

  • taaz@biglemmowski.win
    link
    fedilink
    English
    arrow-up
    4
    ·
    edit-2
    1 month ago

    A bit offtopic but either way, have you ever tried applying NN agents on games with incomplete information, card games with opponents and alike?

    • zolax@programming.devOP
      link
      fedilink
      arrow-up
      3
      ·
      29 days ago

      currently, yes, but this is more an investigation into how well a neural network could play a bullet hell game

      very few bullet hell AI programs rely on machine learning and virtually all of the popular ones use algorithms.

      but it is interesting to see how it mimics human behaviour, skills and strategies and how different methods of machine learning perform and why

      (plus I understand machine learning more than the theory behind those bullet hell bots.)