5 ms·
The complexity of UNO (2010)
- twiss 8y agoPublished by Takeaki Uno and Yushi Uno, naturally. https://en.wikipedia.org/wiki/Aptronym https://en.wikipedia.org/wiki/Aptronym
- evrydayhustling 8y agoReducing the non-cooperative version to a variant of GEOGRAPHY implicitly assumes perfect information -- basically that both people know each others' hands. I wonder what the complexity of optimal play is if you don't know your opponent's hand.
- yesenadam 8y agoOur mathematical models make the following assumptions: (a) we do not take into account action cards nor the draw pile; (b) all the cards dealt to and in the hand of any player are open during the game (i.e., perfect-information); Well, that's unfortunate, i.e. it's about UNO variants, not the actual game. UNO without action cards?!
- Endy 8y agoYeah, and that doesn't actually reflect the game-as-played. I have never played an Uno game with perfect information, or without action cards. I can't imagine it would even be fun! Also, try playing Hot Death Uno, which for me ups the strategy so it becomes a worthwhile game.
- yesenadam 8y agoThank you! That sounds nice and....extreme hehe. The names are so Cold War/1990ish. http://www.oocities.org/hotdeathuno/html/printable.html http://www.oocities.org/hotdeathuno/html/printable.html