Anonymní profil peter – Programujte.com

Z pohledu lajka, ktery nevi o 'Dijkstrův algoritmus' vubec nic, resim nejkratsi cestu tak, ze si ...
- z herni plochy vygeneruji seznam policek a jejich sousedu, pole S. s[0] = [0, null, 1, 8, null] (na sachovnici nahore nic, vpravo pole 1, dole pole 8, vlavo nic - smery jsou podle hodinovych rucicek)
- pak zjistim existenci bodu A a B v poli (v php je to isset($s[$a])), aby mi tam treba nekdo nezadal neexist bod
-
x = []
x[] = [a, null] // pridam prvni,
y = 0 // pridam vsechny sousedy prvniho policka
x[] = [s[x[y]][0], y]
x[] = [s[x[y]][2], y] //sx0-1,3 neexistuje, ty nepridam
y++ // pridam sousedy sousedu
x[] = [s[x[y]][0], y] atd
atd, dokud nenarazim na bod B. Pak mam na vyber, kdy program ukoncim a zpetne vratim seznam policek. Nebo pokracuji jeste pro vsechny sousedy a pak nahodne vybiram trasu.

Nikdy jsem to neresil z tabulky vzdalenosti. Tam je to asi podobne. Jenom navic musis scitat vzdalenost a kdyz narazis na bod B najit ze vsech poslednich dat tu nejkratsi.

Jeste to muzes testnout tak, ze v tom ajaxu mas url i s udaji, tak si tu urm das primo do prohlizece v novem okne. Tak zjistis, jestli to kazi javascript nebo php nebo, kde se to kazi. V prohlizeci se da prepinat kodovani, tak to poprepinas tak, aby to zobrazovalo spravne, jestli se ti to podari. Aspon mozna zjistis, v jakem je to kodovani, kdyz uz nic.

js request header utf8, php header utf8, sql SET NAMES utf8.
A nebo muzes udlat takovou fintu fn, ze to prevedes na base64 a pres js dekodujes. Tam ti potom nemuze kecat ani php ani js do kodovani.

google = bootstrap search example
Ale potrebujes tam bud dat tabulku vsech vysledku nebo stahnout data z db pomoci js ajaxu a php. Pak by se mohlo jednat o plugin na filtrovani tabulky, neco jako maji na strance
https://silviomoreto.github.io/…ct/examples/
http://bootsnipp.com/tags/search

Jinak se to jmenuje Live search. Klidne si to muzes napsat i v JS sam. 

<span id="ls_out"></span>

<script>
function lsNajdi(fraze)
{
var tab, i, j, out, str;
tab = [
['aaa','obr1'],
['bbb','obr2'],
['ccc','obr3']
];
j = 0;
out = [];
for (i=0; i<tab.length; i++)
  {
  str = tab[i][0];
lsZobraz2([str, fraze, str.indexOf(fraze)]);
  if (str.indexOf(fraze)===0) {out[j] = tab[i]; j++; if (j==10) {return out;}}}
return out;
}

function lsZobraz(tab)
{
alert(tab);
}

function lsZobraz2(tab)
{
document.getElementById('ls_out').innerHTML += tab.toSource();
}

lsZobraz(lsNajdi('aa'));
lsZobraz(lsNajdi('bb'));
</script>