Skip to content

keltonlee/Missionaries-and-Cannibals-Problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

Missionary-and-Cannibals-Problem

Solving missionaries and canniblas problem! Finding out the best solutions(cost, time) for given number of missionaries and cannibals, also allow to limit time and cost.

File

MC.cpp is for basic needs of the game
MC_limited.cpp is for the game where time and cost are limited log.txt is the process of the moving missionaries and cannibals

Tools and Techniques

C++

Description

Approach of using Astar, dijkstra, and Bread First Search in order to find the solutions of every given conditions. Manhattan distance for suitable hueristic value.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages