队列实现农夫过河问题

农夫过河问题用队列的广度搜索怎么怎么输出所有可以行,我只会输出一种,大神求教,,

输出所有可行方法,,,,

http://wenku.baidu.com/link?url=nOeiWrJ1Eze1hzOM-sE6npr8qisQ6P-lFT30R00WttWi0PdRvIs07rA4cDMFdKbDYN_lS-dp6BfWkQTLRIbNzIjjCCX9CNJA1_lmsUXy8_C