From b9bfbdc7bd379a049f864a40b940d6569aa79b0a Mon Sep 17 00:00:00 2001 From: RossTheRoss Date: Fri, 26 Feb 2021 08:25:14 -0600 Subject: writing 2 --- csci4511w/writing2.tex | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 csci4511w/writing2.tex (limited to 'csci4511w/writing2.tex') diff --git a/csci4511w/writing2.tex b/csci4511w/writing2.tex new file mode 100644 index 0000000..dd6e524 --- /dev/null +++ b/csci4511w/writing2.tex @@ -0,0 +1,17 @@ +\documentclass{article} +\usepackage[utf8]{inputenc} +\usepackage{parskip} + +\title{Writing 2} +\author{Matt Strapp} +\date{2021-02-26} +\begin{document} + \maketitle + \section*{Theta*} + This paper is about a modification of the $A^{\ast}$ algorithm that is dubbed $\theta^{\ast}$. + The paper is proposing a new algorithm by building on a previous one and altering it for other conditions. + Theta$^{\ast}$ modifies A$^{\ast}$ by allowing A$^{\ast}$ where any vertex can be the parent of any other vertex, compated to A$^{\ast}$ where the only successors allowed are the direct parents of the node. + The differences can best be demonstrated when there are obstacles in the grid. This is demonstrated in the paper as obstacles in a video game. + In the paper, the authors validate the algorithm with experiments involving small grids, large grids, and maps from the CRPG Baludr's Gate II. + +\end{document} \ No newline at end of file -- cgit v1.2.3