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

Timeout #19

Closed GaiaClerici01 closed 3 years ago

GaiaClerici01 commented 3 years ago

MoNKey va in timeout un po' troppo spesso con le griglie abbastanza grandi. Una possibile soluzione drastica è controllare il timeout ad ogni nodo, perché un nodo richiede tempo di visita costante. ATTENZIONE: quando abbiamo capito che interrompiamo la ricerca prima la interrompevamo in tempo costante perché bastava uscire da una funzione sola. Adesso dove siamo in chiamate ricorsivi max e min value dobbiamo uscire da tutte chiamate ricorsivi innestate

GaiaClerici01 commented 3 years ago

Costo lineare nella profondità esplorata.

foxyseta commented 3 years ago

Potremmo lanciare una java.Lang.exception dopo una frazione costante del tempo a disposizione.

foxyseta commented 3 years ago

Risolto in #16

foxyseta commented 3 years ago

Torna a verificarsi se si usano le tabelle di transposizioni!