Obiecałem niedawno napisać więcej na temat programów do ... przewidywania przyszłości ... no to do dzieła - jednym z przykładów takich programów był ten zlecony ostatnio przez pewnego zapalonego gracza mulitlotka, nie pierwszy i nie ostatni bo wszystkie te programy łączy jedno założenie - otóż w jakiś sposób z tego że w poprzednich losowaniach padły (lub nie padły dane liczby) ma wynikać to czy te (lub inne) liczby zostaną wylosowane w przyszłości ...
Z założeniem tym fundamentalnie się nie zgadzam bo w swojej naiwności wierzę że losowania państwowego monopolisty są prowadzone uczciwie w sposób ... losowy ... Gdyby jednak uznać że losowania te są elementem jakiejś manipulacji to być może rozumowanie takie ma sens. Tyle wstępu przejdźmy do omówienia tego konkretnego zlecenia:
Zamawiający oczekiwał ode mnie rzeczy które z początku wydawały mi się niewykonalne - zastanawiałem się nad tym jak napisać program który by szybko i sprawnie porównywał dwa gigantyczne zbiory liczb...
Naprawdę szybko no bo jak inaczej sprawdzić wystąpienia wszystkich kombinacji 7 elementowych ze zbioru 80 elementowego w (UWAGA!) całej historii losowań multilotka - można to na szybko policzyć:
Symbol Newtona (n/k) = n!/(n-k)! do tego pomnożony przez ilość losowań co w tym przypadku wyniesie 16010650656000 razy kilkanaście tysięcy - na pierwszy rzut oka rzecz jest niewykonalna - a jednak udało się to zrobić w czasie który jest do zaakceptowania dla mojego klienta!
Oczywiście możliwa jest metoda bruteforce - można sprawdzać po kolei każdą z liczb z pierwszego zbioru i szukać jej w drugim zbiorze, ale przy tych ilościach kombinacji zajęło by to lata - skala problemu wymusza na programiście stworzenie naprawdę szybkiego algorytmu porównującego...
Przedstawię tu ten algorytm pomijając jednak system przygotowania danych, napiszę tylko że trzeba zapisać każdą możliwą kombinację jako trzy 32 bitowe liczby całkowite - unsigned int - wstawiając jedynki w tych bitach których numery porządkowe odpowiadają liczbom występującym w danej kolejności i tak dla przykładu - jeżeli mamy np kombinację liczb 1.2.3.5.6.8.9 to reprezentuje je zestaw liczb 0000 0000 0000 0000 0000 0000 0000 0000,0000 0000 0000 0000 0000 0000 0000 0000,0000 0000 0000 0000 0000 0001 1011 0111 czyli po ludzku 0,0,439...
Mając tak przygotowane dane wejściowe (algorytm tworzący je udostępnię jeżeli będzie zainteresowanie) te które sprawdzamy (wszystkie możliwe kombinacje 7 elementowe) wyniki losowań które rzeczywiście wystąpiły w historii do stwierdzenia które kombinacje 7 elementowe wystąpiły w historycznych losowanich wystarczy już tylko sprawdzenie iloczynu binarnego (powiedzmy że a to kolejne możliwe kombinacje 7 elementowe a b to wyniki losowań) liczb a i b.
Jeżeli wynik iloczynu jest równy a to oznacza że dana kombinacja wystąpiła w danym losowaniu .... Tylko po co to wszystko ? No oczywiście po to by znaleźć kombinacje "gorące" - czyli takie które "lubią" występować razem - tak więc przyjmujemy że jeżeli nasza kombinacja 1.2.3.5.6.8.9 występowała w historii zdecydowanie częściej niż inne równoważne - to ta kombinacja jest w jakiś sposób "forowana" przez system i należy ją obstawiać bo dalej będzie występować zdecydowanie częściej niż inne kombinacje ... ;)
Co o tym myślicie ?
pisanie programów na zlecenie
poniedziałek, 28 marca 2011
środa, 23 marca 2011
Pisanie programu na oczach klienta nigdy nie jest proste, ogólnie mało kto lubi by ktoś zza pleców patrzył mu na ręce, jeszcze gorzej gdy patrzący jest człowiekiem tak dociekliwym jak Pan Kazimierz. Każdą linię kodu trzeba było wyjaśniać - każdy problem był pretekstem do wielogodzinnych nieraz dyskusji.
W skrócie program działa opierając się na prostych zasadach - odczytuje kolejną linię g-codu - oblicza przesunięcie w płaszczyznach x i y w milimetrach po czym przekształca to na ilość kroków, na tej podstawie wyznacza kąt ustawienia noża, który koryguje wysyłając odpowiednią serię impulsów do silnika krokowego. Gdy nóż jest już ustawiony przesuwamy narzędzie tnące o określoną liczbę kroków w obu kierunkach, co obywa się w ten sposób że w kierunku w którym mamy do pokonania większą ilość kroków poruszamy się z pełną prędkością, wynikającą z ustawień, a w drugim np co drugi krok jest pomijany. Tak to w skrócie działa, a tak wygląda:
Oczywiście program oprócz głównej funkcjonalności zawiera szereg dodatków - wycinany przedmiot (a właściwie jego kontur) jest odrysowany, kolorem zielonym zaznaczono trasę którą nóż tnący już przebył. Można wykonać symulację cięcia, sprawdzić czy krawędzie nie przecinają się. Wykonywać ręczne przesunięcia lub obroty noża, oraz oczywiście modyfikować parametry pracy urządzenia (np ilość kroków na milimetr przesuwu w danej osi)
Program napisano w środowisku C++ Borland Builder w wersji 6.0.
W skrócie program działa opierając się na prostych zasadach - odczytuje kolejną linię g-codu - oblicza przesunięcie w płaszczyznach x i y w milimetrach po czym przekształca to na ilość kroków, na tej podstawie wyznacza kąt ustawienia noża, który koryguje wysyłając odpowiednią serię impulsów do silnika krokowego. Gdy nóż jest już ustawiony przesuwamy narzędzie tnące o określoną liczbę kroków w obu kierunkach, co obywa się w ten sposób że w kierunku w którym mamy do pokonania większą ilość kroków poruszamy się z pełną prędkością, wynikającą z ustawień, a w drugim np co drugi krok jest pomijany. Tak to w skrócie działa, a tak wygląda:
Oczywiście program oprócz głównej funkcjonalności zawiera szereg dodatków - wycinany przedmiot (a właściwie jego kontur) jest odrysowany, kolorem zielonym zaznaczono trasę którą nóż tnący już przebył. Można wykonać symulację cięcia, sprawdzić czy krawędzie nie przecinają się. Wykonywać ręczne przesunięcia lub obroty noża, oraz oczywiście modyfikować parametry pracy urządzenia (np ilość kroków na milimetr przesuwu w danej osi)
Program napisano w środowisku C++ Borland Builder w wersji 6.0.
sobota, 12 marca 2011
chwilę to trwało bo musiałem ogarnąć temat pewnego programu do multilotka, (temat programów komputerowych, których zadaniem jest zwiększyć szanse na wygraną w lotto i ludzi którzy je zamawiają jest niezwykle ciekawy - będę musiał poświęcić mu kiedyś oddzielny wpis na tym blogu) ale w końcu udało mi się przyjechać do Pana Kazimierza - pierwsze spotkanie wiązało się ze śmieszną sytuacją: gospodarz powitał mnie, otworzył halę, pokazując maszynę i musiał się na chwilę oddalić bo ktoś przyjechał, czekając plątałem się pomiędzy zabudowaniami gdy nagle podszedł do mnie zdenerwowany mężczyzna żądając odpowiedzi na pytania typu co ja tutaj robię itp... a że nie bardzo byłem skory do odpowiedzi (agresywne zachowanie zawsze działało na mnie jak płachta na byka) mało nie doszło do rękoczynów - na szczęście wrócił Pan Kazimierz i w ten sposób poznałem jego syna ...
po krótkiej wymianie uprzejmości przystąpiliśmy do pracy - omówienie budowy maszyny, jej sterowania, wreszcie analiza wymagań klienta i wcześniej stworzonych programów do cięcia (pisanych samodzielnie przez Pana Kaziemierza w quick basicu). Istotnym wymaganiem zamawiającego było to by program działał na każdym komputerze bez żadnych dodatkowych kontrolerów, sterowanie maszyną miało odbywać się za pomocą portu lpt, gdzie poszczególne piny miały bezpośrednio przesyłać sygnały sterujące do silników krokowych odpowiednich osi urządzenia.
po krótkiej wymianie uprzejmości przystąpiliśmy do pracy - omówienie budowy maszyny, jej sterowania, wreszcie analiza wymagań klienta i wcześniej stworzonych programów do cięcia (pisanych samodzielnie przez Pana Kaziemierza w quick basicu). Istotnym wymaganiem zamawiającego było to by program działał na każdym komputerze bez żadnych dodatkowych kontrolerów, sterowanie maszyną miało odbywać się za pomocą portu lpt, gdzie poszczególne piny miały bezpośrednio przesyłać sygnały sterujące do silników krokowych odpowiednich osi urządzenia.
poniedziałek, 28 lutego 2011
Zgłosił się do mnie ostatnio ciekawy klient, starszy Pan (na pewno po sześćdziesiątce) zajmujący się na co dzień rolnictwem, który po godzinach konstruuje, co ? A wszystko, różne mechanizmy np własnej konstrukcji wspomaganie kierownicy do ursusa 330, przeróżne alarmy, sterowniki itp elektroniczne i mechatroniczne gadgety. Do mnie sprowadziła go konstrukcja wyrzynarki do pianki poliestrowej. Potężne urządzenie służące do wycinania z bloków (1,2m x 1,2m x 2,5m) pianki dowolnych kształtów z których potem powstają oparcia czy siedziska mebli tapicerowanych.
Wyrzynarką steruje się podobnie jak ploterem, w 2 osiach, ale istotny jest też kont ustawienia noża tnącego, z tego powodu większość gotowych programów cnc nie była w stanie rozwiązać problemu. Z tego powodu Pan Kazimierz postanowił nauczyć się programowania w Visual Basicu i samodzielnie napisać program sterujący trzema silnikami krokowymi maszyny w taki sposób by ta wycinała stworzone wcześniej w Corelu kształty ...
Każdy kto ma pojęcie o programowaniu zdaje sobie sprawę jak ekstremalnie trudne zadanie postawił przed sobą człowiek nie mający przecież ani doświadczenia ani wykształcenia informatycznego (ukończył przed laty technikum samochodowe).
Najpierw konwersja z formatu Corela na g-code, potem zmiana odległości i kątów na odpowiednie ilości impulsów silników krokowych, obliczenie kierunku nachylenia noża tnącego i wreszcie przekazanie tego wszystkiego do maszyny poprzez port lpt. Konia z rzędem temu kto nigdy nie napisał w życiu żadnego programu i zrealizuje takie zadanie.
Koniec końców Pan Kazimierz poradził sobie z tematem, choć, jego rozwiązanie trudno nazwać profesjonalnym - konwersje na g-code wykonywał zewnętrzny program na jej podstawie Pan Kazimierz tworzył tablice, które wszywał do kodu programu, który należało skompilować i uruchomić nie mając żadnego wpływu na to co się w danym momencie dzieje. Mimo że rozwiązanie to działało nie było wygodne i nie nadawało się do odsprzedaży, a Pan Kazimierz planował już komercyjną sprzedaż wyrzynarek ...
Tego wszystkiego dowiedziałem się przez telefon... dowiedziałem się też, że Pan Kazimierz mieszka stosunkowo blisko mnie (obaj nie wyobrażaliśmy sobie napisania takiego programu bez dostępu do maszyny), na koniec tej rozmowy wstępnie przyjąłem zlecenie napisania profesjonalnego programu do cięcia pianki poliestrowej oraz zaproszenie by pisać ten program u niego - na hali gdzie ta maszyna funkcjonuje, jak to będzie wyglądało dowiedzie się w kolejnych wpisach ...
piątek, 18 lutego 2011
Witam,
to pierwszy post na tym blogu, zakładam go oczywiście głównie w celach promocyjnych, by pomógł pozycjonować stronę programy.zagrosze.com - ostatnio poleciała mi w wynikach wyszukiwania na najważniejsze hasła - pisanie programów, programy na zlecenie czy aplikacje na zamówienie, a że jestem wolnym strzelcem którego przychody bezpośrednio zależą od tejże pozycji .... Tak więc promocja - ale kilku-postowe "blogi" promocyjne można kupować hurtowo na allegro - ten postanowiłem stworzyć sam - po to by mieć jakiś ślad tego nad czym pracuję, jak myślę, jakich narzędzi używam i jak to wszystko zmienia się to przez lata ...
to pierwszy post na tym blogu, zakładam go oczywiście głównie w celach promocyjnych, by pomógł pozycjonować stronę programy.zagrosze.com - ostatnio poleciała mi w wynikach wyszukiwania na najważniejsze hasła - pisanie programów, programy na zlecenie czy aplikacje na zamówienie, a że jestem wolnym strzelcem którego przychody bezpośrednio zależą od tejże pozycji .... Tak więc promocja - ale kilku-postowe "blogi" promocyjne można kupować hurtowo na allegro - ten postanowiłem stworzyć sam - po to by mieć jakiś ślad tego nad czym pracuję, jak myślę, jakich narzędzi używam i jak to wszystko zmienia się to przez lata ...
Subskrybuj:
Posty (Atom)