On 11 Lut, 16:22, Mariusz Marszałkowski <m...@g...com> wrote:

> 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.

Nie widze wlasciwie zadnej mozliwosci praktycznego
zastosowania takiego algorytmu.
Jesli chesz uzywac tego jako narzedzia teoretycznego,
jak maszyna turinga, to inna sprawa, ale tez bys
musial pokazac jakies ciekawe wlasciwosci
(bo jest oczko bardziej skomplikowana niz MT)

> Nie bylo mowy ze w tablice nie wolno wbic pomocniczych
> rozwiazan, albo dowolnych innych pomocniczych danych.

To w koncu moge tym algorytmem cokolwiek policzyc, czy
musze znac wynik i wstawic go do tabelki:)
Bo na razei to wyglada jak jakies wyszukiwanie
w przestrzeni rozwiazan. Mamy stan, mamy jakies funkcje
od stanu, jesli nam nie pasuja (u Ciebie sa za male lub za duze)
odpowiednio modyfikujemy stan. Na koncu wypisujemy
odpowiedz (stan lub jakas funkcje stanu).

Tylko po co w to angazowac tabelki:)

> 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.

Jesli dobrze wylapuje idee, chcesz znalesc tak tabelkowy algorytm
dla danego problemu i pozniej te probmely w ten sposob rozwiazywac.
W ogolnosci bedziesz mial z tym problem.

Pomysl, jak 'tabelkowo' znalesc najkrotsza droge w grafie (+z wagami).
Czasem sie da. Znajdz tym algorytmem chocby wysokosc drzewa
(to sie da dosc bezposrtednio, tylko po co).

> 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.

Stabelaryzowales gre. Super, ale to juz bylo. A tabelke lepiej
wypelnic zwyklym przeszukiwaniem drzewa gry.

Algorytmy genetyczne, sieci neuronowe i inne wynalazki
nie sa uniwersalna metoda rozwiazywanie wszytkiego.
Raczej ostatnia deska ratunku dla pewnej klasy zadan,
zeby znalesc rozwiazanie nieco lepsze niz losowe.
Ale jakis czas kazdy sie nimi zachwyca:-)


pozdrawiam
bartekltg