培根游戏Java程序

Question

所以我正在为我的java类创建Kevin Bacon游戏。

这些是我必须使用的名称文件

演员：

Leonardo Dicaprio
Susan Sarandon
Tom Hanks
Robert De Niro
Barack Obama
Helen Keller
Katharine Cornell
Helen Hayes
John Laughlin
Mark Zuckerberg
Joe Lipari
Welker White

关系：

Susan Sarandon | Tom Hanks : Cloud Atlas
Tom Hanks | Kevin Bacon : Apollo 13
Leonardo Dicaprio | Kevin Bacon : This Boy's Life
Robert De Niro | Kevin Bacon : This Boy's Life
Barack Obama | Tom Hanks : the Road We've Traveled
Helen Keller | Katharine Cornell : Helen Keller in Her Story
Katharine Cornell | Helen Hayes : Stage Door Canteen
Helen Hayes | John Laughlin : Murder with Mirrors
John Laughlin | Kevin Bacon : Footloose
Mark Zuckerberg | Joe Lipari : Terms and Conditions May Apply
Joe Lipari | Welker White : Eat Pray Love
Welker White | Kevin Bacon : Lemon Sky

这是我现在拥有的程序：

package Game;
import java.io.*;
import java.util.HashMap;
import java.util.Scanner;
import java.util.regex.Pattern;
/**
 * @author 
 *
 */
public class BaconNumber
{
	/**
	 * @param args
	 */
	private HashMap<String,String> relationships;
	private HashMap<String,String> actors;
	
	public static void main(String[] args)
	
			throws FileNotFoundException
	{
		Scanner input = new Scanner(new File("relationships"));
		HashMap<String, String> relationships = new HashMap<String, String>();
		
		while (input.hasNextLine()) {
            String[] columns = input.nextLine().split(Pattern.quote(" | "));
            relationships.put(columns[0], columns[1]);
        }
        System.out.println(relationships);
    
		}
	
	public BaconNumber()
	{
		relationships = new HashMap<String,String>();
		actors = new HashMap<String,String>();
	}
	
	public void printActors() throws FileNotFoundException
	{
		Scanner input = new Scanner(new File("actors"));
		 
		 while (input.hasNextLine()) 
		   {
		       System.out.println(input.nextLine());
		   }
	}
	
	public int getBaconNumber( String actor , int number)
	{
		
		if( actor == "Kevin Bacon")
		{
			return number;
		}
		
		else
		{
			relationships.get(actor);
			System.out.println(actor + " starred in " + relationships.value + "with" + relationships.value );
			System.out.println( " The Bacon Number for " + actor + " is " + number );
			return number; // fix this
		}
		
		relationships.containsKey("Kevin Bacon")
//		{
//			number++;
//			System.out.println(" The bacon number for" + actor + " is " + number );
//		}
		
//		else
//		{
//			
//		}
		
		
		
	}
}

我需要一些关于我的getBaconNumber（）的帮助，我需要程序来查找演员并计算培根数字，当它最终到达凯文培根时。

以下是专业人士对该程序的要求：1. 在哈希图中查找演员关系2. 打印与控制台的当前关系3.使用关系中的第二个参与者递归调用该方法（确保增加培根数）。

这种方法让我感到困惑，我在完成它时遇到了麻烦。

我需要它来打印这样的东西：

Helen Keller
Helen Keller starred in "Helen Keller in her story" with Katherine Cornell.
Katherine Cornell starred in " Stage Door Canteen " with Helen Hayes.
Helen Hays starred in "Murder with mirrors" with John Laughlin.
John Laughlin starred in " FootLoose" with Kevin Bacon.
The bacon number for Helen Keller is 4

如果有人可以提供帮助，请问我真的需要帮助

Answer 1

由于这是一项作业，我将提供一些概念和想法，但您需要将其转化为一些东西。

-您可以将所有内容加载到[开始人，结束人，电影]的数组中，然后多次迭代数组，直到找到最终人。

- 像你一样使用哈希图，除了只单独加载每一行只代表一个方向（看看苏珊萨兰登到巴拉克奥巴马）。 而且您不能将每行加载两次，因为您将有重复的键。 您可以有两个数组，但不一定是最有效的。

-您可以读取信息并创建一个无向图，然后只需遍历图以找到推荐的起点和终点（这可能有您必须考虑的死胡同）

您拥有的最大决策是 1） 如何表示数据和 2） 如何遍历数据。 任意数量的解决方案。 把它画在纸上，看看你将如何解决它，然后将其转化为解决方案可能是值得的。