Salve! Devo scrivere un algoritmo per risolvere un problema simile alle n regine. Dico simile perché ci sono 3 sostanziali differenze:

1) devo ritornare il numero massimo di regine che è possibile piazzare sulla griglia (non mi interessa dove le metto o la configurazione finale)

2) vincolo 1: ci sono celle riservate, sulla quale non posso piazzare nulla

3) vincolo 2: ci sono celle dette "pedine", le quali interrompono l'effetto della regina su quella riga/colonna. Cioè, sulla stessa riga possono esserci due regine se fra di loro c'è una pedina (stessa cosa per la colonna) poiché l'effetto della regina si ferma al punto in cui è presente la pedina. Non so se mi sono spiegato.

L'algoritmo deve essere polinomiale quindi ho escluso la ricorsione con backtracking. La programmazione dinamica non saprei come sfruttarla in questo caso. Per ora sto provando un normale algoritmo ricorsivo, andando ad intuito.. ma ci deve essere il trucco ._.

Qualsiasi consiglio è ben accetto ^^