￣torito＿　パズル遊びへの招待　１－６．渡船問題（川渡りの問題）

宣教師をＭ、人食い人種をＣで表すと、たとえば次のようにすればよい。

	こちら側	船	向こう岸
0	`ＭＭＭＣＣＣ`
1	`ＭＭＭＣ`	`（ＣＣ）→`	`ＣＣ`
2	`ＭＭＭＣＣ`	`←（Ｃ）`	`Ｃ`
3	`ＭＭＭ`	`（ＣＣ）→`	`ＣＣＣ`
4	`ＭＭＭＣ`	`←（Ｃ）`	`ＣＣ`
5	`Ｍ　　Ｃ`	`（ＭＭ）→`	`ＭＭ　ＣＣ`
6	`ＭＭ　ＣＣ`	`←（ＭＣ）`	`Ｍ　　Ｃ`
7	`ＣＣ`	`（ＭＭ）→`	`ＭＭＭＣ`
8	`ＣＣＣ`	`←（Ｃ）`	`ＭＭＭ`
9	`Ｃ`	`（ＣＣ）→`	`ＭＭＭＣＣ`
10	`ＣＣ`	`←（Ｃ）`	`ＭＭＭＣ`
11		`（ＣＣ）→`	`ＭＭＭＣＣＣ`