Markov Decision Process, Reinforcement Learning, Machine Learning, Artificial Intelligence, Game Theory.
consider that there’s no limitation on the number of states and information a state contains. If seems necessary, you can create states that hold previous information. For example: A list of states, where some states contain information of what was previously chosen (or eaten). Image by Author