Abstract <p>We consider two well-known river crossing problems, one concerning jealous husbands and the other missionaries and cannibals. We show that a symmetry group action on the state set of the jealous husbands problem allow us to simplify it to the missionaries and cannibals problem. Then category theory is used to describe the relationship between the two problems. It is also noted that the missionaries and cannibals problem arose (more than a thousand years after the jealous husbands problem) precisely when the group approach began to be widely spread and popularized.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

River Crossing Problems: An Algebraic Approach

  • E. A. Efimova

摘要

Abstract

We consider two well-known river crossing problems, one concerning jealous husbands and the other missionaries and cannibals. We show that a symmetry group action on the state set of the jealous husbands problem allow us to simplify it to the missionaries and cannibals problem. Then category theory is used to describe the relationship between the two problems. It is also noted that the missionaries and cannibals problem arose (more than a thousand years after the jealous husbands problem) precisely when the group approach began to be widely spread and popularized.