There are, 4, solutions to the  original problem with 3 missionaries, 3 canni\
    bals , boat size 2, and safety margin 0

                              Here is one of them



[[3, 3, 1], [2, 2, 0], [3, 2, 1], [3, 0, 0], [3, 1, 1], [1, 1, 0], [2, 2, 1], [
0, 2, 0], [0, 3, 1], [0, 1, 0], [0, 2, 1], [0, 0, 0]]


There are, 32, solutions to the   problem with 4 missionaries, 4 cannibals , \
    boat size 3, and safety margin 0

                              Here is one of them



[[4, 4, 1], [3, 3, 0], [4, 3, 1], [2, 2, 0], [3, 3, 1], [0, 3, 0], [0, 4, 1], [
0, 1, 0], [0, 2, 1], [0, 0, 0]]


There are, 25, solutions to the   problem with 5 missionaries, 5 cannibals , \
    boat size 3, and safety margin 0

                              Here is one of them



[[5, 5, 1], [4, 4, 0], [5, 4, 1], [5, 1, 0], [5, 2, 1], [2, 2, 0], [3, 3, 1], [
0, 3, 0], [0, 4, 1], [0, 1, 0], [0, 2, 1], [0, 0, 0]]


Here is a proof that  it is impssible to cross the river safely  with 6 miss\
    ionaries, 6 cannibals , boat size 3, and safety margin 0



FAIL


                    ----------------------------------------

There are, 28, solutions to the   problem with, 4, missionaries , 4,

     cannibals  , boat size 4, and safety margin 0

                              Here is ONE solution



[[4, 4, 1], [2, 2, 0], [3, 3, 1], [0, 2, 0], [0, 3, 1], [0, 0, 0]]


There are, 43, solutions to the   problem with, 5, missionaries , 5,

     cannibals  , boat size 4, and safety margin 0

                              Here is ONE solution



[[5, 5, 1], [3, 3, 0], [4, 4, 1], [0, 4, 0], [0, 5, 1], [0, 1, 0], [0, 2, 1], [
0, 0, 0]]


There are, 155, solutions to the   problem with, 6, missionaries , 6,

     cannibals  , boat size 4, and safety margin 0

                              Here is ONE solution



[[6, 6, 1], [4, 4, 0], [5, 5, 1], [3, 3, 0], [4, 4, 1], [0, 4, 0], [0, 5, 1], [
0, 1, 0], [0, 2, 1], [0, 0, 0]]


There are, 361, solutions to the   problem with, 7, missionaries , 7,

     cannibals  , boat size 4, and safety margin 0

                              Here is ONE solution



[[7, 7, 1], [5, 5, 0], [6, 6, 1], [4, 4, 0], [5, 5, 1], [3, 3, 0], [4, 4, 1], [
0, 4, 0], [0, 5, 1], [0, 1, 0], [0, 2, 1], [0, 0, 0]]


There are, 361, solutions to the   problem with, 8, missionaries , 8,

     cannibals  , boat size 4, and safety margin 0

                              Here is ONE solution



[[8, 8, 1], [6, 6, 0], [7, 7, 1], [5, 5, 0], [6, 6, 1], [4, 4, 0], [5, 5, 1], [
3, 3, 0], [4, 4, 1], [0, 4, 0], [0, 5, 1], [0, 1, 0], [0, 2, 1], [0, 0, 0]]


There are, 361, solutions to the   problem with, 9, missionaries , 9,

     cannibals  , boat size 4, and safety margin 0

                              Here is ONE solution



[[9, 9, 1], [7, 7, 0], [8, 8, 1], [6, 6, 0], [7, 7, 1], [5, 5, 0], [6, 6, 1], [
4, 4, 0], [5, 5, 1], [3, 3, 0], [4, 4, 1], [0, 4, 0], [0, 5, 1], [0, 1, 0], [0,
2, 1], [0, 0, 0]]


There are, 361, solutions to the   problem with, 10, missionaries , 10,

     cannibals  , boat size 4, and safety margin 0

                              Here is ONE solution



[[10, 10, 1], [8, 8, 0], [9, 9, 1], [7, 7, 0], [8, 8, 1], [6, 6, 0], [7, 7, 1],
[5, 5, 0], [6, 6, 1], [4, 4, 0], [5, 5, 1], [3, 3, 0], [4, 4, 1], [0, 4, 0], [0
, 5, 1], [0, 1, 0], [0, 2, 1], [0, 0, 0]]


                    ----------------------------------------



                          This took, 3.772, seconds .