mastermind.c fájlreferencia

a MasterMind játék algoritmikus megoldása Részletek...

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

Ugrás a fájl forráskódjához.

Adatszerkezetek
struct	Response
	egy választ tároló típus Részletek...

Enumerációk
enum	{ NUM_COLORS = 10, NUM_PEGS = 4, N0 = 10000 }
	egész konstansok Részletek...

Függvények
void	printResponse (Response r)
	egy válasz kiírása a képernyőre Részletek...
int	isSameResponse (Response r1, Response r2)
	két válasz megegyezik-e Részletek...
void	digits (int a, int d[])
	egész szám jegyeinek előállítása Részletek...
Response	common_digits (int guess, int secret)
	tipp és titkos szám közös jegyeinek meghatározása Részletek...
int	filter (int S[], int N, int guess, Response response)
	Lehetséges megoldások halmazának szűrése tipp és válasz alapján. Részletek...
int	weight (int S[], int N, int guess, Response response)
	tipp súlya egy adott válasz esetén Részletek...
int	worstWeightOfGuess (int S[], int N, int guess)
	tipp maximális súlya minden lehetséges válasz esetére Részletek...
int	findBestGuess (int S[], int N)
	legjobb tipp kikeresése az S halmazból Részletek...
int	main (void)
	a főprogram

Részletes leírás

a MasterMind játék algoritmikus megoldása

Definíció a(z) mastermind.c fájlban.

Enumerációk dokumentációja

anonymous enum

anonymous enum

egész konstansok

Enumeráció-értékek
NUM_COLORS	színek száma
NUM_PEGS	számjegyek száma
N0	összes lehetséges választás.

Definíció a(z) mastermind.c fájl 9. sorában.

     {
    NUM_COLORS = 10,    
    NUM_PEGS = 4,       
    N0 = 10000          
};

Függvények dokumentációja

common_digits()

Response common_digits	(	int	guess,
		int	secret
	)

tipp és titkos szám közös jegyeinek meghatározása

Paraméterek

[in]	guess	a tipp
[in]	secret	a titkos szám

Visszatérési érték

a fekete és fehér tüskéket tartalmazó válasz

Definíció a(z) mastermind.c fájl 54. sorában.

                                              {
    Response res = {0, 0};
    int i, j, dg[NUM_PEGS], ds[NUM_PEGS];
 
    digits(guess, dg);  /* tipp jegyeinek számítása */
    digits(secret, ds); /* titok jegyeimek számítása */
 
    /* fekete tüskék gyűjtése */
    for (i = 0; i < NUM_PEGS; ++i)
        if (dg[i] == ds[i]) {
            res.black++;
            dg[i] = -1;
            ds[i] = -2;
        }
 
    /* fehér tüskék gyűjtése */
    for (i = 0; i < NUM_PEGS; ++i)
        for (j = 0; j < NUM_PEGS; ++j)
            if (dg[i] == ds[j]) {
                res.white++;
                ds[j] = -2;
                break;
            }
 
    return res;
}

Hivatkozások Response::black, digits(), NUM_PEGS és Response::white.

Hivatkozások: filter(), main() és weight().

digits()

void digits	(	int	a,
		int	d[]
	)

egész szám jegyeinek előállítása

Paraméterek

[in]	a	az egész szám
[out]	d	a számjegyek tömbjének kezdőcíme

Definíció a(z) mastermind.c fájl 41. sorában.

                            {
    int i;
    for (i = 0; i < NUM_PEGS; ++i) {
        d[i] = a % NUM_COLORS;
        a /= NUM_COLORS;
    }
}

Hivatkozások NUM_COLORS és NUM_PEGS.

Hivatkozások: common_digits().

filter()

int filter	(	int	S[],
		int	N,
		int	guess,
		Response	response
	)

Lehetséges megoldások halmazának szűrése tipp és válasz alapján.

Paraméterek

[in]	S	a megoldástömb kezdőcíme
[in]	N	a tömb mérete
[in]	guess	a tipp
[in]	response	a válasz

Visszatérési érték

a szűrt tömb mérete

Definíció a(z) mastermind.c fájl 88. sorában.

{
    int n = 0, i;
    for (i = 0; i < N; ++i)
        if (isSameResponse(common_digits(S[i], guess), response))
            S[n++] = S[i];
    return n;
}

Hivatkozások common_digits() és isSameResponse().

Hivatkozások: main().

findBestGuess()

int findBestGuess	(	int	S[],
		int	N
	)

legjobb tipp kikeresése az S halmazból

Paraméterek

[in]	S	a megoldástömb kezdőcíme
[in]	N	a tömb mérete

Visszatérési érték

a legjobb tipp

Definíció a(z) mastermind.c fájl 139. sorában.

                                  {
    int ming = 0, g;
    int W = worstWeightOfGuess(S, N, S[ming]);
    for (g = 1; g < N; ++g) {
        int w = worstWeightOfGuess(S, N, S[g]);
        if (w < W) {
            W = w;
            ming = g;
        }
    }
    return S[ming];
}

Hivatkozások worstWeightOfGuess().

Hivatkozások: main().

isSameResponse()

int isSameResponse	(	Response	r1,
		Response	r2
	)

két válasz megegyezik-e

Paraméterek

[in]	r1	az első válasz
[in]	r2	a második válasz

Visszatérési érték

igaz, ha megegyeznek, hamis egyébként

Definíció a(z) mastermind.c fájl 33. sorában.

                                             {
    return r1.black == r2.black && r1.white == r2.white;
}

Hivatkozások Response::black és Response::white.

Hivatkozások: filter() és weight().

printResponse()

void printResponse

(

Response

r

)

egy válasz kiírása a képernyőre

Paraméterek

[in]

r

a válasz

Definíció a(z) mastermind.c fájl 24. sorában.

                               {
    printf("(%d,%d)", r.black, r.white);
}

Hivatkozások Response::black és Response::white.

Hivatkozások: main().

weight()

int weight	(	int	S[],
		int	N,
		int	guess,
		Response	response
	)

tipp súlya egy adott válasz esetén

Paraméterek

[in]	S	a megoldástömb kezdőcíme
[in]	N	a tömb mérete
[in]	guess	a tipp
[in]	response	a válasz

Visszatérési érték

a tipp és válasz súlya

Definíció a(z) mastermind.c fájl 104. sorában.

{
    int w = 0, i;
    for (i = 0; i < N; ++i)
        if (isSameResponse(response, common_digits(S[i], guess)))
            w++;
    return w;
}

Hivatkozások common_digits() és isSameResponse().

Hivatkozások: worstWeightOfGuess().

worstWeightOfGuess()

int worstWeightOfGuess	(	int	S[],
		int	N,
		int	guess
	)

tipp maximális súlya minden lehetséges válasz esetére

Paraméterek

[in]	S	a megoldástömb kezdőcíme
[in]	N	a tömb mérete
[in]	guess	a tipp

Visszatérési érték

a maximális (worst case) súly

Definíció a(z) mastermind.c fájl 119. sorában.

                                                  {
    Response r;
    int Weight = 0;
    for (r.black = 0; r.black <= NUM_PEGS; ++r.black)
        for (r.white = 0; r.white < NUM_PEGS; ++r.white) {
            int w;
            if (r.black+r.white > NUM_PEGS)
                continue;
            w = weight(S, N, guess, r);
            if (w > Weight)
                Weight = w;
        }
    return Weight;
}

Hivatkozások Response::black, NUM_PEGS, weight() és Response::white.

Hivatkozások: findBestGuess().