TweetFollow Us on Twitter

Jan 99 Prog Challenge

Volume Number: 15 (1999)
Issue Number: 1
Column Tag: Programmer's Challenge

January 1999 Programmer's Challenge

by Bob Boonstra, Westford, MA

Sphere Packing

This month we're going to help you recover from the clutter that might result from the holiday season. Imagine that your post-holiday household is filled with gifts, all of which have to be put somewhere. Imagine further that those gifts include sports equipment given to your children, or parents, or siblings, or grandchildren, as the case may be. And finally, imagine that the sports equipment includes a collection of balls of various sizes - basketballs, baseballs, soccer balls, beach balls, etc. (OK, if I've stretched your imagination to the breaking point, think of some other reason you might have a large collection of spherical objects.) We've got to find somewhere to store all of those balls, and space is at a premium. Fortunately, we also have a very large collection of boxes of various sizes, so many, in fact, that you can count on finding a box of the exact size that you might need. In keeping with our desire for a few less difficult problems, your Challenge is to pack the balls into the smallest box possible, so that we can store them efficiently.

The prototype for the code you should write is:

#if defined(__cplusplus)
#if defined (__cplusplus)
extern "C" {
#endif

typedef struct Position {
  double coordinate[3];     /* coordinate[0]==X position, [1]==Y, [2]==Z */
} Position;

void PackSpheres(
    long numSpheres,        /* input: number of spheres to pack */
    double radius[],        /* input: radius of each of numSpheres spheres */
    Position location[]     /* output: location of center of each sphere */
);

#if defined (__cplusplus)
}
#endif

Your PackSpheres routine will be given the number of balls (numSpheres) to be packed away, along with the radius of each of those spheres. The task is simple. Arrange the collection of balls into a rectangular parallelepiped ("box") such that no ball intersects any other ball (i.e., the distance between the centers of any two balls is greater than or equal to the sum of their radii). PackSpheres returns back the coordinates of the center of each ball in the location parameter. Your objective is to minimize the volume of the box that contains all the balls, where the extent of the box in each dimension (X, Y, and Z) is determined by the maximum and minimum coordinates of the balls, considering both the location of the center of the ball and its radius.

While you must ensure that the balls do not intersect, you need not ensure that the balls touch. In our storage room, boxes of balls can contain balls that levitate in the open space between other balls.

The winner will be the solution that minimizes the volume of the box containing all the balls, plus a penalty of 1% of additional storage volume for each millisecond of execution time.

This will be a native PowerPC Challenge, using the latest CodeWarrior environment. Solutions may be coded in C, C++, or Pascal.

Three Months Ago Winner

Congratulations to Pat Brown (Staunton, VA) for submitting the winning solution to the October Hearts Challenge. Pat's solution beat the second-place entry submitted by Tom Saxton and "dummy" entries that rounded out a tournament of four players. Pat's solution was both the faster of the two and the more successful at avoiding point cards, capturing approximately one third fewer points than Tom's solution.

Pat's strategy was fairly simple. His passing strategy is to pass the three highest cards in his hand. By not including a low heart in the pass, this strategy can aid a shoot attempt by an opponent, as well as being dangerous if it passes the queen of spades to the left. When leading, the playing strategy is to force out the queen of spades as quickly as possible, unless of course he has the queen. While he does not attempt to "shoot the moon", he is watchful for attempts by other players to shoot, and holds on to high cards until any potential shoot is spoiled. Otherwise, Pat tries to play the highest legal card that is lower than the current trick leader.

Tom submitted two solutions, a simple one (used in the tournament at Tom's request), and a more sophisticated (but less successful) one. The simple solution also tries to avoid taking tricks and does not attempt to shoot. It is a little more clever in selecting the pass, in that it tries to create a void if possible. It does not keep track of who might be attempting to shoot, and therefore does not attempt to stop them. Tom's second player keeps track of who is void in what suits and tries to shoot when it has a strong hand. However, it isn't quite perfected, and does much worse in a tournament than the first player.

I've included a Point Comparison chart that helps explain the performance of the two players. The vertical bars indicate the number of hands in which each player captured the number of points shown along the horizontal axis. You can see that Pat's solution was slightly more successful at capturing fewer than 4 points in a hand, very successful at avoiding being stuck with the queen of spaces, and extremely effective at capturing fewer than 20 points in a hand. The line graphs show the cumulative effect of the respective strategies on the score.

The table below summarizes the scoring for Pat and Tom's Hearts entries. The teams played a total of 24 matches, consisting of over 25000 hands of 13 tricks each. The Total Points column in the table lists the number of hearts captured during all of those tricks, plus 13 points for each Queen of Spades, and -26 points for each shoot. The table shows the number of tricks "won" by each player, and the number of times each successfully "shot the moon". You can see that Pat's winning solution did not attempt to shoot, and was very successful at avoiding being stuck with all of the point cards. Although not shown in the table, the less-than-intelligent "dummy" players "shot the moon" more often than either Pat or Tom. This was a consequence of their simplistic "strategy" for not taking points, which led them to hold on to high cards longer than a more sophisticated player would have done. Also shown in the table are the execution time of each solution in milliseconds, the total score, including the penalty of one point per millisecond of execution time, and the code and data sizes. As usual, the number in parentheses after the entrant's name is the total number of Challenge points earned in all Challenges prior to this one.

Name Total Points Tricks Won Shoots Time (msec) Score Code Size Data Size
Pat Brown 94775 59703 1 833 95608 3152 398
Tom Saxton (49) 157105 80902 67 1230 158335 2548 72

Top Contestants

Listed here are the Top Contestants for the Programmer's Challenge, including everyone who has accumulated 20 or more points during the past two years. The numbers below include points awarded over the 24 most recent contests, including points earned by this month's entrants.

  1. Munter, Ernst 204
  2. Saxton, Tom 59
  3. Boring, Randy 56
  4. Mallett, Jeff 50
  5. Rieken, Willeke 47
  6. Cooper, Greg 44
  7. Maurer, Sebastian 40
  8. Heithcock, JG 37
  9. Murphy, ACC 34
  10. Nicolle, Ludovic 34
  11. Lewis, Peter 31
  12. Hart, Alan 21
  13. Antoniewicz, Andy 20
  14. Brown, Pat 20
  15. Day, Mark 20
  16. Higgins, Charles 20
  17. Hostetter, Mat 20
  18. Studer, Thomas 20

There are three ways to earn points: (1) scoring in the top 5 of any Challenge, (2) being the first person to find a bug in a published winning solution or, (3) being the first person to suggest a Challenge that I use. The points you can win are:

1st place20 points
2nd place10 points
3rd place7 points
4th place4 points
5th place2 points
finding bug2 points
suggesting Challenge2 points

Here is Pat's winning Hearts solution:

MyHearts.c
Copyright © 1998 Pat Brown

#include "Hearts.h"

/* ***************************************************
 * Hearts.c
 *
 * Author: Pat Brown
 *
 * Trivia: there are 5.36447377655x10^28 different ways that a
 * deck can be dealed out for a game of Hearts.
 */

#define gMAX        52
#define gMIN        1

// Just the relative rankings, 1..52.
// Can be referenced easily using spot and suit value.
/*
        2C,2D,2S,3C,3D,3S,4C,4D,4S,5C,5D,5S,6C,6D,6S,2H,3H,4H,
        5H,6H,7C,7D,7S,8C,8D,8S,9C,9D,9S,7H,8H,9H,10C,10D,10S,
        JC,JD,JS,QC,QD,KC,KD,AC,AD,10H,JH,QH,KS,AS,KH,AH,QS
*/
static const int gCardValue[5][14] =
{
    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},    // NoSuit
    {0, 3, 6, 9,12,15,22,25,28,35,38,52,48,49},    // Spade
    {0,16,17,18,19,29,30,31,32,45,46,47,50,51},    // Heart
    {0, 2, 5, 8,11,14,21,24,27,34,37,40,42,44},    // Diamond
    {0, 1, 4, 7,10,13,20,23,26,33,36,39,41,43}     // Club
};

inline int getCardValue(theSuit, theSpot)
        { return gCardValue[theSuit][theSpot]; }

inline UInt16 NEXTSEAT(UInt16 theSeat)
        { return (theSeat+1)%4; }


/************
  Prototypes
*************/
inline static SInt16 findThisCard(const Card theCards[13],
        const Suit theSuit, const Spot theSpot);
static UInt16 findHighestLimitCard(const Card theCards[13],
        const int uLimit);
static UInt16 findLowestLimitCard(const Card theCards[13],
        const int lLimit);
static UInt16 findHighestIndexLimitCard(const Card theCards[13],
        const UInt16 valid[13], const int numValid, const int uLimit);
static UInt16 findLowestIndexLimitCard(const Card theCards[13],
        const UInt16 valid[13], const int numValid, const int lLimit);
static int findValidCards(const Card theCards[13],
        const Suit theSuit, UInt16 validCards[13]);

inline UInt16        findHighestCard(const Card theCards[13])
    { return findHighestLimitCard(theCards,gMAX); }
inline UInt16        findLowestCard(const Card theCards[13])
    { return findLowestLimitCard(theCards,gMIN); }
inline UInt16        findHighestIndexCard(const Card theCards[13],
        const UInt16 valid[13], const int numValid)
    { return findHighestIndexLimitCard(theCards,valid,numValid,gMAX); }
inline UInt16        findLowestIndexCard(const Card theCards[13],
        const UInt16 valid[13], const int numValid)
    { 
        return findLowestIndexLimitCard(theCards,valid,numValid,gMIN); 
    }

/******************
  Global variables
*******************/
static UInt16     mySeat;
// hasPoints is a bitfield of which players have
// taken points in this hand
static int            hasPoints;
// another bitfield of what suits I'm cutting
static int            cuttingSuit;
static int            tryToSpoil;
/******************************************************
runningTotal keeps track of "points" for each player
in a hand. These aren't real points, but a key to
watch for someone trying to pull a sweep.
If someone gets more than six hearts, or the queen of
spades and three hearts, they may be trying to sweep
(unless someone else has points).
*******************************************************/
static int            runningTotal[4];
static Boolean    blackLadyInHand;
static Boolean    blackLadyPlayed;
static Boolean    heartsBroken;

/********************
  Required functions
*********************/

InitTournament
pascal void InitTournament(const UInt16 numPlayers,
                const UInt16 gameEndingScore)
{
    return;
}

InitGame
pascal void InitGame(const UInt32 playerID[4],
                const UInt16 yourSeat)
{
    mySeat = yourSeat;
}

SelectPass
pascal void SelectPass(const Card dealtHand[13],
         const Pass passDirection, UInt16 passedCards[3])
{
    int    i, top, newtop;

// Init globals at the start of a hand.
    blackLadyPlayed = heartsBroken = 
            tryToSpoil = hasPoints = cuttingSuit = 
            runningTotal[0]=runningTotal[1]=runningTotal[2]=runningTotal[3]
            = 0;

    if (passDirection != kNoPass)
    {
        top = gMAX;
        for (i=0; i<3; i++) // get the three highest cards
        {
            newtop = passedCards[i] = 
                    findHighestLimitCard(dealtHand, top);
            top = getCardValue(dealtHand[newtop].suit, 
                                    dealtHand[newtop].spot)-1;
        }
    }
}

PlayTrick
pascal void PlayTrick(const UInt16 trickNumber,
                 const UInt16 trickLeader, const Card yourHand[13],
                 const Card cardsPlayed[4], UInt16 *yourPlay)
{
    UInt16     validCards[13], myCard;
    int            num, i;
    Suit         leadingSuit;
    Spot         whatsTaking;
    UInt16     whosTaking;
    Boolean    pointsTaking;

    if (trickNumber == 0)
    {
    // see if I've been passed the Queen of Spades
        blackLadyInHand = 
                    (findThisCard(yourHand, kSpade, kQueen) >= 0);
        if (trickLeader == mySeat)
        {
            *yourPlay = findThisCard(yourHand, kClub, k2);
            return;
        }
        else
            goto NOTLEADING;
    }
    
    if (trickLeader == mySeat)
    {
        // try to force the Queen of Spades (unless I have it)
        if (!blackLadyPlayed && !blackLadyInHand)
        {
            if (
                (num = findValidCards(yourHand, kSpade, validCards)) != 0)
            {
            myCard = findLowestIndexCard(yourHand, validCards, num);
                // don't play higher than the Queen
                if (yourHand[myCard].spot < kKing)
                {
                    *yourPlay = myCard;
                    return;
                }
            }
        } // (!blackLadyPlayed && !blackLadyInHand)
        num = findValidCards(yourHand, kNoSuit, validCards);
        *yourPlay = findLowestIndexCard(yourHand, validCards, num);
        return;
    } // if (trickLeader == mySeat)

NOTLEADING:    
    leadingSuit = cardsPlayed[trickLeader].suit;
    num=0;
    // this is faster than scanning yourHand every time
    if ((cuttingSuit & (1 << leadingSuit)))
        goto CUTTING;
    if (
        (num = findValidCards(yourHand, leadingSuit, validCards))==1)
    {
    // only one card we can play
        *yourPlay = validCards[0];
        return;
    }
    if (num == 0)
    {
        cuttingSuit |= 1 << leadingSuit;
        goto CUTTING;
    }
    if (num == 0)
    {
CUTTING:
    // we're cutting this suit
        if (trickNumber == 0)
        {
        // Can't play points on the first trick.
        // 51 keeps us from playing the Queen of Spades.
            num = findValidCards(yourHand, kNoSuit, validCards);
            *yourPlay = 
        findHighestIndexLimitCard(yourHand, validCards, num, 51);
            return;
        }
        if (!tryToSpoil)
            *yourPlay = findHighestCard(yourHand);
        else // Save the high cards to spoil a sweep.
            *yourPlay = findLowestCard(yourHand);
        return;
    } // if (num == 0)
    
    // See who's winning this trick so far.
    i = trickLeader;
    pointsTaking = leadingSuit == kHeart;
    whatsTaking = kNoSpot;
    while (i != mySeat)
    {
        if (    (cardsPlayed[i].suit == kSpade) && 
                    (cardsPlayed[i].spot == kQueen))
            pointsTaking = true;
        if (cardsPlayed[i].suit == leadingSuit)
        {
            if (cardsPlayed[i].spot > whatsTaking)
            {
                whatsTaking = cardsPlayed[i].spot;
                whosTaking = i;
            }
        }
        else // (cardsPlayed[i].suit != leadingSuit)
        {
                pointsTaking |= (cardsPlayed[i].suit == kHeart);
        } // if (cardsPlayed[i].suit == leadingSuit) else
        i = NEXTSEAT(i);
    } // while (i != mySeat)

    if ((leadingSuit == kSpade) && blackLadyInHand)
    {
        myCard = findThisCard(yourHand, kSpade, kQueen);
        if (whatsTaking > kQueen) // dump it on King or Ace
        {
            *yourPlay = myCard;
            return;
        }
        else // don't play the Queen of Spades
        {
            for (i=0;i<num;i++)
            {
                if (validCards[i] == myCard)
                {
                    while (++i < num)
                        validCards[i-1] = validCards[i];
                    num-;
                }
            } // for (i=0;i<num;i++)
        } // if (whatsTaking > kQueen) else
    } // if ((leadingSuit == kSpade) && blackLadyInHand)
            
    if (trickLeader == NEXTSEAT(i)) // playing last
    {
        if (!pointsTaking)
        {
            if (tryToSpoil) // don't waste the high cards
                *yourPlay = 
                    findLowestIndexCard(yourHand, validCards, num);
            else
                *yourPlay = 
                    findHighestIndexCard(yourHand, validCards, num);
            return;
        }
        else
        {
            if (tryToSpoil == (1 << whosTaking))
            {
        myCard = findHighestIndexCard(yourHand, validCards, num); 
              if (yourHand[myCard].spot < whatsTaking) // we can't take this trick
              myCard = findLowestIndexCard(yourHand, validCards, num);
                *yourPlay = myCard;
                return;
            }
            else // someone else is spoiling the sweep
            {
                *yourPlay = 
                findHighestIndexLimitCard(yourHand, validCards, num, 
                                    getCardValue(leadingSuit, whatsTaking));
                return;
            }
        } // if (!pointsTaking) else
    } // if (trickLeader == NEXTSEAT(i))
    
    if (tryToSpoil)
    {
        myCard = findHighestIndexCard(yourHand, validCards, num);
    if (yourHand[myCard].spot < whatsTaking) // we can't take this trick
        myCard = findLowestIndexCard(yourHand, validCards, num);
        *yourPlay = myCard;
        return;
    }
    
    // Standard behaviour
    // Play the highest card under the current highest card.
    *yourPlay = findHighestIndexLimitCard(yourHand, validCards, 
                            num, getCardValue(leadingSuit, whatsTaking));
    return;
}

TrickResults
pascal void TrickResults(const Card lastTrick[4],
                const UInt16 trickWinner)
{
// Keep track on who has what points so we can watch for a sweep.
    int    i;
    int    points = 0;
    int    whoWon;

    for (i=0; i<4; i++)
    {
        switch (lastTrick[i].suit)
        {
            case kSpade:
                if (lastTrick[i].spot == kQueen)
                {
                // not 13, we trigger a sweep when "points" hit 7
                    points += 4;
                    blackLadyPlayed = true;
                    blackLadyInHand = false;
                }
                break;
            case kHeart:
                points++;
                heartsBroken = true;
                break;
        }
    } // for (i=0; i<4; i++)
    if (points == 0)
        return;
    points = runningTotal[trickWinner] += points;
    whoWon = 1 << trickWinner;
    hasPoints |= whoWon;
    if (tryToSpoil)
    {
        if (whoWon != tryToSpoil)
            tryToSpoil = 0;
    }
    else // (!tryToSpoil)
    {
        if (trickWinner != mySeat)
            tryToSpoil = ((hasPoints == whoWon) && (points > 6)) 
? whoWon : 0;
    }
}

HandResults
pascal void HandResults(const SInt16 pointsThisHand[4],
                const SInt32 cumPoints[4])
{
    return;
}

/**************
  My functions
***************/

findThisCard
/**************************************
Return the index of a particular card,
or -1 if it's not there.
***************************************/
inline static SInt16 findThisCard(const Card theCards[13],
                const Suit theSuit, const Spot theSpot)
{
    SInt16    c = -1, i = 13;
    
    while ((c<0) && i-)
    {
        if (    (theCards[i].spot == theSpot) && 
                    (theCards[i].suit == theSuit))
                c = i;
    }
    return c;
}

findHighestLimitCard
/*****************************************************
These next few functions find cards based on a limit.
(it's an inclusive limit)
If there are no cards within the limit, then call
the opposite function.
******************************************************/
static UInt16 findHighestLimitCard(const Card theCards[13],
                const int uLimit)
{
    int         i = 13;
    int         points, theValue = 0;
    SInt16    theCard = -1;
    
    while (i-)
    {
        points = getCardValue(theCards[i].suit, theCards[i].spot);
        if ((points > theValue) && (points <= uLimit))
        {
            theCard = i;
            if (uLimit == (theValue = points))
                return theCard;
        }
    }
    if (theCard < 0)
        theCard = findLowestLimitCard(theCards, uLimit);
    return theCard;
}

findLowestLimitCard
static UInt16 findLowestLimitCard(const Card theCards[13],
                const int lLimit)
{
    int         i = 13;
    int         points, theValue = 99;
    SInt16    theCard = -1;
    
    while (i-)
    {
        points = getCardValue(theCards[i].suit, theCards[i].spot);
        if ((points < theValue) && (points >= lLimit))
        {
            theCard = i;
            if (lLimit == (theValue = points))
                return theCard;
        }
    }
    if (theCard < 0)
        theCard = findHighestLimitCard(theCards, lLimit);
    return theCard;
}

findHighestIndexLimitCard
/***************************************************
Index functions use an array of valid card indexes.
************ INFINITE RECURSION WARNING ************
 Do not call these functions with numValid == 0!!!
****************************************************/
static UInt16 findHighestIndexLimitCard(const Card theCards[13],
                const UInt16 valid[13], const int numValid, 
                const int uLimit)
{
    int         i = numValid;
    int         points, theValue = 0;
    SInt16    theCard = -1;
    
    while (i-)
    {
        points = getCardValue(theCards[valid[i]].suit, 
                              theCards[valid[i]].spot);
        if ((points > theValue) && (points <= uLimit))
        {
            theCard = valid[i];
            if (uLimit == (theValue = points))
                return theCard;
        }
    }
    if (theCard < 0)
    theCard = findLowestIndexLimitCard(theCards, valid, numValid, 
                                                 uLimit);
    return theCard;
}

findLowestIndexLimitCard
static UInt16 findLowestIndexLimitCard(const Card theCards[13],
                const UInt16 valid[13], const int numValid, 
                const int lLimit)
{
    int         i = numValid;
    int         points, theValue = 99;
    SInt16    theCard = -1;
    
    while (i-)
    {
        points = getCardValue(theCards[valid[i]].suit, 
                                                    theCards[valid[i]].spot);
        if ((points < theValue) && (points >= lLimit))
        {
            theCard = valid[i];
            if (lLimit == (theValue = points))
                return theCard;
        }
    }
    if (theCard < 0)
theCard = findHighestIndexLimitCard(theCards, valid, numValid, 
                                                   lLimit);
    return theCard;
}

findValidCards
/*********************************************************
Fill an array with indexes to cards of a particular suit.
Returns the number of valid cards (the size of the array)
Passing kNoSuit will fill the list depending on whether
hearts can be played now.
**********************************************************/
static int findValidCards(const Card theCards[13],
                const Suit theSuit, UInt16 validCards[13])
{
    UInt16    i;
    int         num = 0;
    
    if (theSuit == kNoSuit)
    {
        if (heartsBroken)
        {
            for (i=0; i<13; i++)
                if (theCards[i].suit != kNoSuit) validCards[num++] = i;
        }
        else // (!heartsBroken)
        {
            for (i=0; i<13; i++)
            {
                if (    (theCards[i].suit != kHeart) && 
                            (theCards[i].suit != kNoSuit))
                    validCards[num++] = i;
            }
            if (num == 0) // Nothing but hearts left to play.
            {
                for (i=0; i<13; i++)
            if (theCards[i].suit != kNoSuit) validCards[num++] = i;
            }
        } // if (heartsBroken) else
    }
    else // (theSuit != kNoSuit)
    {
        for (i=0; i<13; i++)
        {
            if (theCards[i].suit == theSuit)
                validCards[num++] = i;
        }
    }
    return num;
}

 

Community Search:
MacTech Search:

Software Updates via MacUpdate

Arq 5.8.5 - Online backup to Google Driv...
Arq is super-easy online backup for Mac and Windows computers. Back up to your own cloud account (Amazon Cloud Drive, Google Drive, Dropbox, OneDrive, Google Cloud Storage, any S3-compatible server... Read more
Backblaze 4.3.0.44 - Online backup servi...
Backblaze is an online backup service designed from the ground-up for the Mac. With unlimited storage available for $5 per month, as well as a free 15-day trial, peace of mind is within reach with... Read more
Instaradio 7.1 - Listen to your favorite...
Instaradio is fast, and it could be the radio player you have been waiting for. Try the app thousands of people rely on for listening to radio. Features Listen to radio from all around the world... Read more
EtreCheck 3.3.3 - For troubleshooting yo...
EtreCheck is an app that displays the important details of your system configuration and allow you to copy that information to the Clipboard. It is meant to be used with Apple Support Communities to... Read more
Hopper Disassembler 4.2.1- - Binary disa...
Hopper Disassembler is a binary disassembler, decompiler, and debugger for 32-bit and 64-bit executables. It will let you disassemble any binary you want, and provide you all the information about... Read more
Slack 2.6.2 - Collaborative communicatio...
Slack is a collaborative communication app that simplifies real-time messaging, archiving, and search for modern working teams. Version 2.6.2: Fixed Inexplicably, context menus and spell-check... Read more
Apple Final Cut Pro X 10.3.4 - Professio...
Apple Final Cut Pro X is a professional video editing solution.Completely redesigned from the ground up, Final Cut Pro adds extraordinary speed, quality, and flexibility to every part of the post-... Read more
Numi 3.15 - Menu-bar calculator supports...
Numi is a calculator that magically combines calculations with text, and allows you to freely share your computations. Numi combines text editor and calculator Support plain English. For example, '5... Read more
TunnelBear 3.0.14 - Subscription-based p...
TunnelBear is a subscription-based virtual private network (VPN) service and companion app, enabling you to browse the internet privately and securely. Features Browse privately - Secure your data... Read more
Apple iMovie 10.1.6 - Edit personal vide...
With an all-new design, Apple iMovie lets you enjoy your videos like never before. Browse your clips more easily, instantly share your favorite moments, and create beautiful HD movies and Hollywood-... Read more

Latest Forum Discussions

See All

Goat Simulator PAYDAY (Games)
Goat Simulator PAYDAY 1.0 Device: iOS Universal Category: Games Price: $4.99, Version: 1.0 (iTunes) Description: ** IMPORTANT - SUPPORTED DEVICES **iPhone 4S, iPad 2, iPod Touch 5 or better Goat Simulator: Payday is the most... | Read more »
Zombie Gunship Survival Beginner's...
The much anticipated Zombie Gunship Survival is here. In this latest entry in the Zombie Gunship franchise, you're tasked with supporting ground troops and protecting your base from the zombie horde. There's a lot of rich base building fun, and... | Read more »
Mordheim: Warband Skirmish (Games)
Mordheim: Warband Skirmish 1.2.2 Device: iOS Universal Category: Games Price: $3.99, Version: 1.2.2 (iTunes) Description: Explore the ruins of the City of Mordheim, clash with other scavenging warbands and collect Wyrdstone -... | Read more »
Mordheim: Warband Skirmish brings tablet...
Legendary Games has just launched Mordheim: Warband Skirmish, a new turn-based action game for iOS and Android. | Read more »
Magikarp Jump splashes onto Android worl...
If you're tired ofPokémon GObut still want something to satisfy your mobilePokémon fix,Magikarp Jumpmay just do the trick. It's out now on Android devices the world over. While it looks like a simple arcade jumper, there's quite a bit more to it... | Read more »
Purrfectly charming open-world RPG Cat Q...
Cat Quest, an expansive open-world RPG from former Koei-Tecmo developers, got a new gameplay trailer today. The video showcases the combat and exploration features of this feline-themed RPG. Cat puns abound as you travel across a large map in a... | Read more »
Jaipur: A Card Game of Duels (Games)
Jaipur: A Card Game of Duels 1.0 Device: iOS Universal Category: Games Price: $1.99, Version: 1.0 (iTunes) Description: ** WARNING: iPad 2, iPad Mini 1 & iPhone 4S are NOT compatible. ** *** Special Launch Price for a limited... | Read more »
Subdivision Infinity (Games)
Subdivision Infinity 1.03 Device: iOS Universal Category: Games Price: $2.99, Version: 1.03 (iTunes) Description: Launch sale! 40% Off! Subdivision Infinity is an immersive and pulse pounding sci-fi 3D space shooter. https://www.... | Read more »
Clash of Clans' gets a huge new upd...
Clash of Clans just got a massive new update, and that's not hyperbole. The update easily tacks on a whole new game's worth of content to the hit base building game. In the update, that mysterious boat on the edge of the map has been repaired and... | Read more »
Thimbleweed Park officially headed to iO...
Welp, it's official. Thimbleweed Park will be getting a mobile version. After lots of wondering and speculation, the developers confirmed it today. Thimbleweed Park will be available on both iOS and Android sometime in the near future. There's no... | Read more »

Price Scanner via MacPrices.net

Free Tread Wisely Mobile App Endorsed By Fath...
Just in time for the summer driving season, Cooper Tire & Rubber Company has announced the launch of a new Tread Wisely mobile app. Designed to promote tire and vehicle safety among teens and... Read more
Commercial Notebooks And Detachable Tablets W...
Worldwide shipments of personal computing devices (PCDs), comprised of traditional PCs (a combination of desktop, notebook, and workstations) and tablets (slates and detachables), are forecast to... Read more
Best value this Memorial Day weekend: Touch B...
Apple has Certified Refurbished 2016 15″ and 13″ MacBook Pros available for $230 to $420 off original MSRP. An Apple one-year warranty is included with each model, and shipping is free: - 15″ 2.6GHz... Read more
13-inch MacBook Airs on sale for up to $130 o...
Overstock.com has 13″ MacBook Airs on sale for up to $130 off MSRP including free shipping: - 13″ 1.6GHz/128GB MacBook Air (sku MMGF2LL/A): $869.99 $130 off MSRP - 13″ 1.6GHz/256GB MacBook Air (sku... Read more
2.8GHz Mac mini available for $973 with free...
Adorama has the 2.8GHz Mac mini available for $973, $16 off MSRP, including a free copy of Apple’s 3-Year AppleCare Protection Plan. Shipping is free, and Adorama charges sales tax in NY & NJ... Read more
15-inch 2.2GHz Retina MacBook Pro on sale for...
Amazon has 15″ 2.2GHz Retina MacBook Pros (MJLQ2LL/A) available for $1749.99 including free shipping. Apple charges $1999 for this model, so Amazon’s price is represents a $250 savings. Note that... Read more
Huawei Unveils New ‘Business-Styled’ MateBook...
Huawei has introduced a trio of new MateBook laptops, expanding its mobile portfolio and building on its success in delivering attractive and powerful high-end devices. The company claims the HUAWEI... Read more
Deal! Gold 12-inch 1.2GHz Retina MacBook for...
Amazon has the 2016 Gold 12″ 1.2GHz Retina MacBook (MLHF2LL/A) on sale for $350 off MSRP for a limited time. Shipping is free: - 12″ 1.2GHz Gold Retina MacBook: $1249.99 $350 off MSRP We expect this... Read more
13-inch 2.0GHz MacBook Pros on sale for $100...
B&H has the non-Touch Bar 13″ 2.0GHz MacBook Pros in stock today and on sale for $100 off MSRP. Shipping is free, and B&H charges NY & NJ sales tax only: - 13″ 2.0GHz MacBook Pro Space... Read more
15-inch 2.2GHz Retina MacBook Pro, Apple refu...
Apple has Certified Refurbished 2015 15″ 2.2GHz Retina MacBook Pros available for $1699. That’s $300 off MSRP, and it’s the lowest price available for a 15″ MacBook Pro. An Apple one-year warranty is... Read more

Jobs Board

*Apple* Retail - Multiple Positions, White P...
Sales Specialist - Retail Customer Service and Sales Transform Apple Store visitors into loyal Apple customers. When customers enter the store, you're also the Read more
Best Buy *Apple* Computing Master - Best Bu...
**509110BR** **Job Title:** Best Buy Apple Computing Master **Location Number:** 000048-Topeka-Store **Job Description:** **What does a Best Buy Apple Computing Read more
*Apple* Retail - Multiple Positions - Apple,...
Job Description: Sales Specialist - Retail Customer Service and Sales Transform Apple Store visitors into loyal Apple customers. When customers enter the store, Read more
*Apple* Retail - Multiple Positions - Apple,...
Job Description:SalesSpecialist - Retail Customer Service and SalesTransform Apple Store visitors into loyal Apple customers. When customers enter the store, Read more
*Apple* Systems Engineer - California Polyte...
Cal Poly, San Luis Obispo Apple Systems Engineer Department: ITS - Customer & Tech Support (134900) College/Division: Academic Affairs Salary Range: Position Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.