Witam, chcę napisać program który "rozwiązuje masterminda".
Użytkownik wymyśla kod złożony z 4cyfr 1-6 (cyfry mogą się powtarzać), a komputer zgaduje, przy każdej próbie użytkownik wprowadza liczbę białych i czarnych oczek.
Nie chodzi mi o to żeby algorytm znajdował rozwiązanie najszybciej jak się da tak jak w D.Knuth`a (https://en.wikipedia.org/wiki/Mastermind_(board_game)) tylko poweidzmy w max 10.
Wymyśliłem jak ma szukać kolorów:
1.Wprowadzamy 1111
2. (Suma bialych i czarnych z 1.)x1 i reszta 2
3. Itd aż suma białych i czarnych nie bedzie równa 4
Ale nie mam pomysłu w jaki sposób odgadywać położenie liczb. Znaczy w trakcie znajdowania kolorów można już to zacząć robić, ale nie dla każdej kombinacji to zadziała, np:
1111 - 2 czarne
1122 - 1 czarna 1 biala
1313 itd..