Skip to content

A Java project for the search problem Missionaries and Cannibals. The project relies on BFSearch algorithm to expand and find the solution among the rest of the possible game outcomes.

Notifications You must be signed in to change notification settings

Ahmed-Elghareb/Missionaries-Cannibals

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Missionaries-Cannibals

A Java project for the search problem Missionaries and Cannibals. The project relies on BFSearch algorithm to expand and find the solution among the rest of the possible game outcomes. The results of the BFSearch is stored in the txt file "output.txt", as it stored the result of all nodes expansion and the solution at the end.
An example of the output is like that:


   _____🛶_ OOOXXX  🪵


      🢀         
XX _🛶_____ OOOX  


      🢂         
 X _____🛶_ OOOXX 


      🢀         

XXX 🛶____ OOO


      🢂         
XX _____🛶_ OOOX  


      🢀         

XXOO 🛶____ OX


      🢂         
XO _____🛶_ OOXX  


      🢀         

XOOO 🛶____ XX


      🢂         

OOO ____🛶 XXX


      🢀         

XXOOO 🛶____ X


      🢂         

XOOO ____🛶 XX


      🢀         

XXXOOO 🛶____ ✅

About

A Java project for the search problem Missionaries and Cannibals. The project relies on BFSearch algorithm to expand and find the solution among the rest of the possible game outcomes.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages