TweetFollow Us on Twitter

Feb 98 Challenge

Volume Number: 14 (1998)
Issue Number: 2
Column Tag: Programmer's Challenge

Programmer's Challenge

by Bob Boonstra, Westford, MA

Image Decoder

This month's Challenge is much easier to state than it will be to implement. Your task this month is to write a decoder for Graphics Interchange Format images. GIF is a data stream-oriented file format used to define the transmission protocol of LZW-encoded bitmap data. Your code will read a file containing a GIF and draw the image in an offscreen graphics world. There are two versions of the GIF specification; this Challenge includes only the earlier and more common GIF87a format, not the GIF89a format. The format description is too long to include here, but you can find the GIF87a specification at: ftp://ftp.ncsa.uiuc.edu/misc/file.formats/graphics.formats/gif87a.doc

Other useful information on graphics formats in general is available at: http://www.cis.ohio-state.edu/hypertext/faq/usenet/graphics/fileformats-faq/top.html

The prototype for the code you should write is:

#include <QDOffscreen.h>
#include <stdio.h>
GWorldPtr ReadImage(FILE *inputFile);

The inputFile will have been opened for you in binary mode by the calling routine. ReadImage should read and parse the image, create a GWorld with the appropriate color table, draw the image in the GWorld, and return a GWorld pointer to the calling routine. The solution that correctly decodes a variety of images in the least amount of execution time will be the winner.

I thought for some time about the Compuserve / Unisys / LZW patent controverty before selecting this topic for the Challenge. The LZW algorithm used in GIF compression is patented by Unisys, and Unisys requires that any commercial software product that uses this algorithm, including software that reads GIF images, requires a license from Unisys. Freely distributed software does not require a license. Since the Challenge doesn't result in a software product, much less a commercial product, I decided to go ahead with this exploration of decoding efficiency.

This will be a native PowerPC Challenge, using the latest CodeWarrior environment. Solutions must be coded in C, C++, or Pascal. This Challenge was suggested by Peter Lewis, who earns 2 Challenge points for the suggestion.

Three Months Ago Winner

Congratulations to Jeff Mallett (Boulder Creek, CA) for submitting the winning entry to the Pente(tm) Challenge. The objective was to accumulate, in minimum execution time, the most points in a round-robin tournament of the board game Pente(tm). With only three entries, the tournament required only six games for each player to compete against each other player twice, once playing first and once playing second. Both the winning entry and the third-place entry by Randy Boring employed an alpha-beta search technique to find the best move, and both entries were successful in winning most of their games. Jeff's entry, however, was more efficient about pruning the search tree and therefore required significantly less execution time than Randy's entry. Since a point was deducted for each second of execution time, the winning entry lost significantly fewer points for inefficiency. In addition, the scoring algorithm in Jeff's AddStone routine takes advantage of all three methods of scoring points: captures, winning by placing 5 stones in a row, and leaving sequences of 4-in-a-row on the board at the conclusion of a game. His solution earned more points as a result, even though it won the same number of games as Randy's.

The table below lists the number of tournament wins, points earned, cumulative score, code size, data size, and programming language for each entry. The number in parentheses after the entrant's name is the total number of Challenge points earned in all Challenges to date prior to this one.

Name               Wins   Points   Score  Code  Data  Language
Jeff Mallett (74)    3      33     32.03  4872  7923    C
Sebastian Maurer     0      10      9.97  4860  208     C++
Randy Boring (66)    3      23   -374.90  7672  2649    C

Top 20 Contestants

Here are the Top Contestants for the Programmer's Challenge. The numbers below include points awarded over the 24 most recent contests, including points earned by this month's entrants. The scores have been adjusted to correct an error made in assigning points for the Stratego Challenge printed in the November issue.

Rank Name               Points
 1.  Munter, Ernst        200  
 2.  Boring, Randy         73
 3.  Cooper, Greg          61
 4.  Lewis, Peter          59
 5.  Mallett, Jeff         50
 6.  Nicolle, Ludovic      48
 7.  Murphy, ACC           34
 8.  Gregg, Xan            33
 9.  Antoniewicz, Andy     24
10.  Day, Mark             20
11.  Higgins, Charles      20
12.  Larsson, Gustav       20
13.  Studer, Thomas        20
14.  Gundrum, Eric         15
15.  Hart, Alan            14
16.  O'Connor, Turlough    14
17.  Picao, Miguel Cruz    14
18.  Saxton, Tom           12
19.  Cutts, Kevin          11
20.  8-way tie             10

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 place            20 points
2nd place            10 points
3rd place             7 points
4th place             4 points
5th place             2 points
finding bug           2 points
suggesting Challenge  2 points

Here is Jeff's winning solution:

MyPente.c
Copyright © 1997 Jeff Mallett
//
// Do a depth=1 search to sort moves. Then do a higher
// depth alpha-beta search to select the best move.
//
// Plays for score rather than to win. For example,
// doesn't try to win by getting 5 captures since
// there is no score incentive for this. It could be
// retuned to play for a win instead.

#include "Pente.h"

#define SEARCH_DEPTH 4
enum {
 _FRIEND = 0x0001,
 _ENEMY = 0x0002,
 _EMPTY = 0x0004,
 _WALL  = 0x0008
};

#define BORDER    1
#define BORDERS    2
#define INFINITY   32600
#define NA      0
#define MAX_CELLS   (31 + BORDERS) * (31 + BORDERS)

#define ESTIMATE_PLUS 1
#define WIN      2000
#define CAPTURE_SCORE 240
#define VULNERABLE   150

static short CHAIN_SCORE2[3][3] = {  //[color][open]
 { NA, NA, NA },
 { -1, -9, -2 },      // FRIEND
 { 1, 9, 2 }      // ENEMY
};
static short CHAIN_SCORE3[3][3] = {  //[color][open]
 { NA, NA, NA },
 { 3, 16, 40 },      // FRIEND
 { -2,-10,-30 }      // ENEMY
};
static short CHAIN_SCORE4[3][3] = {  //[color][open]
 {  NA, NA, NA },
 { 230, 240, 250 },  // FRIEND
 { -150,-155,-160 }  // ENEMY
};
static short CHAIN_SCORE5[3] = {    //[color]
 NA, WIN, -WIN
};
//                 1  2  3  4
static short BLOCK_SCORE[5] = { NA, 0, 14, 14, 22};
static short THREATS[] = {
 NA, NA,
 25, // 2: tria
 30, // 3: half-open four
 350, // 4: double trias
 370, // 5: tria + half-open four
 450, // 6: tessera or 2 half-open fours
 500, 500, 500, 500, 500, 500, 500, 500, 500, 500
};

static short gPreScore[MAX_CELLS], gEstimates[MAX_CELLS];
static short *gEstimatesStart, *gEstimatesEnd;
static short gBoard[MAX_CELLS], *gBoardStart, *gBoardEnd;
static short *gFirstStone, *gLastStone;
static short *gKillers[SEARCH_DEPTH], gPreviousThreats;
static short gDirections[8], *gDirectionsEnd;
static short gMoveNum, gScore, gStartDepth;
static short gBoardHalfSize, gSideLength, gBoardMax;
static short gCumCapturesFriend, gCumCapturesEnemy;
static short gAdjustment, gSE;

#define ADJUST(a)    ( (a) + gAdjustment )
#define TRANSLATE(x, y) \
 (gSideLength * ADJUST(y) + ADJUST(x))
#define GET_INDEX(p) ((p) - gBoard)
#define GET_X(i)   ( ((i) % gSideLength) - gAdjustment )
#define GET_Y(i)   ( ((i) / gSideLength) - gAdjustment )
#define UPDATE_ENDPOINTS(pSq, a, b) \
 if (pSq < a) a = pSq; \
 if (pSq > b) b = pSq

#define OPPONENT(side) (3 - (side))
#define OCCUPIED(x)   ((x) & (_FRIEND | _ENEMY))
#define EMPTY(x)    ((x) == _EMPTY)

// gChanges -- Array of unsigned longs containing data to
// undo moves
//   list of:
//     <pointer to position> <old position value>
//   terminated by a OL
static unsigned long gChanges[256], *gChangesEnd;
#define PUSH(x)    *(gChangesEnd++) = (x)
#define START_SAVE  PUSH(0L)
#define PUSH_SQ(pSq) \
  { PUSH((long)*(pSq)); PUSH((unsigned long)(pSq)); }
#define POP      *(--gChangesEnd)
#define TOP      *gChangesEnd

static short * ChooseNextMove();
static short AddStone(short alpha, short beta, short *pSq,
        short color, short depth,
        short capturesFriend, short capturesEnemy,
        short *firstStone, short *lastStone);
static long MyFindCaptures(Capture capture[], short *pSq,
        short us, short them);
static Boolean MyFindFive(short *pSq, short color);

InitPente
void InitPente(
 long boardHalfSize  /* e.g., 9 for a 19x19 board */
       /* all coordinates between -boardHalfSize
        and +boardHalfSize */
) {
 short i, j, *pSq;
 
 gBoardHalfSize = boardHalfSize;
 gSideLength = boardHalfSize * 2 + 1 + BORDERS;
 gSE = gSideLength + 1;
 gDirections[0] = -gSE;                // NW
 gDirections[1] = -gSideLength;        // N
 gDirections[2] = -gSideLength + 1;     // NE
 gDirections[3] = -1;                // W
 gDirections[4] = gSE;                // SE
 gDirections[5] = gSideLength;        // S
 gDirections[6] = gSideLength - 1;      // SW
 gDirections[7] = 1;                  // E
 gDirectionsEnd = &gDirections[8];
 
 gBoardMax = gSideLength * gSideLength;
 i = (gSideLength + 1) * BORDER;
 gBoardStart = &gBoard[i];
 gBoardEnd = &gBoard[gBoardMax - i];
 gEstimatesStart = &gEstimates[i];
 gEstimatesEnd = &gEstimates[gBoardMax - i];
 gFirstStone = gBoardEnd;
 gLastStone = gBoardStart;
 
 pSq = gBoard;
 do {
  *pSq = _WALL;
 } while (++pSq != gBoardStart);
 do {
  *pSq = _EMPTY;
 } while (++pSq != gBoardEnd);
 do {
  *pSq = _WALL;
 } while (++pSq < &gBoard[gBoardMax]);
 for (i = BORDER + boardHalfSize * 2 + 1;
    i<gBoardMax-gSideLength; i += gSideLength)
  for (j=0; j<BORDERS; ++j)
   gBoard[i+j] = _WALL;
 gCumCapturesFriend = gCumCapturesEnemy = gMoveNum = 0;
 gAdjustment = gBoardHalfSize + BORDER;
 gStartDepth = SEARCH_DEPTH - 1;
}

Pente
void Pente(
 Point opponentsMove,      /* your opponent moved here */
 Boolean playingFirst,      /* ignore opponentMove */
 Point *yourMove,          /* return your move here */
 Capture claimCaptures[],    /* return captured pairs here */
 long *numCaptures,       /* return # of claimCaptures */
 Boolean *claimVictory     /* return true if you claim
               victory with this move */
) {
 Point move;
 Capture opponentCaptures[8];
 
 short *pSq, *pNewSq, *d;
 short score, bestScore, i;
 short *pBestMove;
 
 *numCaptures = 0;
 *claimVictory = false;
 if (playingFirst) { // *** MOVE 1
  move.h = move.v = 0;
  pSq = &gBoard[TRANSLATE(0, 0)];
  *pSq = _FRIEND;
  UPDATE_ENDPOINTS(pSq, gFirstStone, gLastStone);
  *yourMove = move;
  gMoveNum = 1;
  return;
 }
 
 i = TRANSLATE(opponentsMove.h, opponentsMove.v);
 pSq = &gBoard[i];
 *pSq = _ENEMY;
 UPDATE_ENDPOINTS(pSq, gFirstStone, gLastStone);
 ++gMoveNum;

 if (gMoveNum == 1) { // *** MOVE 2
  move.h = move.v = -2;
  pSq = &gBoard[TRANSLATE(-2, -2)];
  *pSq = _FRIEND;
  UPDATE_ENDPOINTS(pSq, gFirstStone, gLastStone);
  *yourMove = move;
  gMoveNum = 2;
  return;
 }
 
 if (gMoveNum == 2) { // *** MOVE 3
  if (opponentsMove.v < opponentsMove.h) {
   if (opponentsMove.v < -opponentsMove.h) {
    // top triangle
    move.h = 0;
    move.v = 4;
   } else {
    // right triangle
    move.h = -4;
    move.v = 0;
   }
  } else {
   if (opponentsMove.v >= -opponentsMove.h) {
    // bottom triangle
    move.h = 0;
    move.v = -4;
   } else {
    // left triangle
    move.h = 4;
    move.v = 0;
   }
  }
  pSq = &gBoard[TRANSLATE(move.h, move.v)];
  *pSq = _FRIEND;
  UPDATE_ENDPOINTS(pSq, gFirstStone, gLastStone);
  *yourMove = move;
  gMoveNum = 3;
  return;
 }

 gChangesEnd = gChanges;
 gCumCapturesEnemy +=
   MyFindCaptures(opponentCaptures, &gBoard[i],
           _ENEMY, _FRIEND);
 for (pSq = gEstimatesStart; pSq != gEstimatesEnd; ++pSq)
  *pSq = 0;
 for (pSq = gFirstStone; pSq <= gLastStone; ++pSq)
  if (OCCUPIED(*pSq)) {
   d = gDirections;
   do {
    pNewSq = pSq + *d;
    if (EMPTY(*pNewSq)) {
     gEstimates[GET_INDEX(pNewSq)] += ESTIMATE_PLUS;
     pNewSq += *d;
     if (EMPTY(*pNewSq)) {
      gEstimates[GET_INDEX(pNewSq)] += ESTIMATE_PLUS;
     }
    }
   } while (++d != gDirectionsEnd);
  }

 for (pSq = gBoardStart; pSq != gBoardEnd; ++pSq)
  if (gEstimates[GET_INDEX(pSq)]) {
   i = GET_INDEX(pSq);
   gScore = gEstimates[i];
   gPreScore[i] = AddStone(-INFINITY, INFINITY, pSq,
            _FRIEND, 0, gCumCapturesFriend,
            gCumCapturesEnemy, gFirstStone,
            gLastStone);
  }

 for (i=0; i<SEARCH_DEPTH; ++i)
  gKillers[i] = NULL;
 bestScore = -INFINITY;
 pBestMove = NULL;
 pSq = ChooseNextMove();
 while (pSq) {
  i = GET_INDEX(pSq);
  gScore = gEstimates[i];
  score = AddStone(-INFINITY, -bestScore, pSq, _FRIEND,
       gStartDepth, gCumCapturesFriend,
       gCumCapturesEnemy, gFirstStone, gLastStone);
  gEstimates[i] = -1; // searched
  if (score > bestScore) {
   bestScore = score;
   pBestMove = pSq;
  }
  pSq = ChooseNextMove();
 }
  
 if (bestScore == -INFINITY) {
  for (pSq = gBoardStart; pSq != gBoardEnd; ++pSq)
   if (EMPTY(*pSq) && !gEstimates[GET_INDEX(pSq)]) {
    gScore = 0;
    score = AddStone(-INFINITY, -bestScore, pSq, _FRIEND,
                  gStartDepth, gCumCapturesFriend,
                  gCumCapturesEnemy, gFirstStone, gLastStone);
    if (score > bestScore) {
     bestScore = score;
     pBestMove = pSq;
    }
   }
  if (bestScore == -INFINITY) {
   DebugStr("\p no move found - Pente");
   return; //no move
  }
 }
 
 *pBestMove = _FRIEND;
 UPDATE_ENDPOINTS(pBestMove, gFirstStone, gLastStone);
 i = GET_INDEX(pBestMove);
 move.h = GET_X(i);
 move.v = GET_Y(i);
 *yourMove = move;
 ++gMoveNum;
 // find captures
 *numCaptures = MyFindCaptures(claimCaptures, pBestMove,
          _FRIEND, _ENEMY);
 gCumCapturesFriend += *numCaptures;
 if (gCumCapturesFriend >= 5) {
  *claimVictory = true;
 } else {
  *claimVictory = MyFindFive(pBestMove, _FRIEND);
 }
}

TermPente
void TermPente(void) { }

ChooseNextMove
short * ChooseNextMove()
{
 short i, *pSq;
 short *found = NULL;
 short high = -INFINITY;
 for (pSq = gBoardStart; pSq != gBoardEnd; ++pSq) {
  i = GET_INDEX(pSq);
  if (gEstimates[i] > 0 && gPreScore[i] > high) {
   found = pSq;
   high = gPreScore[i];
  }
 }
 return found;
}

AddStone
// Alpha-beta search routine
// returns score of how good it is for color
// alpha and beta apply for the opponent after the move
// is made
// gScore is absolute: + for _FRIEND
short AddStone(short alpha, short beta, short *pSq,
    short color, short depth, short capturesFriend,
    short capturesEnemy, short *firstStone,
    short *lastStone)
{
 register short *pNewSq, *d;
 short x, bestScore, t, *pEnd;
 short open, *killer;
 short threats, blocks, vulnerable;
 short opponent = OPPONENT(color);
 short saveScore = gScore;
  
 START_SAVE;
 threats = blocks = vulnerable = 0;
 d = gDirections;
 do {
  pNewSq = pSq + *d;
  
  if (*pNewSq == color) { // Next to friend
   if (d <= &gDirections[3]) {
    x = 1;
    open = 0;
    for (pNewSq += *d; *pNewSq == color; pNewSq += *d)
     ++x;
    if (EMPTY(*pNewSq))
     open = 1;
    for (pNewSq = pSq + *(d+4); *pNewSq == color;
       pNewSq += *(d+4))
     ++x;
    if (EMPTY(*pNewSq))
     ++open;
   } else {
    t = *(pSq + *(d-4));
    if (t == color)
     continue;
    x = 1;
    open = 0;
    if (EMPTY(t))
     open = 1;
    for (pNewSq += *d; *pNewSq == color; pNewSq += *d)
     ++x;
    if (EMPTY(*pNewSq))
     ++open;
   }
   
   switch (x) {
    case 1:  // 2-in-a-row
     gScore += CHAIN_SCORE2[color][open];
     if (open == 1)
      ++vulnerable;
     break;
    case 2:  // 3-in-a-row
     gScore += CHAIN_SCORE3[color][open];
     if (open == 2)
      threats += 2;        // tria = 2
     break;
    case 3:  // 4-in-a-row
     gScore += CHAIN_SCORE4[color][open];
     threats += open * 3;  // tessera = 6, half-open = 3
     break;
    default:  // 5-in-a-row (or more)
     gScore += CHAIN_SCORE5[color];
     threats = -99;        // game over
     break;
   }
   
  } else if (*pNewSq == opponent) {  // Next to enemy
   x = 1;
   for (pNewSq += *d; *pNewSq == opponent; pNewSq += *d)
    ++x;
    
   if (EMPTY(*pNewSq)) {
    blocks += BLOCK_SCORE[x];
   } else if (x == 2 && *pNewSq == color) {
    t = CAPTURE_SCORE;
    if (color != _FRIEND)
     t = -t;
    gScore += t;
    if (color == _FRIEND) {
     if (++capturesFriend >= 5) {
      threats = -99;  // game over
     }
    } else {  // color == _ENEMY
     if (++capturesEnemy >= 5) {
      threats = -99;  // game over
     }
    }
    if (depth) {
     pNewSq = pSq + *d;
     PUSH_SQ(pNewSq);
     *pNewSq = _EMPTY;
     pNewSq += *d;
     PUSH_SQ(pNewSq);
     *pNewSq = _EMPTY;
    }
   }
  }
 } while (++d != gDirectionsEnd);
  
 if (threats < 0) {
  // Game over
  bestScore = gScore;
  if (color != _FRIEND)
   bestScore = -bestScore;
  goto RESTORE;
 }
   
  // Not forced to make a bad move
 if (color == _FRIEND) {
  if (gScore < saveScore)
   gScore = saveScore;
 } else if (gScore > saveScore)
  gScore = saveScore;
 if (depth) {
  // Add stone
  PUSH_SQ(pSq);
  *pSq = color;
  UPDATE_ENDPOINTS(pSq, firstStone, lastStone);
  --depth; 
  gPreviousThreats = threats;
  bestScore = -INFINITY;
  // Killer move?
  killer = gKillers[depth];
  if (killer && EMPTY(*killer)) {
   saveScore = gScore;
    bestScore = AddStone(-beta, -alpha, killer,
           opponent, depth, capturesFriend,
           capturesEnemy, firstStone, lastStone);
   gScore = saveScore;
   if (bestScore > alpha) {
    if (bestScore >= beta) {
     bestScore = -bestScore;
     goto RESTORE;
    }
    alpha = bestScore;
   }
  }
  
  pEnd = lastStone + gSE;
  if (pEnd >= gBoardEnd)
   pEnd = gBoardEnd - 1;
  pSq = firstStone - gSE;
  if (pSq < gBoardStart)
   pSq = gBoardStart;
  do {
   if (EMPTY(*pSq) && pSq != killer) {
    d = gDirections;
    do {
     pNewSq = pSq + *d;
     if (OCCUPIED(*pNewSq) &&
        (*(pNewSq + *d) == *pNewSq ||
         *(pSq  - *d) == *pNewSq))
      break;
    } while (++d != gDirectionsEnd);
    if (d != gDirectionsEnd) {
     saveScore = gScore;
      t = AddStone(-beta, -alpha, pSq, opponent,
         depth, capturesFriend, capturesEnemy,
         firstStone, lastStone);
     gScore = saveScore;
     if (t > bestScore) {
      bestScore = t;
      if (t > alpha) {
       if (t >= beta) {
        gKillers[depth] = pSq;
        break;
       }
       if (depth >= gStartDepth-1)
        gKillers[depth] = pSq;
       alpha = t;
      }
     }
    }
   }
  } while (++pSq <= pEnd);
  if (bestScore == -INFINITY) {
   ++depth;
   goto TERMINAL;
  }
  bestScore = -bestScore;
  
 } else { // !depth
TERMINAL:
  bestScore = gScore;
  if (color != _FRIEND)
   bestScore = -bestScore;

  // Winning threats
  if (gPreviousThreats >= 5) {
   bestScore -= THREATS[gPreviousThreats];
  } else if (threats >= 5) {
   bestScore += THREATS[threats];
  } else if (gPreviousThreats == 4) {
   bestScore -= THREATS[gPreviousThreats];
  } else if (threats == 4) {
   bestScore += THREATS[threats];
  } else if (gPreviousThreats) {
   bestScore -= THREATS[gPreviousThreats];
  } else if (threats) {
   bestScore += THREATS[threats];
  }
  bestScore += blocks - vulnerable * VULNERABLE;
 }
 
RESTORE: 
 while (POP) {
  pSq = (short *)TOP;
  *pSq = POP;
 }
  
 return bestScore;
}

MyFindCaptures
long MyFindCaptures(Capture capture[], short *pSq,
          short us, short them)
{
 short i, *p1, *p2;
 short myCaptures = 0;
 short *d = gDirections;
 
 do {
  p1 = pSq + *d;
  if (*p1 == them) {
   p2 = p1 + *d;
   if (*p2 == them && *(p2 + *d) == us) {
    *p1 = *p2 = _EMPTY;
    i = GET_INDEX(p1);
    capture[myCaptures].stone1.h = GET_X(i);
    capture[myCaptures].stone1.v = GET_Y(i);
    i = GET_INDEX(p2);
    capture[myCaptures].stone2.h = GET_X(i);
    capture[myCaptures].stone2.v = GET_Y(i);
    ++myCaptures;
   }
  }
 } while (++d != gDirectionsEnd);
 return myCaptures;
}

MyFindFive
Boolean MyFindFive(short *pSq, short color)
{
 short x, *d, *pNewSq, i;
 
 d = gDirections;
 i = 0;
 do {
  x = 1;
  for (pNewSq = pSq + *d; *pNewSq == color; pNewSq += *d)
   ++x;
  for (pNewSq = pSq + *(d+4); *pNewSq == color;
     pNewSq += *(d+4))
   ++x;
  if (x >= 5)
   return true;
  ++d;
 } while (++i < 4);
 return false;
}
 

Community Search:
MacTech Search:

Software Updates via MacUpdate

Garmin Express 7.0.0.0 - Manage your Gar...
Garmin Express is your essential tool for managing your Garmin devices. Update maps, golf courses and device software. You can even register your device. Update maps Update software Register your... Read more
ClipGrab 3.8.12 - Download videos from Y...
ClipGrab is a free downloader and converter for YouTube, Vimeo, Facebook and many other online video sites. It converts downloaded videos to MPEG4, MP3 or other formats in just one easy step Version... Read more
VMware Fusion 11.5.5 - Run Windows apps...
VMware Fusion and Fusion Pro - virtualization software for running Windows, Linux, and other systems on a Mac without rebooting. The latest version includes full support for Windows 10, macOS Mojave... Read more
Civilization VI 1.3.0 - Next iteration o...
Civilization® VI is the award-winning experience. Expand your empire across the map, advance your culture, and compete against history’s greatest leaders to build a civilization that will stand the... Read more
Corel Painter 20.1.0.285 - Digital art s...
Corel Painter lets you advance your digital art style with painted textures, subtle glazing brushwork, interactive gradients, and realistic Natural-Media. Easily transition from traditional to... Read more
iTubeDownloader 6.5.19 - Easily download...
iTubeDownloader is a powerful-yet-simple YouTube downloader for the masses. Because it contains a proprietary browser, you can browse YouTube like you normally would. When you see something you want... Read more
OmniFocus 3.8 - GTD task manager with iO...
OmniFocus is an organizer app. It uses projects to organize tasks naturally, and then add tags to organize across projects. Easily enter tasks when you’re on the go, and process them when you have... Read more
Hazel 4.4.5 - Create rules for organizin...
Hazel is your personal housekeeper, organizing and cleaning folders based on rules you define. Hazel can also manage your trash and uninstall your applications. Organize your files using a familiar... Read more
Macs Fan Control 1.5.7 - Monitor and con...
Macs Fan Control allows you to monitor and control almost any aspect of your computer's fans, with support for controlling fan speed, temperature sensors pane, menu-bar icon, and autostart with... Read more
Acorn 6.6 - Bitmap image editor.
Acorn is a new image editor built with one goal in mind - simplicity. Fast, easy, and fluid, Acorn provides the options you'll need without any overhead. Acorn feels right, and won't drain your bank... Read more

Latest Forum Discussions

See All

Steam Link Spotlight - Signs of the Sojo...
Steam Link Spotlight is a feature where we look at PC games that play exceptionally well using the Steam Link app. Our last entry was XCOM: Chimera Squad. Read about how it plays using Steam Link's new mouse and keyboard support over here. | Read more »
Steampunk Tower 2, DreamGate's sequ...
Steampunk Tower 2 is a DreamGate's follow up to their previous tower defence game. It's available now for both iOS and Android as a free-to-play title and will see players defending their lone base by kitting it out with a variety of turrets. [... | Read more »
Clash Royale: The Road to Legendary Aren...
Supercell recently celebrated its 10th anniversary and their best title, Clash Royale, is as good as it's ever been. Even for lapsed players, returning to the game is as easy as can be. If you want to join us in picking the game back up, we've put... | Read more »
Pokemon Go Fest 2020 will be a virtual e...
Niantic has announced that Pokemon Go Fest will still take place this year although understandably it won't be a physical event. Instead, it will become a virtual celebration and is set to be held on 25th and 26th July. [Read more] | Read more »
Marvel Future Fight's major May upd...
Marvel Future Fight's latest update has now landed, and it sounds like a big one. The focus this time around is on Marvel's Guardians of the Galaxy, and it introduces all-new characters, quests, and uniforms for players to collect. [Read more] | Read more »
SINoALICE, Yoko Taro and Pokelabo's...
Yoko Taro and developer Pokelabo's SINoALICE has now opened for pre-registration over on the App Store. It's already amassed 1.5 million Android pre-registrations, and it's currently slated to launch on July 1st. [Read more] | Read more »
Masketeers: Idle Has Fallen's lates...
Masketeers: Idle Has Fallen is the latest endeavour from Appxplore, the folks behind Crab War, Thor: War of Tapnarok and Light A Way. It's an idle RPG that's currently available for Android in Early Access and will head to iOS at a later date. [... | Read more »
Evil Hunter Tycoon celebrates 2 million...
Evil Hunter Tycoon has proved to be quite the hit since launching back in March, with its most recent milestone being 2 million downloads. To celebrate the achievement, developer Super Planet has released a new updated called Darkness' Front Yard... | Read more »
Peak's Edge is an intriguing roguel...
Peak's Edge is an upcoming roguelike puzzle game from developer Kenny Sun that's heading for both iOS and Android on June 4th as a free-to-play title. It will see players rolling a pyramid shape through a variety of different levels. [Read more] | Read more »
Clash Royale: The Road to Legendary Aren...
Supercell recently celebrated its 10th anniversary and their best title, Clash Royale, is as good as it's ever been. Even for lapsed players, returning to the game is as easy as can be. If you want to join us in picking the game back up, we've put... | Read more »

Price Scanner via MacPrices.net

Sams Club Sales Event: $100 off every Apple W...
Sams Club is discounting all Apple Watch Series 5 models by $100 off Apple’s MSRP through June 3, 2020. Choose free shipping or free local store pickup (if available). Sale prices for online orders... Read more
New 16″ MacBook Pros now on sale for up to $2...
Apple reseller DataVision is now offering new 16″ Apple MacBook Pros for up to $255 off MSRP, each including free shipping. Prices start at $2194. DataVision charges sales tax for NY, NJ, PA, and CA... Read more
Apple now offering Certified Refurbished iPho...
Apple is now offering Certified Refurbished iPhone Xr models in the refurbished section of their online store starting at $499. Each iPhone comes with Apple’s standard one-year warranty, ships free,... Read more
Sale! Get a 10.2″ 32GB WiFi iPad for only $27...
Walmart has new 10.2″ 32GB WiFi iPads on sale for $50 off Apple’s MSRP, only $279. These are the same iPads sold by Apple in their retail and online stores. Be sure to select Walmart as the seller... Read more
Apple resellers offer new 2020 Mac minis for...
Apple resellers are offering new 2020 Mac minis for up to $50 off Apple’s MSRP with prices available starting at $759. Shipping is free: (1) B&H Photo: – 2020 4-Core Mac mini: $759 $40 off MSRP... Read more
Sprint is offering the Apple iPhone 11 free t...
Did you miss out on Sprint’s recent free iPhone SE promotion? No worries. Sprint has the 64GB iPhone 11 available for $0 per month for new lines when you trade-in a qualifying phone in any condition... Read more
Apple has clearance 2019 13″ 1.4GHz MacBook P...
Apple has Certified Refurbished 2019 13″ 1.4GHz 4-Core Touch Bar MacBook Pros available today starting at $979 and up to $440 off original MSRP. Apple’s one-year warranty is included, shipping is... Read more
Apple restocks 2019 MacBook Airs starting at...
Apple has clearance, Certified Refurbished, 2019 13″ MacBook Airs available again starting at $779. Each MacBook features a new outer case, comes with a standard Apple one-year warranty, and is... Read more
Apple restocks clearance Mac minis for only $...
Apple has restocked Certified Refurbished 2018 4-Core Mac minis for only $599. Each mini comes with a new outer case plus a standard Apple one-year warranty. Shipping is free: – 3.6GHz Quad-Core... Read more
Apple’s new 2020 13″ MacBook Airs on sale for...
B&H Photo has Apple’s new 2020 13″ 4-Core and 6-Core MacBook Airs on sale today for $50-$100 off Apple’s MSRP, starting at $949. Expedited shipping is free to many addresses in the US. The... Read more

Jobs Board

*Apple* Mac Desktop Support - Global Dimensi...
…Operate and support an Active Directory (AD) server-client environment for all Apple devices operating on the BUMED network + Leverage necessary industry enterprise Read more
Surgical Technologist III, *Apple* Hill Sur...
Surgical Technologist III, Apple Hill Surgical Center - Full Time Tracking Code D5.29.2020 Job Description Surgical Technologist III Apple Hill Surgical Center Read more
Security Officer - *Apple* Store - NANA (Un...
**Security Officer \- Apple Store** **Description** About NMS Built on a culture of safety and integrity, NMSdelivers award\-winning, integrated support services to Read more
Transition Into Practice Program (TIP) - Sept...
…Academy-Transition into Practice (TIP) Residency program at St Mary Medical Center in Apple Valley, CA. **We are seekingRegistered Nurses who are:** + New graduate Read more
Essbase Developer - *Apple* - Theorem, LLC...
Job Summary Apple is seeking an experienced, detail-minded Essbase developer to join our worldwide business development and strategy team. If you are someone who Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.