Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
teaching
AI
Commits
e7fbe6a8
Commit
e7fbe6a8
authored
Nov 21, 2018
by
Marius Frinken
Browse files
marius' stuff for homework 4
parent
ab7edfce
Changes
2
Hide whitespace changes
Inline
Side-by-side
Marius/uebung04/template.tex
0 → 100644
View file @
e7fbe6a8
\documentclass
[a4paper]
{
article
}
%% Language and font encodings
\usepackage
[german,english]
{
babel
}
\usepackage
[utf8]
{
inputenc
}
\usepackage
[T1]
{
fontenc
}
%% Sets page size and margins
\usepackage
[a4paper,top=3cm,bottom=2cm,left=3cm,right=3cm,marginparwidth=1.75cm]
{
geometry
}
%% Useful packages
\usepackage
{
amsmath
}
\usepackage
{
graphicx
}
\usepackage
[colorlinks=true, allcolors=blue]
{
hyperref
}
\usepackage
[affil-it]
{
authblk
}
\usepackage
{
url
}
\usepackage
{
hyperref
}
\usepackage
{
tikz
}
\usepackage
{
forest
}
\usepackage
{
caption
}
\setlength
{
\parindent
}{
0em
}
\begin{document}
TODO:
\begin{itemize}
\item
change the tree, so that is is not trivial anymore with some more usage of
\texttt
{
fill=red
}
\item
add the costs (I would prefer relative costs from
$
s
$
to
$
s'
$
, not the absolute paths costs), see the dummy value
\textbf
{
C
}
\item
add the values of the heuristic, see the dummy value
\textbf
{
H
}
\item
do all of this twice, since you should define two heuristics
\item
\textbf
{
See the assignment for the rest of the task!
}
\end{itemize}
\begin{figure}
[!htb]
\centering
\begin{forest}
for tree=
{
circle,
draw,
edge =
{
->
}}
[
\tiny
$
00
$
[
\tiny
$
01
$
, fill=red, label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
[
\tiny
$
03
$
,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
[
\tiny
$
07
$
,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
[
\tiny
$
15
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
]
[
\tiny
$
16
$
,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
,l=2cm, edge label=
{
node[midway,right]
{
C
}}
]
]
[
\tiny
$
08
$
, label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,right]
{
C
}}
[
\tiny
$
17
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
]
[
\tiny
$
18
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,right]
{
C
}}
]
]
]
[
\tiny
$
04
$
, label=below:
{
\tiny
$
h
_{
1
}$
=H
}
,edge label=
{
node[midway,right]
{
C
}}
[
\tiny
$
09
$
,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
[
\tiny
$
19
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
]
[
\tiny
$
20
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,right]
{
C
}}
]
]
[
\tiny
$
10
$
,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,right]
{
C
}}
[
\tiny
$
21
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
]
[
\tiny
$
22
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,right]
{
C
}}
]
]
]
]
[
\tiny
$
02
$
, label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,right]
{
C
}}
[
\tiny
$
05
$
,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
[
\tiny
$
11
$
,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
[
\tiny
$
23
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
]
[
\tiny
$
24
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,right]
{
C
}}
]
]
[
\tiny
$
12
$
,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,right]
{
C
}}
[
\tiny
$
25
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
]
[
\tiny
$
26
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,right]
{
C
}}
]
]
]
[
\tiny
$
06
$
,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,right]
{
C
}}
[
\tiny
$
13
$
,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
[
\tiny
$
27
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
]
[
\tiny
$
28
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,right]
{
C
}}
]
]
[
\tiny
$
14
$
,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,right]
{
C
}}
[
\tiny
$
29
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,left]
{
C
}}
]
[
\tiny
$
30
$
,l=2cm,label=below:
{
\tiny
$
h
_{
1
}$
=H
}
, edge label=
{
node[midway,right]
{
C
}}
]
]
]
]
]
\end{forest}
\end{figure}
\end{document}
Marius/uebung04/uebung04.pdf
0 → 100644
View file @
e7fbe6a8
File added
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment