Πρόγραμμα δημιουργίας επιλύσιμων επιπέδων.

[dancer_69]

Κατ' αρχήν πρόκειται για ένα παιχνίδι puzzle που φτιάχνω και θέλω να προσθέσω επίπεδα(μέσω trial & error έχω 14 ως τώρα).  Το παιχνίδι είναι ένα puzzle που το έχω συναντήσει σε κάποια παιχνίδια ως mini game(machinarium πχ):

https://www.youtube.com/watch?v=nhK2R03_Dsc

Στη δική μου περίπτωση ο πίνακας είναι 6χ6 και θα έχει περισσότερους συνδυασμούς εμποδίων. Το πρόβλημα είναι ότι δεν είναι όλοι οι συνδυασμοί επιλύσιμοι οπότε χρειάζομαι κάποιο πρόγραμμά όπου να δοκιμάζω διάφορες θέσεις και αριθμούς εμποδίων και να ελέγχω αν υπάρχει λύση για τον καθένα.

Να παίρνει δηλαδή ως είσοδο τον αριθμό και τις θέσεις των εμποδίων και να δοκιμάζει όλες τις πιθανές διαδρομές μέχρι να βρεθεί(αν υπάρχει) κάποια που να γεμίζει όλο τον πίνακα.

Καμιά ιδέα πως να το κάνω αυτό σε python ή αν υπάρχει κάτι ήδη έτοιμο(ακόμη καλύτερα)?

 

Επεξ/σία 24 Μαΐου 2021 από dancer_69

[pmav99]

Αν σε ενδιαφέρει να το υλοποιήσεις μόνος σου ίσως αυτή η παρουσίαση να σου φανεί χρήσιμη για το τι εργαλεία μπορείς να χρησιμοποιήσεις

https://rhettinger.github.io/