Xếp 8 con hâu trên bàn cờ vua sao cho đôi một không ăn nhau
Có 3 cặp vợ chồng qua đi picnic. Họ phải vượt qua một con sông trong khi họ chỉ có 1 chiếc thuyền gấp và thuyền này chỉ chở được 2 ngừoi. Hãy giúp họ đi qua sông biết rằng các ông chồng không cho phép vợ của mình ở với người đàn ông khác mà không có mặt mình ở đó.
Ví dụ: các cặp vợ chồng là Aa, Bb, Cc trong đó chữ cái hoa biểu hiện cho chồng
Aa Bb Cc ///
a và b sang sông A B Cc /// a b, [ba về [/b] Aa B Cc /// b, A và B sang a Cc /// A B b -----> A không chịu vì bà a ở lại với ông C
begin
AaBbCc//
A,B,Cc : ab|-----------> (lần 1 qua sông)
ABCc//ab
<-----------a (trở về đón)
AaBCc//b
A,B,C : ac|----------->b (lần 2 qua sông)
ABC//abc
<-------------a (trở về đón)
AaBC//bc
Aa: BC|--------->b,c (lần 3 qua sông)
Aa//BbCc
<------------Bb (trở về đón)
AaBb//Cc
a,b : AB|------------->Cc (lần 4 qua sông)
ab//ABCc
<---------------c (trở về đón)
abc//ABC
a: bc|------------->ABC (lần 5 qua sông)
a//ABbCc
<---------------A (trở về đón)
Aa//BbCc
Aa|------------->Bb,Cc (lần 6 qua sông)
//AaBbCc
end
ok?