\documentclass{article} \usepackage[utf8]{inputenc} \usepackage[small]{titlesec} \usepackage{fancybox} \usepackage{tikz} \title{Honors Homework 1: \\ MiniMax and Alpha Beta Pruning} \author{CMSC 250H} \date{Due Date: } \begin{document} \maketitle \ovalbox{ \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} } \vspace{10mm} The Tree above is used for 1 and 2: \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 \ovalbox{ \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} } \begin{enumerate} \item Pre-Order: \item In-Order: \item Post-Order: \end{enumerate} \end{enumerate} \end{document}