Ifi6057w6extra

Täienda my_search funktsiooni nii, et see jätaks meelde juba nähtud seisud. Neid fringe-sse enam ei panda.

Pseudokood:

function Tree-Search()

#kusagil alguses lisa:
  # states_seen on tyhi hulk, Pythonis set()

  loop do

    node <-Remove-Front(fringe)
    # uus node, jätame meelde
    #states_seen lisame node

    # fringesse lisa AINULT need lapsed, mis EI OLE
    # states_seen hulgas

Kahe node võrdlemiseks võrdle node.state - sid