Re: [stella] Starship 1 Proof of concept

Subject: Re: [stella] Starship 1 Proof of concept
From: erik@xxxxxxxxxx
Date: Tue, 09 Sep 2003 12:07:49 -0400
9/9/2003 5:08:58 AM, Glenn Saunders <mos6507@xxxxxxxxxxx> wrote:

>I was also thinking about how much RAM it would take to do a 2600 version
>of UNO and I really think it's impossible to do without the SC, or at least
>a Superchip.  There are simply too many cards in the deck.

Hogwash. :)  Uno has 108 cards in the deck, IIRC.  Each card can be in one
of 6 states: in the deck, in the pile, or in any of 4 hands.  Order does
not matter in any of these (the top card of the pile is all that matters,
and can be described in one byte or less.)  So the total states of a 4-player
Uno game are no more than 6^108 = 1.1e84 .  Log2 of that number is 279.2.
280 bits is 35 bytes and enough to store the entire state of an Uno game.
Even an 8-player game can be done in only 45 bytes.

Actually implementing that on the 2600 is left as an exercise for the reader.
:)  The simplest way might be one nibble to indicate the location of each card
(one byte is pushing it as far as leaving temporary and display RAM), although
assembling that into displayable logic would not be easy...



----------------------------------------------------------------------------------------------
Archives (includes files) at http://www.biglist.com/lists/stella/archives/
Unsub & more at http://www.biglist.com/lists/stella/


Current Thread