Реализации конечного автомата

Я пытаюсь создать настольную игру ... И похоже, что она должна быть реализована с использованием конечного автомата.

Я знаю о шаблоне состояния из GoF, но я уверен, что должны быть другие способы реализации Государственный аппарат. Пожалуйста, дайте мне знать... если вы знаете о каких-либо статьях или книгах, содержащих подробную информацию о различных реализациях (компромисс каждой из них), пожалуйста, направьте меня... спасибо


person StackUnderflow    schedule 29.12.2008    source источник
comment
Вы уверены, что конечный автомат подходит для настольной игры? Мне кажется странным.   -  person starblue    schedule 30.12.2008
comment
Вы хотите реализовать игровой сервер или компьютерный плеер для игры? В первом случае конечный автомат имеет смысл, во втором — меньше смысла.   -  person wildplasser    schedule 17.01.2012


Ответы (4)


Ознакомьтесь с Ragel.

person Hank Gay    schedule 29.12.2008

Мы использовали диаграммы состояний Харела (аналогичны/эквивалентны конечным автоматам, но о них несколько проще думать), есть хорошая книга под названием Практические диаграммы состояний на C/C++.

person Jason S    schedule 29.12.2008

Вот очень простая реализация FSM:

public delegate void ProcessEvent<TEvent>(TEvent ev);

public abstract class StateMachine<TEvent>
{
    private ProcessEvent<TEvent> state;

    protected ProcessEvent<TEvent> State
    {
        get { return this.state; }
        set { this.state = value; }
    }

    public void ProcessEvent(TEvent ev)
    {
        this.state(ev);
    }
}

Вы бы использовали его следующим образом:

public class MyFsm : StateMachine<byte>
{
    public MyFsm()
    {
        this.State = this.Started;
    }

    private void Started(byte ev)
    {
        Console.WriteLine(ev);

        if (ev == 255)
        {
            this.State = this.Stopped;
        }
    }

    private void Stopped(byte ev) { }
}

class Program
{
    static void Main(string[] args)
    {
        MyFsm fsm = new MyFsm();
        fsm.ProcessEvent((byte) 0);
        fsm.ProcessEvent((byte) 255);
        fsm.ProcessEvent((byte) 0);
    }
}
person Community    schedule 29.12.2008
comment
Я предполагаю, что это С#? это помогло бы уточнить, какой язык (не совсем похоже на Java или C++) - person Jason S; 31.12.2008

Конечные автоматы обеспечивают лучшую платформу для реализации игр, в которых все события управляются.

Поскольку вашей целью является создание конечного автомата, вы можете использовать существующую структуру, и все, что вам нужно, это добавить свои экстракторы событий и действия.

Один из примеров фреймворка можно увидеть по адресу:

http://www.StateSoft.org

person Janusz Dobrowolski    schedule 16.01.2012
comment
Обязательно внимательно прочитайте Часто задаваемые вопросы о саморекламе. Также обратите внимание, что вы должны публиковать заявление об отказе от ответственности каждый раз, когда ссылаетесь на свой собственный сайт/продукт. - person j0k; 28.10.2012
comment
Похоже, что домен statesoft.org сейчас припаркован? - person Stéphane Gourichon; 23.10.2018