Master Mind

[Gość: Fanga_W_Nos]

Ile co najmniej ruchów trzeba wykonać w MasterMindzie, aby wykryć kombinację
czterech [niepowtarzających się] kolorów z ośmiu możliwych?
Przypominam, że ja ustawiam swoje 4 pionki i dowiaduje się, ile spośród nich
stoi na właściwych miejscach [czerwone gwoździki] , a ile pojawia się w
rozwiązaniu, ale w innym miejscu. I to jest jeden ruch.
A jest jakiś algorytm, żeby rozwiązać Masterminda szybciusieńko, hę? Musi
być. Ale ja nie znam go.

Jak ktoś nie wie, co to MasterMind, daje linka na komputerową podróbę tej gry:
CyberMind<http://www.cylog.org/games_1.asp>

[Gość: Fanga_W_Nos]

Nie no, ludzie, ja wiem, że to źle sformułowałam. Wiadomo, że można wykryć
ustawienie kolorów już za pierwszym razem. Ale mi chodzi o to, ile ruchów
trzeba wykonać, jeśli ma się największego pecha z możliwych, ale największy
intelekt z możliwych... Rozumiecie?

[Gość: lukiz]

Miałem kiedyś mastermind na komputerze i była opcja by komputer podpowiadał
pytanie które należy zadać by uzyskać jak najwięcej informacji. To było jednak
dość dawno. Dowodzi to pośrednio że nie jest to kwestią inteligencji a
algorytmów. Ja bym stawiał na 5 prób maksymalnie.

[Gość: Aleks]

Gra dla ludzi myślących, można tez pograć w wersję online z komputerem :
>> Master Mind Online Free<<