Search Unity

Dijkstra, A* then Jump Point Search Dates

Discussion in 'General Discussion' started by ulysses 31, Mar 3, 2015.

  1. ulysses 31

    ulysses 31

    Joined:
    Dec 13, 2013
    Posts:
    3
    Hello

    Dijkstra was the first path-finding algorithm published in 1959, then A* came along in 1968.

    Does anyone know when Jump Point Search came along?

    I know it is relatively new but I can't find a date anywhere.

    Thanks
     
    ulysses 31, Mar 3, 2015
    #1

  2. RockoDyne

    RockoDyne

    Joined:
    Apr 10, 2014
    Posts:
    2,234
    RockoDyne, Mar 3, 2015
    #2