\documentclass[12pt,ifthen]{article} \usepackage{url} \usepackage{comment} \usepackage{fancybox} \usepackage{tikz} \begin{document} \centerline{\textbf{Honors HW06. Morally DUE Mon Apr 11}} \vspace{10mm} The following tree is used for 1 and 2: \begin{center} \begin{tikzpicture}[ level distance=20mm, level 1/.style={sibling distance= 40mm}, level 2/.style={sibling distance= 15 mm}, every node/.style = {shape=circle, draw, align=center, top color=white, bottom color=white}]] \node {\hspace{4mm}} child { node {\hspace{4mm}} child { node {1} } child { node {\hspace{4mm}} child { node {0} } child { node {-1} } } } child { node {\hspace{4mm}} child { node {\hspace{4mm}} child { node {-1} } child { node {-3} } } child { node {0} } } child { node {\hspace{4mm}} child { node {-2} } child { node {\hspace{4mm}} child { node {-1} } child { node {2} } }}; \end{tikzpicture} \end{center} \vspace{10mm} \begin{enumerate} \item Run Minimax on the Tree. Give the final value (Maximize the Root). \item Run Alpha Beta Pruning on the Tree (Maximize the Root). Give the final $[\alpha , \beta]$ at each node, the final value, and show which branches are pruned. \item Give the following Tree Traversals on the Tree \begin{center} \begin{tikzpicture}[ level distance=20mm, level 1/.style={sibling distance= 40mm}, level 2/.style={sibling distance= 15 mm}, every node/.style = {shape=circle, draw, align=center, top color=white, bottom color=white}]] \node {0} child { node {1} child { node {3} } child { node {4} } } child { node {2} child { node {5} } child { node {6} } }; \end{tikzpicture} \end{center} \begin{enumerate} \item Pre-Order: \item In-Order: \item Post-Order: \end{enumerate} \end{enumerate} \end{document}