\documentclass{article}

\title{Nedelje 2 i 3 - Pretraga sa vra\'canjem}

\begin{document}
\maketitle

\emph{Napomena:} U svim narednim zadacima u kojima nije nagla\v{s}eno da se sva re\v{s}enja ispisuju odmah, potrebno je re\v{s}enja ispisivati pojedina\v{c}no, i prelaziti na slede\'{c}e pritiskom na \emph{ENTER}. Takodje, u tim situacijama, iz programa se izlazi kada korisnik unese \emph{KRAJ} i potom pritisne \emph{ENTER}.
\emph{ENTER}. Poslednji zadatak, iks-oks uraditi u grafi\v{c}kom re\v{z}imu rada, a sve ostale zadatke u konzolnom.

 \begin{enumerate}

\item Napisati program koji ispisuje sve binarne nizove dimenzije N. Dimenziju N unosi korisnik sa
konzole. Ispisati odmah sva re\v{s}enja.

\item Potrebno je predstaviti iznos od N dinara kao sumu kovanica i
no\v{c}anica koje imaju vrednosti: 1, 2, 5, 10, 50 i 100 dinara.
Ispisivati re\v{s}enja pojedina\v{c}no.

\item Napisati program koji pronalazi sve podskupove zadatog skupa
predmeta. Nazivi predmeta su predstavljeni sa po jednom linijom
teksta, i korisnik ih unosi sa konzole redom, u svakom redu po jedan
predmet. Svaki predmet se mo\v{z}e pojaviti najvi\v{s}e onoliko puta koliko puta je une\v{s}en na konzoli.
Ispisivati re\v{s}enja pojedin\v{c}no.
\emph{ENTER}.

\item Napisati program koji za zadati skup brojeva (niz brojeva), parne du\v{z}ine
pronalazi podelu skupa na dva dela, takvu da je razlika suma ta dva dela najmanja mogu\'{c}a.
Ispisati sva mogu\'{c}a re\v{s}enja odmah. 

\textbf{
\item Napisati program koji prikazuje sve obilaske \v{s}ahovske
table dimenzije N x N figurom konja po\v{c}ev od pozicije (x,y). Polja \v{s}ahovske table su 
numerisana
horizontalnim i vertikalnim koordinatama iz opsega vrednosti
{0,...,N-1}. Rezultat ispisati u obliku matrice, tako \v{s}to se za
svaku poziciju (i,j) iz matrice ispisuje redni broj obilaska te
pozicije. Redni brojevi uzimaju vrednosti redom od 1 do N*N. Ispisivati re\v{s}enja
pojedina\v{c}no. Npr.:
}

\begin{verbatim}
5
0 0
1 6 15 10 21
14 9 20 5 16
19 2 7 22 11
8 13 24 17 4
25 18 3 12 23
\end{verbatim}

\item Re\v{s}iti problem 8 kraljica. Ovo je problem rasporedjivanja 8
kraljica na \v{s}ahovskoj tabli tako da nijedna kraljica ne napada
neku drugu kraljicu. Re\v{s}enje prikazati u obliku matrice 8 x 8, i
na pozicije koje imaju kraljicu upisati broj 1, a na sve ostale
vrednost 0. Ispisivati re\v{s}enja pojedina\v{c}no.

\item Implementirati igricu iks-oks gde je tabla dimenzije N x N, $N > 3$. Vrednost N korisnik unosi u tekstualno polje, a potom, kada klikne na dugme "Igraj", generi\v{s}e mu se tabla  koja ima N x N dugmi\'ca rasporedjenih u N vrsta i N kolona. Igra se protiv ra\v{c}unara, i igra\v{c} pobedjuje ako slo\v{z}i N-1 istih znakova, horizontalno, vertikalno i dijagonalno. Ra\v{c}unar uvek odgovara prvim nadjenim potezom koji ima najve\'cu \v{s}ansu da ga odvede u pobedu, ili u nere\v{s}en rezultat ako pobeda nije mogu\'{c}a. Ovo zna\v{c}i da se prodje kroz prostor svih mogu\'{c}ih ishoda, prebroje sve pobede, i podele sa ukupnim brojem ishoda. Potez koji daje najbolji odnos broja pobedni\v{c}kih ishoda i ukupnog broja ishoda se bira od strane ra\v{c}unara.

\end{enumerate}

\end{document}

