设有3 个传教士和3 个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。如何用状态空间法来表示该问题?给出具体的状态表示和算符。

第一步
根据题目要求设置好约束条件
例如通过船的负载能力为两人得出:
船上的人M(传教士)+C(野人)小于等于2

第二步
用三个参数表示左岸转状态
并且列出所有可用的状态

第三步
列出所有的操作集
从左岸划向右岸 +从右岸划向左岸 =共10种操作集合(详情请参考图片)

第四步列出最短路径一共四条 ,且都由11次操作构成(参考图片)

状态空间法——野人和传教士的问题

相关文章:

  • 2022-01-10
  • 2021-08-02
  • 2021-06-10
  • 2022-03-08
  • 2021-04-03
  • 2021-07-07
  • 2022-12-23
猜你喜欢
  • 2021-12-18
  • 2022-12-23
  • 2022-02-02
  • 2021-11-29
  • 2021-06-18
  • 2021-09-24
  • 2021-06-05
相关资源
相似解决方案