Help with brain puzzle

[spinolaangelo]

Hello,

Does anyone have the old puzzle called Misionaries and Canibals for
more than 3 Canibals and 3 Misionaries, for 4 C and 4 M and for 5 C
and 5 M. How can this be done? Are there more than one solutions in
Java? What is the easiest and smartest way to do it?


Thanks for the help
kind regards

 

[Andrew Thompson]

Does anyone have the old puzzle called Misionaries and Canibals for
more than 3 Canibals and 3 Misionaries, for 4 C and 4 M and for 5 C
and 5 M. How can this be done? ..

Do you have homework?

..Are there more than one solutions in Java?

Feeling lazy?

..What is the easiest and smartest way to do it?

Trying to get folks on this usenet newsgroup to do it?

 

[Christian]

Hello,

Does anyone have the old puzzle called Misionaries and Canibals for
more than 3 Canibals and 3 Misionaries, for 4 C and 4 M and for 5 C
and 5 M. How can this be done? Are there more than one solutions in
Java? What is the easiest and smartest way to do it?


Thanks for the help
kind regards

I would recommend you breadth first search in the tree of possible
moves... he problem space is really small so you shouldn't get any
problmes with that algorithm..

the rest is your homework...


Christian

 

[Hendrik Maryns]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

(e-mail address removed) schreef:

Hello,

Does anyone have the old puzzle called Misionaries and Canibals for
more than 3 Canibals and 3 Misionaries, for 4 C and 4 M and for 5 C
and 5 M. How can this be done? Are there more than one solutions in
Java? What is the easiest and smartest way to do it?

Have a look at the book ‘Geometrie mit Taxis, die Köpfe der Hydra und
andere mathematische Spielereien’. That is the German title, but it is
translated from English.

H.
- --
Hendrik Maryns
http://tcl.sfs.uni-tuebingen.de/~hendrik/
==================
http://aouw.org
Ask smart questions, get good answers:
http://www.catb.org/~esr/faqs/smart-questions.html
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.5 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFGVWsye+7xMGD3itQRAlRRAJ0ZBk5rnB6ZPWso37S1+LKcw7lOaQCfRtJd
8lt7xkoOSHWsa07ohG+xwOk=
=7ldD
-----END PGP SIGNATURE-----

 

[Gordon Beaton]

Does anyone have the old puzzle called Misionaries and Canibals for
more than 3 Canibals and 3 Misionaries, for 4 C and 4 M and for 5 C
and 5 M. How can this be done? Are there more than one solutions in
Java? What is the easiest and smartest way to do it?

http://www.google.com/search?q="generate+and+test"

/gordon

--