   help with river crossing ngame logic
  Hi,I having problems getting the logic sorted out for this question:Q. 3 Gorfs and 3 Zorgs are trying to cross a river.The only way to get accrross is with a boat that will hold up to two individuals. The trouble is, if at any time on either bank, the Zorgs outnumber the Gorfs, those Zorgs will eat those gorfs. How do I get every one across the river.A.The steps I have come up wit are:cross.Z1+Z2BACK.Z2CROSS.Z3+G1BACK.Z3CROSS.Z2+G1BACK.Z2CROSS.Z3+G1BACK.Z3 ---- This is where I get stuck, because at this point the Zorgs will outnumber the GorfsPls any assistance witr this puzzle would be great    
  No they won't. At that point all the Gorfs and one Zorg are on the other side of the river and Z3 is just picking up Z2 who is alone on the starting side of the river. Just pick him up and go over and all 6 of them have crossed the river.   ;  zgzgzg -- ________zgzg zg ________zgzg __ zg______zgzg _g z______gzgzg __ z______g_g_g zz z______g_g_g __ z_z_z__g_g_g z_ z_z____g_gzg __ z_z_______zg gg z_z_______zg __ zgzg______zg zg zg______zgzg __ zg______z_z_ gg zg______z_z_ __ zg_g_g__z_z_ z_ _g_g_gz_z_z_ __ _g_g_g____z_ zz _g_g_g____z_ __ zgzg_g____z_ z_ zg_g_g__z_z_ __ zg_g_g______ zz zg_g_g______ __ zgzgzgand i still prolly screwed up somewherebut your way kills a gorf when you bring the first gorf over._g_gzg zz _______g_gzg __ z_z____g_gzg z_ z______gzgzg __ z________gzg zg z________gzg __ zgz___The key being unlike the farmer + animals logic problem, there is no mediator to take the boat, SO, i'd assume with two zorgs on one side of the river, one is smart enough to hop out of the boat and join the other on the shore for a meal.Unless of course, only the gorfs or only the zorgs can drive the boat, in which case i did this horribly wrong.and that was prolly homework... but unlike 90% of the homework posters, at least there was some thought put into an answer. applause for that.   ;Quote:Original post by KulSeranSO, i'd assume with two zorgs on one side of the river, one is smart enough to hop out of the boat and join the other on the shore for a meal.I think that is the point. One Zorg never leaves the boat, until the end. If everyone has to leave the boat before reentering for another crossing the problem has no solution, that's easy to show.;  Radan, if it has no solution... where did i screw up in my answer? I attempted to treat it exactly as such. That all parties unboard at each side.;  tanx a lot dat worked out well . CHEERS!!   ;  Sorry, I thought you were writing up his solution, didn't look carefully. Yup, that appears to be the solution. Didn't think of going back with a full boat.   