FarmerWolfSheepCabbageRiverCrossing

Simple Java App River Crossing Puzzle - Farmer Wolf Sheep Cabbage

Introduction

This is a simple java application that solves the river crossing puzzle (Farmer, wolf, sheep, cabbage) using breadth first search and iterative depth first search.

Refer to https://www.nighthour.sg/articles/2017/farmer-wolf-cabbage-sheep-river-crossing-puzzle.html for a description of how this is implemented.

Compile and Running

The java implementation consists of a single main outer class and two two private inner classes.

To compile

javac FarmerWolfCabbageSheep.java

To run

java FarmerWolfCabbageSheep

Source signature

Gpg Signed commits are used for committing the source files.

Look at the repository commits tab for the verified label for each commit, or refer to https://www.nighthour.sg/git-gpg.html for instructions on verifying the git commit.

A userful link on how to verify gpg signature https://github.com/blog/2144-gpg-signature-verification