Breadcrumb.cs

using UnityEngine;
using System;

public class BreadCrumb : IComparable<BreadCrumb>
{
    public Vector2 position;
    public BreadCrumb prev;
    public BreadCrumb next;
    public int cost = Int32.MaxValue;
    public bool onClosedList = false;
    public bool onOpenList = false;

    public BreadCrumb(Vector2 position)
    {
        this.position = position;
    }

    public BreadCrumb(Vector2 position, BreadCrumb parent)
    {
        this.position = position;
        this.next = parent;
        parent.prev = this;
    }

    //Overrides default Equals so we check on position instead of object memory location
    public override bool Equals(object obj)
    {
        return (obj is BreadCrumb) && this.Equals((BreadCrumb)obj);
    }

    //Faster Equals for if we know something is a BreadCrumb
    public bool Equals(BreadCrumb breadcrumb)
    {
        return breadcrumb.position.x == this.position.x && breadcrumb.position.y == this.position.y;
    }

    public override int GetHashCode()
    {
        return position.GetHashCode();
    }

    #region IComparable<> interface
    public int CompareTo(BreadCrumb other)
    {
        return cost.CompareTo(other.cost);
    }
    #endregion
}