Ifi6057w6extra: erinevus redaktsioonide vahel
Mine navigeerimisribale
Mine otsikasti
Uus lehekülg: 'Täienda <code>my_search</code> funktsiooni nii, et see jätaks meelde juba nähtud seisud. Neid <code>fringe</code>-sse enam ei panda.' |
Resümee puudub |
||
| 1. rida: | 1. rida: | ||
Täienda <code>my_search</code> funktsiooni nii, et see jätaks meelde juba nähtud seisud. Neid <code>fringe</code>-sse enam ei panda. | Täienda <code>my_search</code> funktsiooni nii, et see jätaks meelde juba nähtud seisud. Neid <code>fringe</code>-sse enam ei panda. | ||
Pseudokood: | |||
<pre> | |||
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 | |||
</pre> | |||
Redaktsioon: 11. oktoober 2017, kell 11:57
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