カスタムクラスのList.Containsの代わり

Question

私はA *で経路探索を行い、クラス "ノード"を作っています。

ポイントは、私はノードのリストを持っており、ノードがすでにリストに入っているが、List.Containsが機能していないかどうかを知る必要があるということです。

Btw、私はノード内の変数にある世界の位置を比較する必要があり、私はその変数と比較するList.Containsをオーバーライドする方法がわかりません。

編集：オープンセットでは等しく、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

を実装しようとNodeクラスを追加しました、あなたはpriority queueを使用する必要があります。閉じた集合の場合は、すべてのノードにプロパティHasBeenVisitedを追加するだけです。 A *にはListは必要ありません。