2D Game Design Project 2 part 2

Now add AI/Or Multiplayer

Due Dec 14th at 11:59 pm (The Day after the grad final and the day of the Undergrad final)

Summary: For this project you will extend your game from before

This Project:

Depending on your game type from before Add either an AI element or Multiplayer as outlined below.

The Grading sheet/rubric (I've been asked by some students who need to min/max to post this so you can focus your efforts)

Flood Fill Adjacent Hints

Some of you were looking for some hints on implementing floodfill for a tilemap. I told you all that I didn't want to work through an exact answer, but I do want to give you some hints. So here are two approaches in other languages, one in C++ and one in C# (Unity)

• https://github.com/santi4488/2D-Path-Finding-and-Steering-Behaviors/blob/master/sidescroller/Source/Scroller2D/Tileset2D.cpp for this c++ version, start with the ATileset2D::CreateMap

function beginning on line 217

• https://pavcreations.com/tilemap-based-a-star-algorithm-implementation-in-unity-game/ this unity version is more of a tutorial
  

Possible games:

• 1) The 2d RPG 
• The Enemies on the same map need to have a finely grained graph using spreading activation/flood fill, search for the optimal path to the player, path to the player and attack.



• 2) The tower defense game eg: myth defense
• As the Enemies spawn, and everytime you put down a tower on the map the enemies need to have a finely grained graph using spreading activation/flood fill, search for the optimal path to the goal, which should minimize the damage done to the enemies (use A* with likely damage as the cost function)
  



• 3) Strategy Game eg: Battle for Wesnoth  or Warcraft I
  
• either provide an AI with pathing to the players units or multiplayer as your choice

• 4) 2D action game (like a top down tank Game) eg: https://www.youtube.com/watch?v=G20HGlDkyr8
  
• Provide networked multiplayer capabilities

• 5) 2D carrot/stick management game (Majesty Style)
• If your group really did this one, let me know and I'll fill this in - I didn't find any in the ones I've looked through so far.
• 
  
• 6) The arcade style game (Beserk) eg: https://www.youtube.com/watch?v=Yej3M9Ec8Cg
• lets mix this one up and have it be a networked multiplayer game. Let the enemies randomly choose which player to shoot at and/or move toward.



• 7) The Rogue-like eg:https://www.youtube.com/watch?v=AiVU-rEAbUM
• The Enemies on the same map need to have a finely grained graph using spreading activation/flood fill, search for the optimal path to the player, path to the player and attack.

Extra requirements:

• make sure your assets are in a tree of subfolders - not with your code.
• Be sure to include a readme with
• your name
• anything you didn't finish
• directions for how to play.

Submission: Submit as usual by sending me a collaboration invite via github. If you use your original project, then I will just git pull on the (morning after) the due date.