Essays

HW1: Four People Crossing River With Flashlight

Description
HW1: Four People Crossing River With Flashlight
Categories
Published
of 2
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Share
Transcript
  HW :FourPeopleCrossingRiverWithFlashlightBywenbinhuang Definitionofthepeopleandriver: a : the first peopleb : the second peoplec : the third peopled : the fourth people_ : the river Definitionofthestate: State: the postion of the four peopleabcd_: this is a initial state that means four people stay in the left side_abcd: this is a final state that means four people stay in the right side Statetransitiondiagrambelow (all the transition state is too big to draw, so I only draw part of it with solutions): Solutions From the state transition above, it is obvious that two solutions exist: Solution Minutes taken Left side Action Right side0 abcd none none  2 cd a and b cross torightab3 acd a cross to left b13 a cd cross to right bcd15 ab b cross to left cd17 None a b cross to right abcd Solution Minutes taken Left side Action Right side0 abcd none none2 cd a and b cross torightab4 bcd b cross to left a14 b cd cross to right acd15 ab a cross to left cd17 none a b cross to right abcd
Search
Tags
Related Search
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks
SAVE OUR EARTH

We need your sign to support Project to invent "SMART AND CONTROLLABLE REFLECTIVE BALLOONS" to cover the Sun and Save Our Earth.

More details...

Sign Now!

We are very appreciated for your Prompt Action!

x