search

foxyseta / monkey

Project for the University of Bologna Data Structure and Algorithms course (a.y. 2020-21).
https://foxyseta.github.io/monkey/
GNU General Public License v3.0
3 stars 1 forks source link

Da approfondimento iterativo a BNS ("best node search") #20

Closed foxyseta closed 3 years ago

foxyseta commented 3 years ago

Un algoritmo per l'esplorazione alfa-beta giudicato più efficiente: https://en.wikipedia.org/wiki/Best_node_search http://www.bjmc.lu.lv/fileadmin/user_upload/lu_portal/projekti/bjmc/Contents/770_7.pdf

foxyseta commented 3 years ago

È compatibile con la ricerca ad approfondimento iterativo, ma richiede che #28 funzioni.

foxyseta commented 3 years ago

BNS >> MTD(f). Se tutto va bene, avremo tempo di implementarlo.