\documentclass[12pt,a4paper,portrait]{article}
\usepackage[dvips]{graphics,color}
\usepackage{vmargin}
\setpapersize{A4}
%\setmarginsrb{25mm}{20mm}{20mm}{2mm}%
%             {0pt}{0mm}{10pt}{10mm}
\begin{document}

\begin{center}Encyclopedie van de AI, opdracht 4 \\
{\em 0440949 Andreas van Cranenburgh} \\
Fri Jan 19 21:53:51 CET 2007\end{center}

\section{Artikel 1}
\subsection{Wat is de vraagstelling van dit artikel?}
(hoe) kan het geheugengebruik van graph-search algoritmen beperkt worden?

\subsection{Wat is de voornaamste claim die in het artikel wordt gemaakt? Wat is het resultaat dat hier wordt gepresenteerd?}
Met hun techniek hoeft er minder geheugen te worden gebruikt. De tabel met resultaten laat zien dat alleen in \'{e}\'{e}n van de drie gevallen de gepresenteerde techniek beter is dan de al bestaande. 

\subsection{Hoe ziet het met de implementatie? Is de implementatie relevant voor het antwoord op de vraagstelling?}
Ja, om de vraag te kunnen beantwoorden moet je het in de praktijk kunnen testen.

\subsection{Hoe beargumenteren de auteurs dat hun werk origineel is?}
Er worden een aantal eerdere manieren genoemd om geheugengebruik te beperken. De auteurs hebben echter een flexibere manier gevonden, zeggen ze zelf.

\subsection{Wat claimen de auteurs over praktische relevantie?}
Vooral bij het vergelijken van grote DNA sequenties is dit algoritme nuttig. In het algemeen bij zoekproblemen met een hoge branching factor: veel vertakkingen in de zoekboom.

\subsection{Geeft de titel goed weer waar het artikel over gaat? Weet je een betere titel?}
Als je je een beeld kunt vormen bij het woord ``sparse'' wel, anders zou ``Increasing memory efficiency of graph search'' een goede zijn.

\subsection{Stel dat het artikel met 20\% ingekort zou moeten worden. Hoe zou dat kunnen?}
Volgens mij kan het eigenlijk niet. Maar als het echt moet zou ik de achtergronden en beschrijvingen van eerdere algoritmen eruit halen; en alle plaatjes en grafieken.

\subsection{Stel dat het artikel 50\% langer zou mogen zijn. Wat zou toegevoegd kunnen worden?}
Er zou beschreven kunnen worden voor welk soort zoekproblemen dit algoritme juist niet werkt, en waarom niet. Er zou verwezen kunnen worden naar een echte implementatie. Maar 50\% is wel wat veel, dan zou je het onderwerp breder moeten maken; bijvoorbeeld met een nieuw zoekalgoritme wat weer voor hele andere problemen geschikt is.

\section{Artikel 2}
\subsection{Wat is de vraagstelling van dit artikel?}
Kan het mini-max algoritme verbeterd worden qua snelheid en geheugengebruik.

\subsection{Wat is de voornaamste claim die in het artikel wordt gemaakt? Wat is het resultaat dat hier wordt gepresenteerd?}
Ze hebben een nieuwe versie van minimax die beter werkt dan alphabeta-pruning als de diepte niet te hoog is. Een combinatie van bestfirst minimax en alphabeta geeft echter nog betere resultaten.

\subsection{Hoe ziet het met de implementatie? Is de implementatie relevant voor het antwoord op de vraagstelling?}
De implementatie is wederom belangrijk om het resultaat te kunnen meten.

\subsection{Hoe beargumenteren de auteurs dat hun werk origineel is?}
Er worden een aantal meldingen genoemd van bestfirst minimax in de literatuur, maar die zijn nooit uitgewerkt.

\subsection{Wat claimen de auteurs over praktische relevantie?}
Daar wordt niet over gesproken; het gaat om spelletjes dus deze zal ver te zoeken zijn.

\subsection{Geeft de titel goed weer waar het artikel over gaat? Weet je een betere titel?}
De titel is prima.

\subsection{Stel dat het artikel met 20\% ingekort zou moeten worden. Hoe zou dat kunnen?}
Veel stap-voor-stap uitleg kan ingekort worden. Verder had het bewijs van correctheid ook in de appendix kunnen staan - als het algoritme in de praktijk werkt dan kan je aannemen dat het correct is.

\subsection{Stel dat het artikel 50\% langer zou mogen zijn. Wat zou toegevoegd kunnen worden?}
Het artikel is al zeer uitgebreid dus dat lijkt me geen goed idee. Maar de vermelding van Go in de conclusie vond ik wel zeer interessant, zou dit algoritme hiervoor nuttig zijn?

\section{Bronnen}
(1) Rong Zhou en Eric A. Hansen, Sparse-Memory Graph Search, gepresenteerd op het IJCAI congres van 2003 \\
(2) Richard E. Korf en David M. Chickering, Best-first minimax search, Artificial Intelligence. Vol. 84, no. 1-2, pp. 299-337. 1996. \\

\end{document}
