›› 2012, Vol. 25 ›› Issue (10): 101-.

• Articles • Previous Articles     Next Articles

Matrix Representation of the River Crossing Problem and the Iterative Algorithm

 WEN Hong-Hang, REN Xiao-Li, WEN Hong-Xiang   

  1. (1.School of Telecommunications Engineering,Xidian University,Xi'an 710071,China;
    2.City College of Xi'an Jiaotong University,Xi'an 710018,China;
    3.Shaanxi Broadcast & TV Network Intermediary (Group) Co.Ltd,Xi'an 710075,China)
  • Online:2012-10-15 Published:2012-11-29


In order to solve the complicated river crossing problem,this paper suggests building a shore state matrix to show the combination state of synchronous personnel around the river bank.The paper also introduces a ferry operator to indicate the staff position on the boat.Therefore,the problem-solving process can be shown by the successive iteration from the starting point state towards the target state,and the constraints can be achieved by shore state matrix generation and operator selection.Moreover,this paper gives a further discussion of the range of the carrying capacity of n and illustrates it with graphic examples.

Key words: river crossing problem;shore state matrix;iterative algorithm;ferry operator;carrying capacity n

CLC Number: 

  • TP301