n-queens problem στην Μαtlab{Please Help!}

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

Συντονιστές: WebDev Moderators, Super-Moderators

Απάντηση
rania12
Δημοσιεύσεις: 3
Εγγραφή: 08 Ιουν 2007 21:18

n-queens problem στην Μαtlab{Please Help!}

Δημοσίευση από rania12 » 08 Ιουν 2007 22:11

Γεια σας!Ειμαι αρχαρια στην Matlab κι εχω μια εργασια που πρεπει να γινει χρησιμοποιώντας την, κι εχει ως θέμα το n-queens problem.Στο πρόβλημα αυτό πρέπει ο χρήστης δίνοντας όποια τιμή θέλει στο n, ώστε να δημιουργείτε μια σκακιέρα ανάλογων διαστάσεων,π.χ. 8*8 ή 23*23 το πρόγραμμα να του τοποθετεί τις βασσίλισες έτσι ώστε η κάθε βασσίλισσα να μην απειλεί την άλλη,δηλαδή να μην βρίσκονται 2 βασσίλισσες στην ίδια κάθετο,στήλη ή διαγώνιο.Μέσα στο πρόγραμμα αυτό πρεπει να εμφανίζεται και η καταλλήλων διαστάσεων σκακιέρα κάθε φορά με την χρήση γραφικών.To πρώτο πρόβλημα μου ειναι οτι δεν ξερω ποιους αλγόριθμους πρεπει να χρησιμοποιήσω για να μην τοποθετούνται οι άλλες βασσίλισσες στην ίδια κάθετο,στήλη ή διαγώνιο. Αξίζει να σημειώσω ότι το συγκεκριμένο πρόβλημα δεν έχει λύση για αρνητικούς αριθμούς(αφού πρόκειται για διαστάσεις σκακιού και βασσίλισσες είναι λογικό),ούτε για 2*2 και 3*3 .Αν μπορει κάποιος να με βοηθήσει θα είμαι ευγνώμον!Ευχαριστώ εκ των προτέρων!

Άβαταρ μέλους
skeftomilos
Script Master
Δημοσιεύσεις: 2888
Εγγραφή: 07 Ιαν 2005 07:22
Τοποθεσία: Αθήνα

n-queens problem στην Μαtlab{Please Help!}

Δημοσίευση από skeftomilos » 08 Ιουν 2007 23:20

Δεν ξέρω αν αυτό μπορεί να θεωρηθεί βοήθεια: n-queens problem :-)
The pure and simple truth is rarely pure and never simple. Ο μη νους δε σκέπτεται μη σκέψεις για το τίποτα.

rania12
Δημοσιεύσεις: 3
Εγγραφή: 08 Ιουν 2007 21:18

n-queens problem στην Μαtlab{Please Help!}

Δημοσίευση από rania12 » 09 Ιουν 2007 00:10

Ευχαριστω πολυ!Αλλα δυστυχως αυτά τα κοιταξα ήδη αλλα δεν βοηθήθηκα ουσιαστικά.Ευχαριστώ πάντως για το ενδιαφέρον!

Απάντηση

Επιστροφή στο “γλώσσες προγραμματισμού - γενικά”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες