r/AskComputerScience • • Jul 17 '20

I Designed a Data Structure/Algorithm Battle Card

Hi all, sorry if this reads long. I just need some input from the community.

For months I've been thinking about making game cards/battle cards (or just plain cards) for data structures and algorithms (and perhaps other concepts in computer science, such as turing machine, userland, kernel land, pumping lemma, TSP, etc).

There are two design routes I could go:

  1. MTG-like fantasy art complete with myths and lore (e.g the forbidden kernel land, or the spiritual binary tree)

  2. abstract art like the one shown below.

I'm in the process of:

  1. compiling a list of data structures/algorithms/concepts I want to include in the pack

  2. evaluating game card printers

  3. looking for illustrators

  4. designing a battle system (My current idea revolves around data structure/algo vs cs problems, with one side slotting in data struct/algo cards into a preset application scaffold, and the other side altering input. I also thought about battle system between hackers, but I know very little about hacking).

I don't know if compsci/software engineering community would respond positively to this. I just thought it'd be really neat if there is a card collection based on computer science. So my questions are:

  1. Which design should I go with (fantasy art or abstract art)?

  2. Would you buy this?

  3. Battle system ideas?

Edit: Follow-up post here.

59 Upvotes

16 comments sorted by

9

u/dragonwithagirltatoo Jul 18 '20

Not gonna lie I fucking love this. I prefer more minimalistic abstract art. Unfortunately I can't answer any other question because I really have no idea how most people feel about this kind of thing.

I'd have to think for awhile to come up with any ideas for the battle system but I see you have algorithmic complexity as a component. Maybe something something each player only gets a certain amount of memory and time or something.

1

u/oh_teh_meows Jul 18 '20

Thank you! Yeah plenty of games are basically a matter of resource management, so your idea of memory/time constraint is a good one.

I assume you would buy this? How much would you be willing to shell out for a deck (of say, 36 cards?).

2

u/dragonwithagirltatoo Jul 18 '20

It depends. If it was just something cool to have I probably wouldn't go much higher than $20, but if people were actually getting these and playing I could see going maybe like $30. Sorry if that's low balling I have no idea how much cards go for these days.

4

u/4rch_N3m3515 Jul 18 '20

This sounds like a cool idea!

One thought I had about battle system was: maybe you could “evolve” data structures, since they all build off each other. Like you need three nodes that you can “evolve” into a binary tree. OR go another route to evolve it into a linked list.

3

u/oh_teh_meows Jul 18 '20

Ooh that's a really interesting idea! A binary tree could then evolve into a B+ tree or any of the other trees. A linked list could turn into doubly linked list, a VList, or a Skip list!

2

u/oh_teh_meows Jul 19 '20

I made a list of everyone's ideas for a battle system and tried to come up with something that incorporates them. I managed to come up with a few.

  1. A designated player draws a data structure card, and everyone else has to build the exact same structure from primitive element cards (node with single pointer, node with two pointers, array of values, array of value and pointer pairs, etc). If they don't have the necessary cards, they have to keep drawing from a central pile until they get the necessary cards. Winner is whoever expends the least number of cards. This game is very approachable to even non compsci people.

  2. A designated player draws a problem card (sorting problem, path finding problem, searching problem, etc), then throws a special dice that indicates problem size. Each player has to build both a data structure and algorithm from their cards that solve the problem and satisfy the complexity requirements (solution must finish in one second). If they don't have the cards they need, they have to keep drawing from a central pile. A special card that modifies big O coefficient also exists. It allows players with bad algorithm to win.

  3. This one is more data processing than data structures. A problem card is drawn, which could read like 'find the average length of tweets by Twitter users from London', and players construct a pipeline from cards like 'map', 'lfold', 'rfold', 'filter', 'sort', 'unique', 'join', 'GBK', etc. Pipeline with fewest cards (or most efficient) that solve the problem wins.

Let me know what you think!

2

u/sharpx12 Jul 18 '20

This is an amazing idea! I can imagine that such a card game could even help students to memorize important aspects of data structures, algorithms and theorems. Therefore, I would prefer the abstract art.

The battle system revolving around problems and solutions sounds great. Maybe there could be a "problem card" in the middle and the player with the best (or most creative) solution to the problem (using his cards) would win? I'm thinking of something similar to Cards Against Humanity.

1

u/oh_teh_meows Jul 19 '20

I like this idea! I'm going to try to incorporate it in my first attempts.

2

u/Bottled_Void Jul 18 '20

For a battle system:

The aim of the game would be to score 1000 technology points.

You could use architectures to act like a resource of processing points. This would be all types of computers old and new. Newer computers would have some sort of minimum requirement to play them.

You could have algorithms which require processing points. Since you only get a fixed amount of points in a turn, you're limited by the algorithms you can keep in play. So let's say youre generating 20 processing points, the total requirement of your in play algorithms is 20 or lower.

Running an algorithm will generate a number of technology points each turn.

You can choose to kill any algorithm you have in play. Or you may be required to should your processing points go down.

And then for the fun cards. You could have software bugs which you play on other player's algorithms to kill them or reduce their operating performance. You could set people's architectures on fire in accidents. Or cause a data loss which reduces someone's technology. You can be creative.

Should work for between 2 and 6 players.

2

u/oh_teh_meows Jul 19 '20

I like that there are various elements at play that contribute to a more complex cost benefit analysis - this is gonna require a lot of iterative tuning however to produce a fun gameplay.

1

u/Bottled_Void Jul 19 '20

I think you can use tokens for processing points. But if is all too easy to make the game into a lot of adding up every turn. That wouldn't be super fun.

No more maths than scrabble is a good baseline.

1

u/wescotte Jul 18 '20

I dunno... Computers and games? Doesn't seem like anybody would be into that sort of thing.

1

u/oh_teh_meows Jul 18 '20

Right??? What's everyone smoking, sheeesh.

2

u/SteeleDynamics Jul 18 '20

I love this!

Well done!

2

u/proskillz Jul 18 '20

I would look into a now-dead game called Warlord: the saga of the storm. The characters were deployed in "ranks" which you could easily make into a tree style data structure of the cards themselves on the table. There were also both races (elf, human, dwarf, etc) and classes (fighter, cleric, etc); these could translate to "sorting," "searching," "dynamic programming," etc. In MtG you might say, "I'm playing a blue deck," and in this game you could say you were playing a sorting deck.

Also, generally prefer a d20 combat engine if possible, it's less complicated than the Magic combat engine.

Either way, I would be willing to support a Kickstarter.