Devo implementare il risolutore del dragamine. Ho iniziato a implementare un agente basato su regole. Ho implementato alcune regole. Ho una funzione euristica per la scelta della migliore regola di corrispondenza per la cella corrente (con informazioni sulle celle circostanti) da trattare. Quindi per ciascuna cella scelta può decidere per 8 celle circostanti di aprirle, segnarle o non fare nulla. Intendo. al momento, l'agente riceve come input una cellula rivelata e decide cosa fare con le celle circostanti (al momento l'agente non sa come decidere quale cella trattare).Progetto AI Minesweeper
La mia domanda è, quale algoritmo implementare per decidere quale cella trattare?
Supponiamo, per, la prima mossa, l'agente rivelerà una cella d'angolo (o un'altra, secondo alcune regole per la prima mossa). Cosa fare dopo?
Capisco che ho bisogno di attuare un tipo di ricerca. Conosco molti algoritmi di ricerca (BFS, DFS, A-STAR e altri), non è questo il problema, semplicemente non capisco come posso usare qui queste ricerche.
Ho bisogno di implementarlo in un principi di Intelligenza Artificiale: un approccio moderno.
Ho implementato alcune di queste tecniche nelle regole, ho implementato un determinato metodo: treatCell (i_CellToTreat), corrisponde alla regola migliore e la esegue. Semplicemente non so in quale ordine trattare le cellule rivelate, e quale delle seguenti deve scegliere di trattare, al momento semplicemente itera su tutta la collezione di cellule rivelate e le tratta. Funziona piuttosto bene su una piccola scheda, ma ho bisogno di implementare un algoritmo migliore. – Nikita