On 11 Lut, 15:08, bartekltg <b...@g...com> wrote:
> On 11 Lut, 09:05, Mariusz Marszałkowski <m...@g...com> wrote:
>
> > On 8 Lut, 21:50, bartekltg <b...@g...com> wrote:
>
> > > On 8 Lut, 11:05, Mariusz Marszałkowski <m...@g...com> wrote:
>
> > > > To zobaczcie też mój ulubiony kod i odgadnijcie co on robi :)
> > > Co to moze robic.. z odpowiednimi danymi moze nawet cos madrego,
> > > ale bez sugestii co jest w danych trudno powiedziec.
>
> > Ostatnio mam lenia, ale moze to dokoncze. Co to ma robic? Uwazam  ze
> > ten 5-liniowy algorytm moze rozwiazac zupelnie kazdy problem.
>
> A ja uwazam, ze powyzsze to bzdura:)
>
> Zostawmy nawet problemy typu: rekurencja
> a= a/2 dla parzystych i 3a+1 dla nieparzystych.
> Dla jakiego 'a' mamy okres.
Dlaczego uwazasz ze to bzdura? Taki algorytm jest
tym samym co maszyna turinga. Stan to pozycja glowicy,
dane to tasma, pozostale tablice to funkjca przejsc.


> wezmy przyzwoity problem: energia stanu podstawowego
> uranu. Jak chcesz to rozwiazac przekladaniem zmiennych
> nie wbudowujac wyniku w algorytm.
Nie bylo mowy ze w tablice nie wolno wbic pomocniczych
rozwiazan, albo dowolnych innych pomocniczych danych.
Tablica response moze nakladac sie na tablice w ktorych
sa przekadane zmienne, wlasciwie to moze byc jedna
tablica z danymi na poczatku i miejscem na czesciowe
wyniki.

> > Dane moga
> > reprezentowac dowolne dane uczace, a pozostale tablice moga byc
> > dobrane przez algorytm genetyczny.
>
> czyli w bardzo kosztowny sposob znajdujemy rozwiazanie
> i wbudowujemy w tabelka:)
No wlasnie dlatego to mnie tak bardzo ciekawi, ze znane sa tylko takie
kosztowne sposoby. Interesuje mnie jaki jest najlepszy algorytm
budowania takich tablic (czyli tak naprawde algorytm budowania
innego algorytmu), o ograniczonych rozmiarach ktore dla dla
wszystkich danych uczacych wypluja wlasciwe rozwiazanie.

> > Najbardziej ciekawi mnie jak wyglada najszybszy algorytm, który
> > dobierze
> > optymalne tablice dla tamtego algorytmu i dla dowolnych danych
> > uczacych :)
>
> Dla wielu przypadkow, tabelki maja dlugosc 1 i zawieraja rozwiazanie.

Sa ciekawsze przypadki. Np. mamy gre kolko i krzyzyk. Algorytm
dostaje pary uczace w postaci opisu sytuacji w grze i najlepszego
ruchu. Czyli
tablica z danymi to bedzie:
int plansza[9+rozszerzenie]
tablica z odpowiedziami to bedzie numer pola z optymalnym ruchem
int response[9] = {1,2,3...9}
I algorytm genetyczny musialby dobrac parametry w pozostalych
tablicach
tak, aby w najmniejszej ilosci krokow zawsze podac optymalny ruch.

Pozdrawiam