Επίλυση Sudoku

Overview

Goals

Ο στόχος του sudoku είναι να συμπληρώσετε κάθε εννέα τετράγωνη σειρά, κάθε εννέα τετράγωνη στήλη και κάθε τετράγωνο του πλαισίου με τους αριθμούς 1 έως 9, με κάθε αριθμό να χρησιμοποιείται μία φορά σε κάθε ενότητα. Είναι η αλληλεπίδραση μεταξύ σειρών, στηλών και πλαισίων που σας λέει πού πρέπει να πάνε οι αριθμοί. Εσείς πρέπει να κωδικοποιήσετε στο C για να λύσετε αυτό το πρόβλημα και να χρησιμοποιήσετε αναδρομικές μεθόδους. Επίσης, θα χρειαστείτε μόνο έναν επεξεργαστή για να γράψετε τον κωδικό σας και έναν μεταγλωττιστή. Αρχικός Συντάκτης Προβλήματος: Argyris

Learning Objectives

Ένας από τους κύριους στόχους αυτού του πειράγματος του εγκεφάλου είναι να διερευνήσει σε βάθος τη γλώσσα C. Επίλυση τέτοιων προβλημάτων σάς βοηθούν να σκεφτείτε έξω από το κουτί, να κατανοήσετε διάφορες έννοιες της γλώσσας προγραμματισμού, όπως χειρισμός του πίνακα, 2-d πίνακες, συναρτήσεις, δομές, κατανομή στατικής-δυναμικής μνήμης, δείκτες και ιδιαίτερα αναδρομικές μεθόδους. Επιπλέον, τέτοια πειράγματα του εγκεφάλου είναι συναρπαστικά στον κώδικα από τους φοιτητές οι οποίοι τα βρίσκουν πραγματικά ενδιαφέροντα. Τέτοιοι αλγόριθμοι χρησιμοποιούνται ως παραδείγματα για την άσκηση διαφόρων τεχνικών προγραμματισμού.

Context

Αυτή η εργασία προορίζεται για ένα εισαγωγικό πρόγραμμα μεταπτυχιακών προγραμμάτων σε οποιαδήποτε σχολή που σχετίζεται με μηχανική και τεχνολογία πληροφοριών. Στόχος είναι να διδάξει στους νέους προγραμματιστές τις βασικές έννοιες του προγραμματισμού και να ενισχύσουν την κριτική τους σκέψη και τις δεξιότητες επίλυσης προβλημάτων, κάνοντας το με διασκεδαστικό τρόπο.