لينك الموقع
لينك صفحة الفيس بوك
لينك الكود علي sourceforge
لينك ملف البروجكت علي sourceforage 

The Wolf , the Goat , and the Cabbage

 

The Classic Problem:

A man once had to travel with a wolf, a goat and a cabbage. He had to take good care of them, since the wolf would like to taste a.piece of goat if he would get the chance, while the goat appeared to long for a tasty cabbage. After some traveling, he suddenly stood before a river. This river could only be crossed using the small boat laying nearby at a shore. The boat was only good enough to take himself and one of his loads across the river. The other two subjects/objects he had to leave on their own. How must the man row across the river back and forth, to take himself as well as his luggage safe to the other side of the river, without having one eating another? 

 

An Interactive Version:

Click on the cabbage, the goat or the wolf to place them on the boat or on the bank. Click on the arrow to make the boat cross the river. The man's name is Lulu.

There is a second level option in this interactive version. It entails two additional pieces of luggage - a stick and fire! In addition to the  restrictions of Level 1, if the stick and the wolf are left on their own, the stick will beat the wolf! If the fire and the stick are left on their own, the fire will burn the stick! 

---

A Solution to Level 1 (Classic Problem):

1. The   takes the  from West bank of the river to the East.
2. The   crosses the river from East to West.
3. The   takes the  from West bank of the river to East.
4. The   takes the  from East bank of the river to the West.
5. The   takes the  from the West bank of the river to the East.
6. The   crosses the river from East to West.
7. The   takes the  from West bank of the river to the East.

---

A Solution to Level 2:

1. The man   takes the  and the  from the West bank of the river to the East.
2. The man   crosses the river from East to West.
3. The man   takes the  and the  from the West bank of the river to the East.
4. The man   takes the  and the  from the East bank of the river to the West.
5. The man   takes the  from West bank of the river to the East.
6. The man   crosses the river from East to West.
7. The man   takes the  and the  from the West bank of the river to the East.

•  

BEAS

Agent Type	Performance measure	Environment	Actuators	Sensors
Man Wolf Sheep	Fast, Number of steps to reach the solution, Sheep don’t eat cabbage, Goat dosnt eat sheep, Numer of steps to cross River Sheep not eating cabbage, , Numer of steps to cross River	River wolf cabbage River Sheep River Cabbage	Man with only one of Wolf, sheep, or cabbage, sheep can eat cabbage wolf move to eat sheep sheep move to eat cabbage	On click Entry On click Entry On click Entry

2. Specifying the environment (ODESA D)

1- Observability ( Fully Observable vs. Partial Observable)

Fully Observable

2- Deterministic vs. stochastic.

Deterministic

3- Episodic vs. Sequential.

Sequential.

4- Static vs. dynamic.

Static

5- Agents (Single agent vs. multi-agent)

Single agent

3- The formulation:

§ States:

Aget can be in two location left or right

Aget can take only one of wolf,sheep or cabbage to cross one of them river

§ Initial state:

Wolf ,sheep and cabbage at the right cross of the river

And the man is behind them

§ Successor function:

Takes one of wolf ,sheep and cabbage  to cross river

§ Goal test:

Wolf ,sheep and cabbage cross the river

§ Path cost:

 number of steps in the path (each step costs 1)

BY Engineeer

1. ُEman Hamdy Mohamed
2. Eman Elsayed Yousef

 Supervision by

Dr Mohamed El Dosuky

Dr Taher 

contact us

 https://www.facebook.com/pages/Wolf-sheep-cabbage

 http://el-dosuky.com/teach_teamwork.php?crs=ai_14

Wolf, Sheep and Cabbage

Description:

 Don't leave the quarry behind with the predators! Your goal in this game is to transfer the wolf, the sheep and the cabbage to the opposite shore by boat. Note that when you are not around, the wolf will eat the sheep and the sheep will consume the cabbage. Your score will be counted based on the time you have spent as recorded at the top of the screen. No score will be awarded if you take too long to finish the game, so aim to complete your mission with lightning speed!

Instructions:

 During each transit, you can click to choose 1 object to move it onto the boat, then click the boat to get across the river. You may click the object to settle it on the shore, then travel back to the opposite bank to transfer another object.