Missionaries and Cannibals

English | فارسی

A console-based C++ implementation of the classic Missionaries and Cannibals river-crossing puzzle. Move three missionaries and three cannibals from one bank of a river to the other, without ever letting the cannibals outnumber the missionaries anywhere.

This is a playable game for a human, not an automated solver — every move is typed in by the player, and the game validates it in real time.

The Puzzle

Three missionaries and three cannibals are standing on the left bank of a river, with one boat between them. The rules:

• The boat can carry 1 or 2 people at a time, and it can never cross empty.
• On either bank, cannibals must never outnumber missionaries — unless there are no missionaries on that bank at all.

Get everyone across safely and you win. Get the numbers wrong, and the missionaries don't survive the trip.

Features

• Turn-based console gameplay, with the board redrawn after every move
• Move validation for boat capacity (1–2 people) and the missionary/cannibal safety rule
• Win detection once all six people reach the right bank
• Loss detection when a move leaves missionaries outnumbered
• Move counter, plus a "play again" prompt at the end of each round

Rules

1. The game starts with 3 missionaries and 3 cannibals on the left bank, boat on the left.
2. Each turn, choose how many missionaries and how many cannibals board the boat (1 or 2 people total).
3. The boat crosses to the opposite bank, carrying those people with it.
4. If cannibals ever outnumber missionaries on a bank that still has at least one missionary there, the game is over.
5. Get 3 missionaries and 3 cannibals to the right bank to win.

Build & Run

Requires a C++11-compatible compiler (the game state uses in-class member initializers, a C++11 feature).

g++ -std=c++11 -o missionaries_and_cannibals missionaries_and_cannibals.cpp
./missionaries_and_cannibals

On Windows (MinGW):

g++ -std=c++11 -o missionaries_and_cannibals.exe missionaries_and_cannibals.cpp
missionaries_and_cannibals.exe

Sample Gameplay

 Missionaries and Cannibals Game 
------------------------------------
Goal: Safely get all missionaries and cannibals to the RIGHT side.
Rules:
- Boat can carry 1 or 2 people at a time.
- Missionaries must NEVER be outnumbered by cannibals on any side.
- The boat cannot move empty.
Let's begin!

------------------------------
Left Side:  3 missionaries, 3 cannibals
Right Side: 0 missionaries, 0 cannibals
Boat is on the LEFT side.
------------------------------
Move #1
Enter number of missionaries to move (0-2): 0
Enter number of cannibals to move (0-2): 2

The board keeps redrawing like this after every move, right up until you either land all six people safely on the right bank or make a move that gets someone eaten.

Project Structure

.
└── missionaries_and_cannibals.cpp   # Complete game logic in a single file

Contributing

Issues and pull requests are welcome — a bug fix, an AI solver mode, an undo option, or anything else you'd like to add.

---

کشیش‌ها و آدم‌خوارها

English | فارسی

پیاده‌سازی کنسولی این پازل کلاسیک با C++. باید سه کشیش و سه آدم‌خوار رو از یک ساحل رودخونه به ساحل دیگه ببری، بدون اینکه هیچ‌وقت تعداد آدم‌خوارها از کشیش‌ها بیشتر بشه.

این یک بازی برای انسانه، نه یک الگوریتم حل‌کننده - هر حرکت رو خود بازیکن وارد می‌کنه و بازی به‌صورت آنی درستی‌اش رو بررسی می‌کنه.

پازل

سه کشیش و سه آدم‌خوار روی ساحل چپ رودخونه ایستادن و فقط یک قایق در اختیار دارن. قوانین:

• قایق در هر بار فقط می‌تونه 1 یا 2 نفر رو جابه‌جا کنه و هیچ‌وقت نمی‌تونه خالی حرکت کنه.
• روی هر کدوم از دو ساحل، تعداد آدم‌خوارها هیچ‌وقت نباید از کشیش‌ها بیشتر بشه، مگر اینکه اصلاً کشیشی اونجا نباشه.

اگه همه رو سالم به اون طرف برسونی، بردی. اگه محاسبه‌ات اشتباه باشه، کشیش‌ها زنده از این سفر برنمی‌گردن.

ویژگی‌ها

• بازی نوبتی در کنسول، با نمایش دوباره‌ی وضعیت تخته بعد از هر حرکت
• اعتبارسنجی حرکت‌ها بر اساس ظرفیت قایق (1 تا 2 نفر) و قانون ایمنی کشیش/آدم‌خوار
• تشخیص برد وقتی هر شش نفر به ساحل راست برسن
• تشخیص باخت وقتی حرکتی باعث بشه کشیش‌ها کم بیارن
• شمارنده‌ی حرکت‌ها، به‌همراه پرسش «دوباره بازی می‌کنی؟» در پایان هر دور

قوانین

1. بازی با 3 کشیش و 3 آدم‌خوار روی ساحل چپ شروع می‌شه؛ قایق هم سمت چپه.
2. هر نوبت، تعداد کشیش و آدم‌خواری که سوار قایق می‌شن رو مشخص می‌کنی (مجموعاً 1 یا 2 نفر).
3. قایق به ساحل مقابل می‌ره و اون افراد رو با خودش می‌بره.
4. اگه روی ساحلی که حداقل یک کشیش داره، تعداد آدم‌خوارها از کشیش‌ها بیشتر بشه، بازی تموم می‌شه.
5. برای بردن، باید هر 3 کشیش و 3 آدم‌خوار رو به ساحل راست برسونی.

کامپایل و اجرا

به یک کامپایلر سازگار با C++11 نیاز داری (کلاس بازی از مقداردهی اولیه‌ی درون‌کلاسی استفاده می‌کنه که یک ویژگی C++11 هست).

g++ -std=c++11 -o missionaries_and_cannibals missionaries_and_cannibals.cpp
./missionaries_and_cannibals

روی ویندوز (MinGW):

g++ -std=c++11 -o missionaries_and_cannibals.exe missionaries_and_cannibals.cpp
missionaries_and_cannibals.exe

نمونه‌ی اجرای بازی

خروجی واقعی برنامه به انگلیسیه، چون متن‌های داخل کد همین‌طور نوشته شدن:

 Missionaries and Cannibals Game 
------------------------------------
Goal: Safely get all missionaries and cannibals to the RIGHT side.
Rules:
- Boat can carry 1 or 2 people at a time.
- Missionaries must NEVER be outnumbered by cannibals on any side.
- The boat cannot move empty.
Let's begin!

------------------------------
Left Side:  3 missionaries, 3 cannibals
Right Side: 0 missionaries, 0 cannibals
Boat is on the LEFT side.
------------------------------
Move #1
Enter number of missionaries to move (0-2): 0
Enter number of cannibals to move (0-2): 2

تخته‌ی بازی بعد از هر حرکت همین‌طور دوباره رسم می‌شه، تا وقتی که یا هر شش نفر رو سالم به ساحل راست برسونی، یا حرکتی بزنی که باعث بشه یکی خورده بشه.

ساختار پروژه

.
└── missionaries_and_cannibals.cpp   # کل منطق بازی در یک فایل

مشارکت

از Issue و Pull Request استقبال می‌شه - چه رفع باگ باشه، چه اضافه‌کردن یک حالت حل‌کننده‌ی هوش مصنوعی، چه گزینه‌ی بازگشت به عقب، یا هر چیز دیگه‌ای که دوست داری اضافه‌ش کنی.