معمای کشیش و آدمخوار یک مساله کلاسیک در هوش مصنوعی است که تیم برنامه نویسی ما این پروژه با به زبان برنامه نویسی C++ طراحی و پیاده سازی شده است .در این پروژه سه کشیش و سه آدم خوار در يک طرف رودخانه قرار دارند و هم چنين قايقي که قادر است يک يا دو نفر را حمل کند. راهي را بيابيد که همه را به سمت ديگر رودخانه ببرد، بدون آنکه تعداد کشيشها در يکجا کمتر از آدم خوارها شود.
راه حل نیز به این صورت می باشد :
- ابتدا یک آدم خوار با یک کشیش به طرف دیگر می روند.
- سپس آدم خوار پیاده شده و کشیش برمی گردد.
- دو آدم خوار به سمت دیگر می روند.
- یک آدم خوار پیاده شده و یکی بر می گردد.
- دو کشیش به سمت دیگر می روند
- یک کشیش پیاده شده و یک آدم خوار و یک کشیش بر می گردند
- دو کشیش به سمت دیگر می روند
- یک کشیش پیاده شده و یک آدم خوار بر می گردند
- دو آدم خوار به سمت دیگر می روند.
- یک آدم خوار پیاده شده و یکی بر می گردد.
- دو آدم خوار به سمت دیگر می روند.