Przedmowa
To nie jest kod golfowy. Patrzę na ciekawy problem i mam nadzieję na uzyskanie komentarzy i sugestii od moich rówieśników. To pytanie nie dotyczy zliczania kart (wyłącznie), chodzi raczej o określenie najlepszej tabeli do włączenia na podstawie obserwacji. Załóżmy, że wykonasz implant mózgu, który sprawi, że najgorszy przypadek złożoności czas / przestrzeń (dla dowolnej architektury) będzie przenośny dla ludzkiego umysłu. Tak, to jest dość subiektywne. Załóż francuską talię bez użycia dzikich kart.
tło
Niedawno odwiedziłem kasyno i widziałem więcej osób postronnych niż graczy na stole i zastanawiałem się, jaki proces selekcji zamienił osoby postronne w zakłady bukmacherskie, biorąc pod uwagę, że większość osób postronnych miała środki do gry (żetony w ręku).
Scenariusz
Wchodzisz do kasyna. Widzisz n stołów grających w wariant blackjacka , a y gra w ponton . Każdy stół gra z nieokreśloną liczbą talii kart, próbując zaciemnić przewagę kasyna .
Każdy stół ma różny minimalny zakład. Twoja osoba ma walutę Z. Chcesz znaleźć tabelę, w której:
- Używana jest najmniejsza liczba talii kart
- Minimalny zakład jest wyższy niż stół z większą liczbą talii, ale chcesz zmaksymalizować liczbę gier, w które możesz grać z Z.
- Straty netto na gracza są najniższe (zdaję sobie sprawę, że w większości odpowiedzi uważa się to za przypadkowy hałas, ale może to ilustrować zepsuty tasak)
Problem
Możesz magicznie obserwować każdy stół. Próbujesz X rund, aby podjąć decyzję. W tym celu każdy gracz potrzebuje nie więcej niż 30 sekund.
Jakiego algorytmu (-ów) byś użył (a) by rozwiązać ten problem i jaka jest ich najgorsza złożoność? Czy ty:
- Zagraj w Pontoon lub Blackjack?
- Który stół wybierasz?
- Ile rund musisz obserwować (jaka jest wartość X), biorąc pod uwagę, że kasyno może użyć nie więcej niż 8 talii kart w każdej z gier? Każdy stół ma od 2 do 6 graczy.
- Jak długo stałeś przy znalezieniu stołu?
Nazywam to „ problemem stałego gracza ” z powodu braku lepszego terminu. Uściślij ją.
Dodatkowy
Gdzie byłoby to przydatne, gdyby nie w kasynie?
Finał
Nie szukam magicznej kuli hazardu. Właśnie zauważyłem problem, który stał się kością, której mój mózg po prostu nie przestaje żuć. Szczególnie interesują mnie aplikacje wykraczające poza odwiedzanie kasyna.