Eine Alternative zu List.Contains für benutzerdefinierte Klassen

Question

Ich versuche, eine Pfadsuche mit A * und machte eine Klasse "Node".

Der Punkt ist, dass ich eine Liste von Knoten habe und ich muss wissen, ob ein Knoten bereits in der Liste ist, aber List.Contains funktioniert nicht.

Btw, ich muss die Weltposition, die in einer Variablen innerhalb Node ist, vergleichen, und ich weiß nicht, wie die List.Contains überschrieben werden, um mit dieser Variablen zu vergleichen.

Edit: die Node-Klasse hinzugefügt versucht Equals und HashSet

using System.Collections; 
using UnityEngine; 
using System.Collections.Generic; 

public class Node { 

public Node parentNode; 

public int nodeX; 
public int nodeY; 
public Vector2 nodePosition; 

public bool state; 

public int gCost; 
public int hCost; 
public int fCost; 

public Node(int x, int y){ 
    nodeX = Mathf.RoundToInt(x); 
    nodeY = Mathf.RoundToInt(y); 
    nodePosition = new Vector2(nodeX, nodeY); 
} 

public void SetCost(Node end){ 
    if(parentNode != null){ 
     gCost =(int) parentNode.gCost + 10; 
    } 
    else{ 
     gCost = 10; 
    } 

    hCost =(int) (Mathf.Abs(nodeX - end.nodeX) + Mathf.Abs(nodeY-end.nodeY)); 
    fCost =(int) gCost + hCost; 
} 

public bool Equals (Node other){ 
    if(other == null){return false;} 
    if(this.nodePosition == other.nodePosition){return true;} 
    else{return false;} 

} 

public override bool Equals(Object other){ 
    if(other == null){return false;} 
    if(other is Node){ 
     return this.Equals(other); 
    } 
    else{ 
     return false; 
    } 
} 

public override int GetHashCode(){ 
    return nodeX^nodeY; 
} 

Answer 1

Für die offene Menge zu implementieren, sollten Sie eine priority queue werden. Fügen Sie für die geschlossene Menge einfach eine Eigenschaft HasBeenVisited zu jedem Knoten hinzu. Sie benötigen keine List für A *.