如果目标状态不是下一个状态，要使用哪个状态机设计

Question

我一直在阅读状态机，因为我可能需要在我的下一个项目中使用它。我在网上找到的大多数例子都展示了如何从stata转到statb。但是如果下一个想要的状态不是相邻状态呢?是否有任何共同的模式/实践来实现这一点?最好是Java，但我也可以读其他编程语言。

# Example States
WakeUp->Get Dressed->Get Car Keys->Get in Car->Drive to Work->Work
Current State: Get in Car

需要解决的问题

# Scenario 1: Desired State == Work
Forgot car keys, so you have to return to previous state and then move forward in states again.
# Scenario 2: Desired State == Work
Have car keys, so move forward in states to get to Desired State.

很可能状态机不能优雅地解决这个问题，我只需要手工制作逻辑，我不介意，但我认为我应该遵循一个通用的设计模式来帮助其他人理解它。

从上面的例子中，我不需要担心"内部"状态，这对于我正在处理的项目也是如此;以防这对可能的解决方案产生影响。

Answer 1

下面是一个定义状态机的简单方法。

在一个枚举中定义你想要的所有状态。

enum StateType {
   WAKE_UP, GET_DRESSED, GET_CAR_KEYS, GET_IN_CAR, DRIVE_TO_WORK, WORK
}

有一个控制状态的状态机和一个在状态机上执行操作的状态接口。然后状态返回下一个要进入的状态。

interface State {
    StateType next(StateMachine sm);
}

为多个类型实现此状态

class GetInCarState implements State {
    @Override
    public StateType next(StateMachine  sm) {
        if (sm.hasKeys()) {
            return StateType.DRIVE_TO_WORK;
        }
        return StateType.GET_CAR_KEYS;
    }
}

现在定义状态机

class StateMachine {
    private Map<StateType, State> states = new HashMap<StateType, State>() {{
        put(StateType.WAKE_UP, new WakeUpState()); 
        put(StateType.GET_DRESSED, new GetDressedState()); 
        put(StateType.GET_CAR_KEYS, new GetCarKeysState()); 
        put(StateType.GET_IN_CAR, new GetInCarState()); 
        put(StateType.DRIVE_TO_WORK, new DriveToWorkState()); 
        put(StateType.WORK, new WorkState()); 
    }};
    private StateType currentState = StateType.WAKE_UP;
    private boolean hasCarKeys;
    public boolean hasKeys() {
        return hasCarKeys;
    }
    public void setHasKeys(boolean hasKeys) {
        hasCarKeys = hasKeys;
    }
    public void update() {
        currentState = states.get(currentState).next(this);
    }
}