r/AskComputerScience • • Jul 29 '20

Follow-up To my Data Structure/Algorithm Playing Cards Post

Hi all, this is a follow-up to my previous post on data structure/algorithm playing cards design, and I need some input from the community :)

Question 1
There are three different kinds of designs in consideration (see attached image):

Which (A, B, or C) do you prefer and why?

Question 2
There were a lot of suggestions for the battle system from the community - I tried to incorporate some of the ideas but I have yet to come up with something satisfactory. Would this idea of a data structure/algorithm card still appeal to you (basically would you buy it) if it were a collectible instead of a card game?

Question 3
Favorite data structures/algorithms you want included in the deck?

Also, if you want to be notified of updates (say, when we decide to launch a kickstarter campaign), please submit your email here.

17 Upvotes

3 comments sorted by

7

u/FlaskBreaker Jul 29 '20

Question 1: I love A, like C and dislike B. C is the most common way to see these data structures represented. It makes them easy to recognize if you have seen them somewhere else. That said, it is a bit "boring" and wouldn't catch the attention of someone outside of the niche. A is more "fun" without losing the identity of the data structure. C is too far away and loses the identity in my opinion. Something like A with the style of B could work too, though.

Question 2: I don't know if I would buy them as collectible cards. It would depend on the art and price. As for the gameplay, I have two approaches: I can see computer vision algorithms to see cards on the deck/other players hands, sorting algorithms for shuffling player cards or deck cards, search/classification algorithms to steal an specific card. Complexity of the algorithm limits the number of cards you can play (for example, you can play as many constant as you want in addition to 2 log n,1 P or an NP and you lose next turn). Data structures could be equipment and modify the complexity of certain algorithms (for example, if I have a binary heap, I can peek the minimum in constant time) or limit your actions (can't find shortest path using Dijikstra without a graph). You could introduce bug/glitch cards that you can't use. The objective is to get rid of them or fill someone else's hand with bugs by using the algorithms (I can use a CV algorithm to see if the next card is a bug and deciding not to use a queue pop card to take it, or shuffle one of my bug cards in the deck with a sorting algorithm). The other approach would be a more like cards against humanity approach. You have problem cards and data structures and algorithms cards. Someone is the "master" each round and draws a problem card. Every player chooses a data structure/algorithm to solve the problem. The "master" chooses the best/most funny approach. No win condition or something like "solve X problems". This would be potentially less funny to people that doesn't know about Computer Science.

Question 3: The common ones (different kind of graphs, trees, array, linked list, queue, dequeue, hashmap, sets... for d.s. and sorting, searching, graph algorithms...), machine learning ones (linear regression, logistic regression, decision trees, random forest, DVM, neural networks, gradient descent...), computer vision specific ones (SIFT, ORB, SURF, BRIEF, FAST, CNN... even specific network architectures could be cool). All in all it depends on how you approach the gameplay, what kind of effects you need and which algorithm/data structure could represent it better.

EDIT: sorry for writing such a long message.

2

u/oh_teh_meows Jul 29 '20

I really appreciate your detailed response! I like your first approach to the gameplay and will try to incorporate it into my second iteration. It is my hope that the game is approachable to even non-compsci folks, so this is going to be a balancing act as far as art and gameplay goes.

2

u/[deleted] Jul 29 '20
  1. I most definitely prefer A) as it gives the traditional representations just enough 'twist' to make them really interesting to look at, while remaining recognizable.

  2. Yes, would be fun!
    Tbh. I dislike collectible card games... They are such a hassle to get enough cards, etc.

  3. Obviously the traditional ones (perhaps look through Knuth for the most important ones)... A bit fancier ones would be great to spice things up a bit (e.g. red-black trees, b-trees, etc.) and obviously a few 'newfangled' AI ones too...