randommaster.c

#include <stdlib.h>
#include <stdio.h>
#include <time.h>
 
typedef struct {
    int  black, white;
} Response;
 
int randomGuess(void)
{
    return rand() % 1296;
}
 
void int2hex(int n, int digits[])
{
    int i;
    for (i = 0; i < 4; ++i) {
        digits[4-1-i] = n % 6;
        n /= 6;
    }
}
 
Response processGuess(int guess, int secret)
{
    Response res = {0, 0};
    int g[4], s[4], i, j;
    /* számjegyek előállítása */
    int2hex(guess, g);
    int2hex(secret, s);
    /* fekete tüskék */
    for (i = 0; i < 4; ++i)
        if (g[i] == s[i]) {
            res.black++;
            g[i] = -1;
            s[i] = -2;
        }
    /* fehér tüskék */
    for (i = 0; i < 4; ++i)
        for (j = 0; j < 4; ++j)
            if (g[i] == s[j]) {
                res.white++;
                s[j] = -2;
                break;
            }
 
    return res;
}
 
int main(void)
{
    int i = 0;
    int secret;
    Response response;
 
    srand(time(NULL));
    secret = randomGuess();                     /* Rejtő gondol */
    do {
        ++i;
        int guess = randomGuess();                          /* Fejtő tippel */
        response = processGuess(guess, secret); /* Rejtő válaszol */
        printf("%d: %d (%d, %d)\n", i, guess, response.black, response.white);
    } while (response.black != 4);
 
    return 0;
}