Dave A 2048 AI

This is an AI built on Cuda and MPI. It uses tree search algorithms to play the single player game 2048.

2048

TODO

• filename cmd param
• timelimit
• track sizes
• cleanup comments
• save all moves that have been calculated to viz later
• save initial game state
• open initial game state to use
• Compare two moves files so we can check two ais
• Maybe make sonething that can run through a set of moves and check it makes sense? - probably not just - watch the vid
• test runner
• change string to int

Visulizer

• HTML5 thing
• open saved files
• playback move decisions

Gamemanager

• fix main file
• use better prng maybe mt19937_64
• add stopping condition
• gamestate must contain legal moves internally so we can return it.
• get this working as a way for the ai to play the game i.e. a function which is the game and allows the ai to inject a move.
• fix printout to only show one board per state ... its also a bit weird (might be ssh)
• setup random game state to make proper results
• add commandline arguments like board size
• get this to handle any size board !!!!

Serial Ai Tree Search

• Hook into game and play it as demo
• Better Demo?
• make a tree from the gamestates
• search tree until 2048
• have backtrack

Cuda Ai Search

• Show increased size for less time?

• build a tree on device

• use array method

• cudaCheckError on 2048 ifdef code

• fix commandline params

• fix curand issues

• fix tree stats issues

• check the profile results for more errors

• make better use of available threads

• use device properties

MPI Ai Search

• ????? ;(
• fix commandline params
• fix timing correctly

References

Cuda Tree

• https://github.com/huoyao/cudasdk/blob/master/6_Advanced/cdpQuadtree/cdpQuadTree.cu
• https://devtalk.nvidia.com/default/topic/581609/build-or-send-a-tree-on-to-the-gpu/?offset=8
• http://docs.nvidia.com/cuda/cuda-c-programming-guide/index.html#dynamic-global-memory-allocation-and-operations
• http://stackoverflow.com/questions/14417318/cuda-new-delete
• http://stackoverflow.com/questions/18442018/how-to-pass-tree-struct-with-cuda
• https://en.wikipedia.org/wiki/Binary_tree#Arrays

Other

• http://kawahara.ca/how-to-run-an-ipythonjupyter-notebook-on-a-remote-machine/

• http://robots.stanford.edu/cs221/2016/restricted/projects/prithvir/final.pdf

• http://stackoverflow.com/questions/22342854/what-is-the-optimal-algorithm-for-the-game-2048

• https://news.ycombinator.com/item?id=7379821

• http://stackoverflow.com/questions/5278580/non-recursive-depth-first-search-algorithm

• https://dev.to/vaidehijoshi/demystifying-depth-first-search

• http://www.programming-techniques.com/2012/07/depth-first-search-in-c-algorithm-and.html

• https://en.wikipedia.org/wiki/Depth-first_search