Tags:
create new tag
view all tags
---+++ Esercitazione del 17-10-03 ---+++ Il gioco del "Master Mind" Nel gioco del "Master Mind" l'obiettivo è scoprire un codice segreto. * Il codice è formato da NCIFRE numero di cifre (ad esempio 5) * Le cifre possono essere ripetute * Bisogna trovare il codice segreto nel minor numero di tentativi * Un tentativo è un codice dello stesso numero di cifre * Il direttore di gioco (o il computer) che sa il codice segreto risponde indicando: * quanti "strike" (cifre giuste al posto giusto) sono presenti nel tentativo * e quanro "ball" (cifre giuste al posto sbagliato) sono presenti nel tentativo * si vince quando il numero di strike è NCIFRE ---++++ Come implementare il "direttore di gioco" (che sa il codice segreto) *Strutture dati necessarie* * il codice segreto è memorizzato come un array di interi, una cifra per posizione * il tentativo viene letto come un intero decimale e poi spacchettato in un array di cifre * per evitare di contare una cifra più di una volta usiamo un array per ricordare se una cifra del codice è stata già trovata nel tentativo * leggiamo il tentativo da input come un numero decimale * ci servono alcune variabili di appoggio: tentativo, strike, ball, qualche contatore *Pseudocodice* 1 definire e inizializzare le variabili 1 definire il codice segreto 1 ripetere: 1 inizializzare le risposte *strike* e *ball* e il vettore *trovata* 1 leggere un tentativo 1 spacchettare il numero nel vettore *cifra* 1 contare il numero di strike 1 contare il numero di ball 1 rispondere stampando numero di strike e ball 1 continuare il ciclo se il numero di strike è diverso da NCIFRE Per contare il numero di strike: 1 per ogni cifra del codice 1 se la cifra corrispondente del tentativo è uguale 1 incremento il numero di strike 1 marco la cifra come *usata* Per contare il numero di ball: 1 per ogni cifra del tentativo %RED%non usata in uno strike%FINE% 1 per ogni cifra del codice 1 se le due cifre corrispondono e la cifra del codice non è usata 1 incremento il numero di ball 1 marco la cifra del codice come *usata* 1 esco dal ciclo interno e passo alla prossima cifra del tentativo *Codice* <blockquote style="background:lightgrey"> <verbatim> #include <stdio.h> #define NCIFRE 5 #define TRUE 1 #define FALSE 0 int main() { int strike,ball,i,j,tentativo; int codice[NCIFRE] = {1, 3, 7, 3, 2}; // codice da indovinare int cifra[NCIFRE] = { 0 }; // cifre del tentativo corrente int usata[NCIFRE] = { 0 }; // serve a ricordare se una cifra del codice è stata già usata (in genere) int usata_s[NCIFRE] = { 0 }; // serve a ricordare se una cifra del tentativo è stata già usata per uno strike do { // re-inizializzazione di strike, ball e usata strike=0; ball=0; for (i=0 ; i<NCIFRE ; i++) { usata[i] = FALSE; usata_s[i] = FALSE; } // leggo il tentativo scanf("%d",&tentativo); // estraggo le cifre dal tentativo a partire dalle unità for (i=NCIFRE-1 ; i>=0 ; i--) { cifra[i] = tentativo % 10; // la cifra è resto della divisione per 10 tentativo /= 10; // divisione intera di tentativo per 10 } // conto gli strike for (i=0 ; i<NCIFRE ; i++) if (cifra[i] == codice[i]) { strike++; usata[i] = TRUE; // marco la cifra del codice come usata usata_s[i] = TRUE; // marco la cifra del tentativo come usata per uno strike } // conto i balls for (i=0 ; i<NCIFRE ; i++) // ciclo sulle cifre del tentativo non usate if (!usata_s[i]) for (j=0 ; j<NCIFRE ; j++) // ciclo sulle cifre del codice non usate if (cifra[i] == codice[j] && !usata[j]) { ball++; usata[j] = TRUE; // marco la cifra del codice come usata // esco dal ciclo che conta i ball // e passo alla prossima cifra del tentativo break; } // stampo il risultato printf("%d %d\n",strike,ball); } while (strike != NCIFRE); return 0; } </verbatim> </blockquote> -- Users.AndreaSterbini - 17 Oct 2003 Mi segnala Users.DaniloRossi che anche la versione 2 del programma soffre di un leggero bug. Se una delle cifre del codice appare nel tentativo sia come strike che come ball questa versione la conta due volte. Dobbiamo: * ricordare se una cifra del codice è stata già usata * %RED% ma anche ricordare se una cifra del tentativo è stata già usata come strike %FINE% Ho corretto il codice. -- Users.AndreaSterbini - 27 Oct 2003
E
dit
|
A
ttach
|
Watch
|
P
rint version
|
H
istory
: r7
<
r6
<
r5
<
r4
<
r3
|
B
acklinks
|
V
iew topic
|
Ra
w
edit
|
M
ore topic actions
Topic revision: r7 - 2014-02-22
-
AndreaSterbini
Log In
or
Register
Programmazione1/AA0506/PZ Web ...
Programmazione1/AA0506/PZ Web
Programmazione1/AA0506/PZ Web Home
Users
Groups
Index
Search
Changes
Notifications
Statistics
Preferences
User Reference ...
User Reference
ATasteOfTWiki
TextFormattingRules
TWikiVariables
FormattedSearch
TWikiDocGraphics
TWikiSkinBrowser
InstalledPlugins
ChangeEmailAddress
ChangePassword
ResetPassword
Prenotazioni esami
Laurea Triennale ...
Laurea Triennale
Algebra
Algoritmi
Introduzione agli algoritmi
Algoritmi 1
Algoritmi 2
Algoritmi per la
visualizzazione
Architetture
Prog. sist. digitali
Architetture 2
Basi di Dati
Basi di Dati 1 Inf.
Basi di Dati 1 T.I.
Basi di Dati (I modulo, A-L)
Basi di Dati (I modulo, M-Z)
Basi di Dati 2
Calcolo
Calcolo differenziale
Calcolo integrale
Calcolo delle Probabilitą
Metodi mat. per l'inf. (ex. Logica)
canale AD
canale PZ
Programmazione
Fond. di Programmazione
Metodologie di Programmazione
Prog. di sistemi multicore
Programmazione 2
AD
EO
PZ
Esercitazioni Prog. 2
Lab. Prog. AD
Lab. Prog. EO
Lab. Prog. 2
Prog. a Oggetti
Reti
Arch. di internet
Lab. di prog. di rete
Programmazione Web
Reti di elaboratori
Sistemi operativi
Sistemi Operativi (12 CFU)
Anni precedenti
Sistemi operativi 1
Sistemi operativi 2
Lab. SO 1
Lab. SO 2
Altri corsi
Automi, Calcolabilitą
e Complessitą
Apprendimento Automatico
Economia Aziendale
Elaborazione Immagini
Fisica 2
Grafica 3D
Informatica Giuridica
Laboratorio di Sistemi Interattivi
Linguaggi di Programmazione 3° anno Matematica
Linguaggi e Compilatori
Sistemi Informativi
Tecniche di Sicurezza dei Sistemi
ACSAI ...
ACSAI
Computer Architectures 1
Programming
Laurea Magistrale ...
Laurea Magistrale
Percorsi di studio
Corsi
Algoritmi Avanzati
Algoritmica
Algoritmi e Strutture Dati
Algoritmi per le reti
Architetture degli elaboratori 3
Architetture avanzate e parallele
Autonomous Networking
Big Data Computing
Business Intelligence
Calcolo Intensivo
Complessitą
Computer Systems and Programming
Concurrent Systems
Crittografia
Elaborazione del Linguaggio Naturale
Estrazione inf. dal web
Fisica 3
Gamification Lab
Information Systems
Ingegneria degli Algoritmi
Interazione Multi Modale
Metodi Formali per il Software
Methods in Computer Science Education: Analysis
Methods in Computer Science Education: Design
Prestazioni dei Sistemi di Rete
Prog. avanzata
Internet of Things
Sistemi Centrali
Reti Wireless
Sistemi Biometrici
Sistemi Distribuiti
Sistemi Informativi Geografici
Sistemi operativi 3
Tecniche di Sicurezza basate sui Linguaggi
Teoria della
Dimostrazione
Verifica del software
Visione artificiale
Attivitą complementari
Biologia Computazionale
Design and development of embedded systems for the Internet of Things
Lego Lab
Logic Programming
Pietre miliari della scienza
Prog. di processori multicore
Sistemi per l'interazione locale e remota
Laboratorio di Cyber-Security
Verifica e Validazione di Software Embedded
Altri Webs ...
Altri Webs
Dottorandi
Commissioni
Comm. Didattica
Comm. Didattica_r
Comm. Dottorato
Comm. Erasmus
Comm. Finanziamenti
Comm. Scientifica
Comm Scientifica_r
Corsi esterni
Sistemi Operativi (Matematica)
Perl e Bioperl
ECDL
Fondamenti 1
(NETTUNO)
Tecniche della Programmazione 1° modulo
(NETTUNO)
Seminars in Artificial Intelligence and Robotics: Natural Language Processing
Informatica generale
Primo canale
Secondo canale
II canale A.A. 10-11
Informatica
Informatica per Statistica
Laboratorio di Strumentazione Elettronica e Informatica
Progetti
Nemo
Quis
Remus
TWiki ...
TWiki
Tutto su TWiki
Users
Main
Sandbox
Home
Site map
AA web
AAP web
ACSAI web
AA2021 web
Programming web
AA2021 web
AN web
ASD web
Algebra web
AL web
AA1112 web
AA1213 web
AA1920 web
AA2021 web
MZ web
AA1112 web
AA1213 web
AA1112 web
AA1314 web
AA1415 web
AA1516 web
AA1617 web
AA1819 web
Old web
Algo_par_dis web
Algoreti web
More...
PZ Web
Create New Topic
Index
Search
Changes
Notifications
RSS Feed
Statistics
Preferences
View
Raw View
Print version
Find backlinks
History
More topic actions
Edit
Raw edit
Attach file or image
Edit topic preference settings
Set new parent
More topic actions
Account
Log In
Register User
Questo sito usa cookies, usandolo ne accettate la presenza. (
CookiePolicy
)
Torna al
Dipartimento di Informatica
E
dit
A
ttach
Copyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki?
Send feedback