Blood Bowl: The Next Board Game Challenge for AI

Niels Justesen, Sebastian Risi, Julian Togelius

    Publikation: Konference artikel i Proceeding eller bog/rapport kapitelKonferenceabstrakt i proceedingsForskningpeer review

    Abstract

    We propose the popular board game Blood Bowl as a new challenge for Artificial Intelligence (AI). Blood Bowl is a fully-observable, stochastic, turn-based, modern-style board game with a grid-based playing board. At first sight, the game ought to be approachable by numerous game-playing algorithms. However, as all pieces on the board belonging to a player can be moved several times each turn, the turn-wise branching factor becomes overwhelming for traditional algorithms. Additionally, scoring points in the game is rare and difficult, which makes it hard to design heuristics for search algorithms or apply reinforcement learning. We present our work in progress on a game engine that implements the core rules of Blood Bowl with a forward model and a reinforcement learning interface. We plan to release the engine as open source and use it to facilitate future AI competitions.
    OriginalsprogEngelsk
    TitelBlood Bowl: The Next Board Game Challenge for AI
    Antal sider2
    ForlagAssociation for Computing Machinery
    Publikationsdato2018
    StatusUdgivet - 2018
    BegivenhedFDG Workshop on Tabletop Games - Malmö, Sverige
    Varighed: 7 aug. 201810 aug. 2018
    http://tabletopgamesworkshop.org/

    Workshop

    WorkshopFDG Workshop on Tabletop Games
    Land/OmrådeSverige
    ByMalmö
    Periode07/08/201810/08/2018
    Internetadresse

    Emneord

    • Artificial Intelligence
    • Board Games
    • Reinforcement Learning
    • Stochastic Systems
    • Game Engine Development

    Fingeraftryk

    Dyk ned i forskningsemnerne om 'Blood Bowl: The Next Board Game Challenge for AI'. Sammen danner de et unikt fingeraftryk.

    Citationsformater