| 成員 | English (ID) | 駕船 | 分類 |
|---|---|---|---|
| 👨 爸爸 | Father (F) | ✅ | 家長 |
| 👩 媽媽 | Mother (M) | ✅ | 家長 |
| 👦 兒子1 | Son 1 (S1) | ❌ | 子女 |
| 👦 兒子2 | Son 2 (S2) | ❌ | 子女 |
| 👦 兒子3 | Son 3 (S3) | ❌ | 子女 |
| 👦 兒子4 | Son 4 (S4) | ❌ | 子女 |
| 👧 女兒1 | Daughter 1 (D1) | ❌ | 子女 |
| 👧 女兒2 | Daughter 2 (D2) | ❌ | 子女 |
| 👧 女兒3 | Daughter 3 (D3) | ❌ | 子女 |
| 👧 女兒4 | Daughter 4 (D4) | ❌ | 子女 |
| 👴 爺爺 | Grandfather (GF) | ❌ | 長輩 |
| 👵 奶奶 | Grandmother (GM) | ❌ | 長輩 |
| 🧑🔧 僕人1 | Servant 1 (V1) | ✅ | 僕從 |
| 🧑🔧 僕人2 | Servant 2 (V2) | ✅ | 僕從 |
| 🐕 狗1 | Dog 1 (G1) | ❌ | 動物 |
| 🐶 狗2 | Dog 2 (G2) | ❌ | 動物 |
| 👮 警察 | Police (P) | ✅ | 執法 |
| 🦹 小偷 | Thief (T) | ❌ | 犯人 |
| 👩🍼 保姆 | Nanny (N) | ✅ | 照護 |
| 👶 嬰兒 | Baby (B) | ❌ | 幼兒 |
| # | 條件 Condition | 違規情境 Violation | 安全條件 Safe When |
|---|---|---|---|
| C1 | 父女衝突 Father–Daughter | 爸爸在場、媽媽不在 → 打女兒 | 媽媽在場 或 爸爸不在 |
| C2 | 母子衝突 Mother–Son | 媽媽在場、爸爸不在 → 打兒子 | 爸爸在場 或 媽媽不在 |
| C3 | 祖孫衝突 Grandfather–Granddaughter | 爺爺在場、奶奶不在 → 兇女兒 | 奶奶在場 或 爺爺不在 |
| C4 | 狗的攻擊 Dog Attack | 狗與人同側、僕人不在 → 咬人 | 僕人在場 或 狗獨處 |
| C5 | 小偷犯罪 Thief Crime | 小偷與家人同側、警察不在 → 偷竊 | 警察在場 或 小偷獨處 |
| C6 | 嬰兒安全 Baby Safety | 嬰兒與人同側、保姆不在 → 危險 | 保姆在場 或 嬰兒獨處 |
所有約束同時適用於左岸和右岸。在任何時刻，兩岸都必須滿足全部約束。 All constraints apply to both banks simultaneously at every step.
在遵守所有約束的情況下，用最少的船程將全部 20 個實體從左岸安全送至右岸。
Transport all 20 entities from the left bank to the right bank in the minimum number of crossings while satisfying all constraints at every step.