Γεια σας . Προσπαθω να υλοποιησω ενα προγραμμα σε C το οποιο θα δεχεται τις διαστασεις ενος τετραγωνικου  πινακα και θα επιδιωκει να τοποθετήσει σε αυτό ενα αριθμό βασιλισσων που θα δεχεται απο το χρήστη χωρις να απειλούνται μεταξύ τους. Αν γνωριζεται το προβλημα των Ν βασιλλισων ειναι το ιδιο μόνο που θα πρέπει ο αριθμός των βασσιλισών να ειναι μικρότερος απο την διασταση Ν του πινακα  (αφου ο πίνακας που εχει το ρόλο της σκακιερας ειναι ΝxΝ)

Για παραδειγμα θα πρέπει να δίνω την διασταση του πινακα Ν και τον αριθμο των βασιλισσων q και αυτο να τυπώνει τις πιθανες θεσεις που μπορω να βαλω βασιλισσα χωρις να απειλουνται μεταξυ τους .

Εχετε καμια ιδέα?

http://www.c.happycodings.com/Beginners_Lab_Assignments/code29.html 

To προβλημα των Ν βασιλισσων το χω λύσει απλα εδω το πρόβλημα ειναι οτι η διασταση του πίνακα θα πρεπει να ειναι διαφορετικη απο των αριθμό των βασσιλισων και μαλιστα μεγαλυτερη .Δηλαδη αν ο πίνακας ειναι ΝxΝ και ο αριθμός των βασιλισσών q τοτε Ν>q .

Αν το προβλημά σου είναι το ότι η πίνακες στην C πρέπει να έχουν δηλωμένο το μεγεθος τους από πριν, χρησιμοποίησε δείκτες. Είναι το ίδιο

int **arrayPtr = (int **) malloc(rows*sizeof(int));
for(i=0;i < rows;i++)
      arrayPtr = malloc(cols*sizeof(int));

...

 arrayPtr[5][7]=15;

To provlima den einai i dinamiki desmeusi tou pinaka alla oti to provlima twn N bassiliswn topothetei N bassilises se mia skakiera NxN . Egw thelw na balw y basilisses se mia skakiera NxN opou y<N . Gia paradeigma sto provlima twn N bassiliswn se pinaka 4x4 gia teseris basilisses exw 2 liseis enw sto diko mou provlima borei na thelw na topothetisw se pinaka 4x4 3 mono basilises opote exw 16 liseis . An de to katalavenete kante ena pinakani 4x4 kai dokimaste na balete 3 bassilises na deite oti iparxoun 16 diaforetikoi sindiasmoi ! Autous thelw na brw ... Kamia idea?

Δεν ειμαι και ξεφτερης στο σκακι αλλα η βασιλισσα δεν κανει την παρακατω κινηση?

ξέχασες την # πάνω αριστερά.

μια σωστή απάντηση είναι
όπου @ = μπλε #

@Q@@
@@@@
@@Q@
Q@@@

κάποτε την είχα κάνει και εγώ αυτήν την άσκηση, εάν θυμάμαι καλά με το που βάλεις μια βασίλισσα οι καλύτερες θέσεις (που θα περιορίσουν όσο το δυνατόν λιγότερες θέσεις) για να βάλεις την επόμενη είναι οι θέσεις στις οποίες θα μπορούσε να μετακινηθεί ο ίππος αν ήταν στην θέση της βασίλισσας. π.χ στο παράδειγμα αν δείς κάθε βασίλισσα απέχει μια "Γ" κίνηση αλόγου από την άλλη.

---

Never trust a computer you can't throw out of a window.