diff --git a/build.xml b/build.xml index c6fb39f..721049e 100644 --- a/build.xml +++ b/build.xml @@ -48,8 +48,8 @@ - - + + +Babel and hyphenation patterns for english, afrikaans, ancientgreek, ar +abic, armenian, assamese, basque, bengali, bokmal, bulgarian, catalan, coptic, +croatian, czech, danish, dutch, esperanto, estonian, farsi, finnish, french, ga +lician, german, german-x-2009-06-19, greek, gujarati, hindi, hungarian, iceland +ic, indonesian, interlingua, irish, italian, kannada, kurmanji, lao, latin, lat +vian, lithuanian, malayalam, marathi, mongolian, mongolianlmc, monogreek, ngerm +an, ngerman-x-2009-06-19, nynorsk, oriya, panjabi, pinyin, polish, portuguese, +romanian, russian, sanskrit, serbian, slovak, slovenian, spanish, swedish, swis +sgerman, tamil, telugu, turkish, turkmen, ukenglish, ukrainian, uppersorbian, u +senglishmax, welsh, loaded. +("C:\Program Files (x86)\MiKTeX 2.9\tex\latex\base\article.cls" +Document Class: article 2007/10/19 v1.4h Standard LaTeX document class +("C:\Program Files (x86)\MiKTeX 2.9\tex\latex\base\size10.clo" +File: size10.clo 2007/10/19 v1.4h Standard LaTeX file (size option) +) +\c@part=\count79 +\c@section=\count80 +\c@subsection=\count81 +\c@subsubsection=\count82 +\c@paragraph=\count83 +\c@subparagraph=\count84 +\c@figure=\count85 +\c@table=\count86 +\abovecaptionskip=\skip41 +\belowcaptionskip=\skip42 +\bibindent=\dimen102 +) +("C:\Program Files (x86)\MiKTeX 2.9\tex\latex\titlesec\titlesec.sty" +Package: titlesec 2011/12/15 v2.10.0 Sectioning titles +\ttl@box=\box26 +\beforetitleunit=\skip43 +\aftertitleunit=\skip44 +\ttl@plus=\dimen103 +\ttl@minus=\dimen104 +\ttl@toksa=\toks14 +\titlewidth=\dimen105 +\titlewidthlast=\dimen106 +\titlewidthfirst=\dimen107 +) +("C:\Program Files (x86)\MiKTeX 2.9\tex\latex\geometry\geometry.sty" +Package: geometry 2010/09/12 v5.6 Page Geometry + +("C:\Program Files (x86)\MiKTeX 2.9\tex\latex\graphics\keyval.sty" +Package: keyval 1999/03/16 v1.13 key=value parser (DPC) +\KV@toks@=\toks15 +) +("C:\Program Files (x86)\MiKTeX 2.9\tex\generic\oberdiek\ifpdf.sty" +Package: ifpdf 2011/01/30 v2.3 Provides the ifpdf switch (HO) +Package ifpdf Info: pdfTeX in PDF mode is detected. +) +("C:\Program Files (x86)\MiKTeX 2.9\tex\generic\oberdiek\ifvtex.sty" +Package: ifvtex 2010/03/01 v1.5 Switches for detecting VTeX and its modes (HO) +Package ifvtex Info: VTeX not detected. +) +("C:\Program Files (x86)\MiKTeX 2.9\tex\generic\ifxetex\ifxetex.sty" +Package: ifxetex 2010/09/12 v0.6 Provides ifxetex conditional +) +\Gm@cnth=\count87 +\Gm@cntv=\count88 +\c@Gm@tempcnt=\count89 +\Gm@bindingoffset=\dimen108 +\Gm@wd@mp=\dimen109 +\Gm@odd@mp=\dimen110 +\Gm@even@mp=\dimen111 +\Gm@layoutwidth=\dimen112 +\Gm@layoutheight=\dimen113 +\Gm@layouthoffset=\dimen114 +\Gm@layoutvoffset=\dimen115 +\Gm@dimlist=\toks16 + +("C:\Program Files (x86)\MiKTeX 2.9\tex\latex\geometry\geometry.cfg")) +("C:\Program Files (x86)\MiKTeX 2.9\tex\latex\graphics\graphicx.sty" +Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR) + +("C:\Program Files (x86)\MiKTeX 2.9\tex\latex\graphics\graphics.sty" +Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR) + +("C:\Program Files (x86)\MiKTeX 2.9\tex\latex\graphics\trig.sty" +Package: trig 1999/03/16 v1.09 sin cos tan (DPC) +) +("C:\Program Files (x86)\MiKTeX 2.9\tex\latex\00miktex\graphics.cfg" +File: graphics.cfg 2007/01/18 v1.5 graphics configuration of teTeX/TeXLive +) +Package graphics Info: Driver file: pdftex.def on input line 91. + +("C:\Program Files (x86)\MiKTeX 2.9\tex\latex\pdftex-def\pdftex.def" +File: pdftex.def 2011/05/27 v0.06d Graphics/color for pdfTeX + +("C:\Program Files (x86)\MiKTeX 2.9\tex\generic\oberdiek\infwarerr.sty" +Package: infwarerr 2010/04/08 v1.3 Providing info/warning/message (HO) +) +("C:\Program Files (x86)\MiKTeX 2.9\tex\generic\oberdiek\ltxcmds.sty" +Package: ltxcmds 2011/04/18 v1.20 LaTeX kernel commands for general use (HO) +) +\Gread@gobject=\count90 +)) +\Gin@req@height=\dimen116 +\Gin@req@width=\dimen117 +) +(D:\workspace\cs8803p3\writeup\CS8803_P3.aux) +LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 9. +LaTeX Font Info: ... okay on input line 9. +LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 9. +LaTeX Font Info: ... okay on input line 9. +LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 9. +LaTeX Font Info: ... okay on input line 9. +LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 9. +LaTeX Font Info: ... okay on input line 9. +LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 9. +LaTeX Font Info: ... okay on input line 9. +LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 9. +LaTeX Font Info: ... okay on input line 9. + +*geometry* driver: auto-detecting +*geometry* detected driver: pdftex +*geometry* verbose mode - [ preamble ] result: +* driver: pdftex +* paper: letterpaper +* layout: +* layoutoffset:(h,v)=(0.0pt,0.0pt) +* modes: +* h-part:(L,W,R)=(36.135pt, 542.02501pt, 36.135pt) +* v-part:(T,H,B)=(36.135pt, 722.7pt, 36.135pt) +* \paperwidth=614.295pt +* \paperheight=794.96999pt +* \textwidth=542.02501pt +* \textheight=722.7pt +* \oddsidemargin=-36.135pt +* \evensidemargin=-36.135pt +* \topmargin=-73.135pt +* \headheight=12.0pt +* \headsep=25.0pt +* \topskip=10.0pt +* \footskip=30.0pt +* \marginparwidth=65.0pt +* \marginparsep=11.0pt +* \columnsep=10.0pt +* \skip\footins=9.0pt plus 4.0pt minus 2.0pt +* \hoffset=0.0pt +* \voffset=0.0pt +* \mag=1000 +* \@twocolumnfalse +* \@twosidefalse +* \@mparswitchfalse +* \@reversemarginfalse +* (1in=72.27pt=25.4mm, 1cm=28.453pt) + +("C:\Program Files (x86)\MiKTeX 2.9\tex\context\base\supp-pdf.mkii" +[Loading MPS to PDF converter (version 2006.09.02).] +\scratchcounter=\count91 +\scratchdimen=\dimen118 +\scratchbox=\box27 +\nofMPsegments=\count92 +\nofMParguments=\count93 +\everyMPshowfont=\toks17 +\MPscratchCnt=\count94 +\MPscratchDim=\dimen119 +\MPnumerator=\count95 +\makeMPintoPDFobject=\count96 +\everyMPtoPDFconversion=\toks18 +) +LaTeX Font Info: External font `cmex10' loaded for size +(Font) <12> on input line 16. +LaTeX Font Info: External font `cmex10' loaded for size +(Font) <8> on input line 16. +LaTeX Font Info: External font `cmex10' loaded for size +(Font) <6> on input line 16. + +File: mario_example.png Graphic file (type png) + +Package pdftex.def Info: mario_example.png used on input line 23. +(pdftex.def) Requested size: 216.80669pt x 162.60416pt. +LaTeX Font Info: External font `cmex10' loaded for size +(Font) <7> on input line 41. +LaTeX Font Info: External font `cmex10' loaded for size +(Font) <5> on input line 41. + [1 + +{C:/ProgramData/MiKTeX/2.9/pdftex/config/pdftex.map} ] (D:\workspace\cs8803p3\writeup\CS8803_P3.bb +l) +[2] (D:\workspace\cs8803p3\writeup\CS8803_P3.aux) ) +Here is how much of TeX's memory you used: + 1895 strings out of 494045 + 25830 string characters out of 3145969 + 86699 words of memory out of 3000000 + 5203 multiletter control sequences out of 15000+200000 + 7804 words of font info for 28 fonts, out of 3000000 for 9000 + 715 hyphenation exceptions out of 8191 + 27i,6n,32p,353b,218s stack positions out of 5000i,500n,10000p,200000b,50000s + +Output written on CS8803_P3.pdf (2 pages, 118224 bytes). +PDF statistics: + 38 PDF objects out of 1000 (max. 8388607) + 0 named destinations out of 1000 (max. 500000) + 6 words of extra memory for PDF output out of 10000 (max. 10000000) + diff --git a/writeup/CS8803_P3.pdf b/writeup/CS8803_P3.pdf new file mode 100644 index 0000000..4e456c0 Binary files /dev/null and b/writeup/CS8803_P3.pdf differ diff --git a/writeup/CS8803_P3.synctex.gz b/writeup/CS8803_P3.synctex.gz new file mode 100644 index 0000000..ffdc17f Binary files /dev/null and b/writeup/CS8803_P3.synctex.gz differ diff --git a/writeup/CS8803_P3.tex b/writeup/CS8803_P3.tex new file mode 100644 index 0000000..28ca4dc --- /dev/null +++ b/writeup/CS8803_P3.tex @@ -0,0 +1,81 @@ +\documentclass[letterpaper,10pt]{article} + +\usepackage{titlesec} +\usepackage[margin=0.5in]{geometry} +\usepackage{graphicx} + +\titleformat{\section}{\large\bfseries}{\thesection}{1em}{} + +\begin{document} +\pagestyle{empty} + +\title{CS8803 Game AI Project 3} +\author{Woody Folsom and Marshall Gillson} +\date{March 18, 2012} + +\maketitle + +\section*{Introduction} +Here is an example of citing \emph{AI for Games} \cite{millington} and another for citing \emph{Russel \& Norvig} \cite{russelnorvig}. An example graphic image follows. Note that the [h!] causes it to be displayed at this exact location rather than moving it to allow for best text layout. + +\begin{figure}[h!] +\centering +\includegraphics[width=0.4 \textwidth]{mario_example.png} +\caption{This is an example screenshot} +\label{img:mario-ex} +\end{figure} + +Here [Fig. \ref{img:mario-ex}] is a link to the image above. + +\section*{Related Works} +Below is an example of an unordered list of terms: +\begin{description} +\item[Richard Bartle Model] +\item[Nick Yee Model] +\item[John Radoff Model] +\end{description} + +Here is a short table copied from my Project \#2: + +\begin{center} + \begin{tabular}{ | l | l | l | l | l |} + \hline + Seed & Heuristic & Time Remaining & Surived & Coins \\ + \hline + 1582108229 & AStarAgent & 175 & Yes & 24 \\ + 1582108229 & CoinSeeker & 134 & No & 8 \\ \hline + 1200022400 & AStarAgent & 170 & Yes & 7 \\ + 1200022400 & CoinSeeker & 127 & Yes & 9 \\ \hline + \end{tabular} +\end{center} + +\section*{Level Generator Design} +\subsection*{Profile Matcher} + +\subsection*{Level Archetype Selection} + +\subsection*{Level Generation: Macro-structure} + +\subsection*{Challenge Components: Micro-structure} + +\section*{Evaluation} + +\section*{Conclusion} + +\section*{Appendix A: Building the Game} +Building the Project 3 executable requires a Java SDK version 1.6+ and Apache Ant. + +To build the game, execute \texttt{ant clean} followed by \texttt{ant} from the main project directory. + +\section*{Appendix B: Running the Game} + +To run the game, change to the `dist' subdirectory following a successful build and execute \texttt{java -jar CS8803\_P3.jar generator=[AgentName]}. Valid level generator names include: SGrammarGenerator, LSystemGenerator: + +\begin{description} +\item[seed] random number generator seed value (\texttt{long}) +\end{description} + +\bibliographystyle{unsrt} +\bibliography{p3refs} + +\end{document} \ No newline at end of file diff --git a/writeup/p3refs.bib b/writeup/p3refs.bib new file mode 100644 index 0000000..9612387 --- /dev/null +++ b/writeup/p3refs.bib @@ -0,0 +1,29 @@ +@BOOK{russelnorvig, + title = {Artificial Intelligence; A Modern Approach}, + author = {Russel, S. and Norvig, P.}, + publisher = {Prentice Hall}, + edition = {Third}, + year = 2010 +} + +@BOOK{millington, + title = {Artificial Intelligence for Games}, + author = {Millington, I. and Funge, J.}, + publisher = {Morgan Kaufmann}, + year = 2009 +} + +@BOOK{buckland, + title = {Programming Game AI by Example}, + author = {Mat Buckland}, + publisher = {Wordware Publishing, Inc.}, + year = 2005 +} + +@MISC{champ, + AUTHOR = "Alex Champandard", + TITLE = "Infinite {Mario} {AI} {using} {A*} {Search}", + HOWPUBLISHED = "http://aigamedev.com/open/interviews/mario-ai/", + YEAR = 2009, + NOTE = "[Online; accessed 18-Feburary-2012]" +}