sirien píše:
pracovat v takovémhle rozsahu se stromy možností a jendotlivými prvky je trochu šílenost
Z pohledu diskretni matematiky to nejsou binarni stromy, vlastne to nejsou ani stromy, kdyz nad tim uvazuju. V zakladni kontrukci jsou to nejpsis grafy.
Netroufam si posoudit, zda by v nekterych pripadech nemohlo byt mnozinove vyjadreni lepsi, ale rozhodne rozsirenejsi je znazorneni pres grafy. V uzlech lezi vyroky nebo zavery. Hrany jsou orientovane a maji vahu, cimz dostatecne urcuji vztah mezi uzly. Ted me nenapada, jak do toho zapsat integritni omezeni, ale asi to nejak pujde...
System pak vybere uzel, kde zacina (coz urcuje vlastne uzivatel vyberem kategorie a nebo ma proste jeden definovany zacatek). A pak postupne kontroluje jednotlive hrany od toho uzlu, kde se zrovna nachazi, pripadne nektere hrany ingroruje (otazku uz vyloucil na zaklade jine odpovedi). Po case by teoreticky mel najit optimalni cestu (nejspis nejdelsi, pokud je ANO nejvetsi hodnoceni hrany) do jednoho z uzlu dle tvych odpovedi. Ten uzel ti pak nabidne jako odpoved. Pokud mu potom reknes, ze dosel temer spravnou pozici, zkusi nabidnou druhou nejdelsi cestu. Pokud jich ma vice, tak musi polozit dalsi otazky, aby rozhodnul. Pokud mu reknes, ze je uplne spatne, tak nejspi odhadne, zda ma smysl se nekam vracet a nebo zda to zabali a necha te vyhrat:-)
V mnozine n prvku bys musel mit n podmozin, abys mohl vyrazovat podmnoziny tak dlouho, az ti zbyde jen vysledek. Coz bude ten duvod, proc se ztraci efektivna mnozin. Znamana to totiz vzdycky n-kroku nez dojdes k vysledku a neda se to zlepsit. Zatimco v grafu by melo byt n-kroku maximalni slozitost, ale vetsinou budes mit lepsi.
sirien píše:
Klíče to nějakým způsobem přepisovat musí, protože tam je možné zadávat nové prvky - hodnoty k nim se pak musí nějak doplnit. Osobně myslim že se tam vsází na wikipedia efekt, kdy počet uživatelů věci nějak znalých s rozumnými odpověďmi převáží počet uživatelů s chybnými nebo záměrně špatnými odpověďmi.
Mas pravdu, umi to pridavat. Takze zkus neco pridat a pak to znovu vyhledat podle stejnych odpovedi. Pokud to najde, tak to jednozacne zarazuje novy prvek podle ohodnoceni jednoho uzivatele a pak by to tedy melo mit system, jak je to bude opravovat a nebo tam zustanou navzdy spatne (coz me prijde jako pravdepodobnejsi:) vzhledem kteterym vysledkum).
Wikimedia efekt by asi fungovat mohli, pokud se to dokaze ty odpovedy ty odpovedi prespisovat. To by mohl umet ten druhy, ktery ti na konci napise, ze pokud tam je vice vysledku, ktere si myslel, tak mas oznacit vsechny. Pak podle toho nejspis slozi jeden zaver.