[inne][algorytm]Obliczenia matematyczne. Opcje

[sadistic_son]

Witam,

Temat moze jest troche offtopic dlatego nie obraze sie (bardzo) jak zostanie zamkniety albo usuniety ale.....
Jak obliczyc, jakich uzyc matematycznych funkcji, badz algorytmu aby sprawdzic wynik pewnego zagadnienia.
Mamy plansze skladajaca sie z 225 pol. Jest 2 graczy ktorzy naprzemiennie zajmuja po jednym polu. Chcialbym dowiedziec sie ile jest mozliwosci rozegrania partii. Oczywiscie kolejnosc zajmowanych pol ma znaczenie.
Wprawdzie pisalem mature z maty ale to bylo jeszcze w XXw. wiec nie pamietam nawet jakiego hasla uzyc u wujka G aby sie czegos zaczepic.
Dopiero jak poznam metode obliczenia tego to zabiore sie za ukladanie algorytmu i programowanie komputerowego przeciwnika.

PS. Wiekszosc zna ta gre ale nie powiem co to

Ten post edytował sadistic_son 29.09.2010, 23:31:57

[darko]

http://pl.wikipedia.org/wiki/Kombinacja_be...%C3%B3rze%C5%84

// edit
strzelam na ślepo z sympatii do Ciebie krwiopijco :-), być może uniknę kompromitacji bo maturę z matmy zdawałem jeszcze wcześniej od Ciebie

Ten post edytował darko 30.09.2010, 05:16:35

[sadistic_son]

Tak, to jest to. Dzięki:)
Jednakże istnieje ponad 50 miliardów możliwości rozegrania partyjki, chyba niemożliwe będzie ułożyć sprawny algorytm
W razie jakby się przydało zamieszczam kod obliczający C ze wzoru na kombinację bez powtórzeń. Pisałem go na szybko więc jest trochę bałagan i może są jakieś zbędne zmienne ale działa poprawnie.

[PHP] pobierz, plaintext 
$n=intval($_POST['n']);
$k=intval($_POST['k']);
// n musi byc >= k i obie musza byc liczbami naturalnymi, czyli dodatnie nieulamki.
$w=1;
    for($i=1;$i<=$n;){
        $w++;
        $w=$i*$w;
        $i++;    
    }
    $n_=$w;
 
$w=1;
    for($i=1;$i<=$k;){
        $w++;
        $w=$i*$w;
        $i++;    
    }
    $k_=$w;
 
$w=1;
$nk=$n-$k;
    for($i=1;$i<=$nk;){
        $w++;
        $w=$i*$w;
        $i++;    
    }
    $nk_=$w;
 
$c=$n_/($k_*$nk);
[PHP] pobierz, plaintext 

Ten post edytował sadistic_son 30.09.2010, 15:47:48

[flashdev]

Wydaje mi się, że @darko się pomylił. Bo jeśli rozmawiamy o krze kółko i krzyżyk (plansza 15x15), to nie będzie aż tyle możliwych rozwiązań.
Wiele z tych układów wynikających z kombinacji bez powtórzeń nigdy nie wystąpi, ponieważ gra wcześniej się zakńczy.
Nie widzę w swojej głowie (za małą mam głowę) jakiegoś sprawnego algorytmu do obliczenia tego.
Jedyne co mi przychodzi na myśl, to to że końcowy wynik można podzielić przez 4 a następnie przez 2, co wynika z rotacji oraz odbicia lustrzanego odpowiednio.

Co do Twojego kodu @sadistic_son to co robisz w pętli da się zrobić w jednej linijce odpowiednim wyrażeniem. Szukaj pod hasłem 'iloczyn ciągu arytmetycznego'.