A*算法解决传教士和野人过河问题。有N个传教士和N个野人要过河，现在有一条船只能承载K个人（包括野人），K<N，在任何时刻，如果有野人和传教士在一起，必须要求传教士的人数多于或等于野人的人数。-A* algorithm to solve the missionaries and Savage river issues. With N and N Savage missionaries to cross the river, there is now only one boat carrying K individuals (including Savage), K <N，在任何时刻，如果有野人和传教士在一起，必须要求传教士的人数多于或等于野人的人数。