BigDeal

nedjelja, 05.02.2006.

Svatko može napraviti svoj dealer program. Na kraju krajeva algoritam postoji već više od pedesetih godina. Uzmete generator slučajnih brojeva, malo promješate brojeve do 52 i to je to. Zatim ga zgodno upakirate i prodate. Uz malo sreće i dobrim marketingom svi ga koriste. Onda se dogodi zgodna situacija: 1997 godine u roku sedam dana isti bordovi su se pojavili na ruskom nacionalnom prvenstvu i u Walesu na juniorskom svjetskom prvenstvu.
Dorothy Hayden Truscott je poznata po incidentu gdje je igrala dva puta iste bordove. Krajem šezdesetih ACBL je koristio IBM mainframe računala jedne osiguravajuće tvrtke vikendima za generiranje bordova. Greškom programa su na dva turnira u razmaku godinu dana poslali iste bordove. Dorothy je prepoznala bordove i prijavila je problem sucu. Sudac joj nije povjerovao i sva uzrujana napravila je oko 50%. Prije početka sljedeće sjednice glavni sudac joj je donio kuvertu sa bordovima sljedeće sjednice na provjeru. Pobunila se da je to nekorektno prema protivnicima no sudac je odvratio da su to protivnici zatražili da se malo podsjeti.
Za vrijeme 11. olimpijade u Maastrichtu sudac je zabunom podijelio nakon druge sjednice bordove treće sjednice takmičarima. Tokom noći je trebalo promiješati i postaviti oko 20000 bordova. Bilo bi to gotovo nemoguće da ne postoje automatske mješalice i dealer programi.

http://www.xs4all.nl/~sater/
http://www.icl.com.pl/romanski/tdc.html

Program je besplatan i može se skinuti sa gornje adrese, uključivo source i dokumentaciju. Windows sučelje možete skinuti sa poljske stranice. Može se odjednom generirati do 100 dijeljenja. Postavljena je blokada kako bi za velike turnire smanjili rizik ponavljanja određenih segmenata dijeljenja. Autor programa je Hans van Staveren, Nizozemac. Po zanimanju je softwerski konzultant za IT sustave bazirane na UNIX mašinama, trenutno zaposlen u CISCO Nizozemska. Nekad je radio na fakultetu a uz to je službeni EBL sudac.

Daje nam svima BigDeal na upotrebu pod uslovom da ga ne koristimo u komercijalne svrhe. U takvom slučaju želi dio kolača i za sebe, kako bi napravio još neki korisni bridge programčić. Kako ovaj program radi? Direktno iz odabranog broja stvara bord. Odabrani broj ima 96 bita - dakle 6 bajtova. Najveći mogući broj u tom rasponu je 2 na 96, dosta veliko ako mene pitate. To je pojednostavljeni prikaz, zapravo ima ugrađenu zaštitu da generira brojeve od 1 do 2 na 160 kako bi izbjegao rođendanski sindrom. Poslije odbacuje dijelove kako broj ne bi bio preveliki. Generirani broj se dobija mjereći vrijeme tipkanja slučajnih znakova na tastaturi. Vrijeme je karakteristično za svakog čovjeka kao otisak prsta i nemoguće za ponoviti. To daje samo dio informacije, drugi dio su dva 32 bitna brojača a treći dio je dobijen MD5 algoritmom (http://www.faqs.org/rfcs/rfc1321) .

BigDeal koristi jake sigurnosne sustave koji su razvijeni pod GPL licencom. Isti sigurnosni sustavi su u upotrebi za međunarodni transfer bankovnih doznaka tako da ako vas je strah da bi netko mogao probiti algoritam i dobiti unaprijed bordove (recimo u četvrtak ujutro prije turnira u Cassandri) vjerojatno neće. Prvo ćete pročitati o golemoj krađi međunarodnih transfera i kolapsu međunarodnog bankarskog prometa. Softver je overengineered - jedini razlog je da se autor zaigrao. Kao i svaki računalni stručnjak u stvari je veliko dijete.

Staveren je godinama kritizirao random generatore koje je EBL bridž savez koristio na svojim takmičenjima. Normalno da im je svima dosadio te su mu jednog dana rekli:
"Put your money in place of your mouth!"
Omogućili su mu odličnu provjeru za sistem. Matematički profesor i student na sveučilištu u Utrechtu su napravili test i prvu verziju zajedno sa Herbom. Postoji čak i matematički dokaz da je njegov program ispravni generator slučajnih bordova. Vjerojatno je točan jer u njemu nema niti jedne razumljive riječi, samo integrali i matematičke cvrčke.
Prva verzija programa u upotrebi je u roku četiri dana izbacila identične verzije bordova. Herba je to doslovno paraliziralo. Tako dobra teorija, toliko truda a sad? Bacio se na analizu programa i otkrio kvaku. Koristeći ulaz iz slučajnog tipkanja na tastaturi previdio je funkcijske tipke. Računalo kad pritisnete funkcijsku tipku generira dva ulaza a ne jedno kao kod normalne tipke. To bi zbunilo program i on bi izašao iz algoritma generiranja slučajnog broja sa vrijednošću 0. Normalno, organizator je nekoliko puta tokom turnira pritisnuo F1...
Igrači se stalno bune da su generirane distribucije divlje. To je kriva tvrdnja koja zvuči poput pitanja kolika je brzina širenja mraka. Nesavršeno je ručno miješanje bordova. Da bi mješanje bilo kvalitetno morali bi najmanje sedam puta temeljito promješati jedan špil. Devet i više puta je matematički preporučen broj. A što mi na turniru napravimo? Tri do pet puta u vrh glave. To znači da su ručno mješani bordovi nesavršeni i na njima je teže očekivati da boja kod protivnika bude 5-0 ili 6-0. Manje i od matematičkih 4 posto. Dakle na turniru u Elementu možete zaboraviti da je 3-2 distribucija 68%, prije 70%. Bacite sve bridž knjige u smeće, a prije računalno generiranih bordova čitati knjige o safety playu! Kao da to nije dovoljno, klupski organizatori često ponavljaju mješanje ako su distribucije predivlje. Bune se da takvi bordovi tjeraju starije igrače iz kluba.
Inače na webu postoji nemoguća knjiga - svi mogući bordovi koji se mogu namješati. Probajte naći svoj omiljeni bord na stranici: http://bridge.thomasoandrews.com/impossible/
Zasad se kod nas koristi Duplimate program. On ima svoje probleme. Duplimate nije u stanju generirati sve moguće bordove! Kako ima ograničeni broj generiranih brojeva ne pokriva sva moguća dijeljenja. Ima neke dokumentirane bugove, tzv nulta ruka sa svih trinaest karata jedne boje u svakoj ruci. To je posljedica buga sličnog pritiskanju F1 u prvoj verziji BigDeala.