TweetFollow Us on Twitter

Jul 98 Prog Challenge

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

Jul 97 Programmer's Challenge

by Bob Boonstra, Westford, MA

Going Up?

Welcome to the Programmer's Challenge Skyscraper. Your Challenge this month is to assume control of our skyscraper's elevators and efficiently move a dedicated crew of simulated employees up and down the building.

The prototype for the code you should write is:

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

#define kMaxFloors 500
#define kMaxElevators 100
#define kElevatorCapacity 16

typedef enum {         /* commanded action for elevator car */
  kGoingUp=1,          /* send car up one floor */
  kGoingDown,          /* send car down one floor */
  kStoppedGoingUp,     /* stop car at an intermediate floor, car going up */
  kStoppedGoingDown,   /* stop car at an intermediate floor, car going down */
  kStoppedIdle         /* stop car, car in idle state */
} CarAction;

typedef struct CarState {
  long atFloor;        /* current location of car */
  long goingToFloor[kMaxFloors];
    /* goingToFloor[i] is the number of passengers in the car is going to floor [i] */
 } CarState;

typedef Boolean (*AdvanceTimeProc) (
                      /* return value of TRUE means Elevator should exit */
  CarAction action[kMaxElevators],  /* direction you move each elevator */
  CarState newState[kMaxElevators],  /* returns new state of each elevator */
  Boolean stopsAtFloor[kMaxFloors],
     /* stopsAtFloor[i]==TRUE means elevator stops at floor i */
  Boolean callGoingUp[kMaxFloors], 
     /* callGoingUp[i]==TRUE means a passenger on floor i wants to go up */
  Boolean callGoingDown[kMaxFloors]
     /* callGoingDown[i]==TRUE means a passenger on floor i wants to go down */
);

void Elevator(
  long numFloors,     /* number of floors in our building, < kMaxFloors */
  long numElevators,  /* number of elevators in our building, <
                         kMaxElevators */
  AdvanceTimeProc AdvanceTime  /* callback to get new state */
);
#if defined(__cplusplus)
}
#endif

Your Elevator routine will be called with the number of floors (numFloors) in our simulated skyscraper, the number of elevators (numElevators) at your command, and a callback routine (AdvanceTime). You should repeatedly call AdvanceTime, commanding an action and a set of constraints (stopsAtFloor) for each elevator car and receiving back the newState of each car. AdvanceTime will also provide an indicator of whether any prospective passengers on floor i have called an elevator to take them higher (callGoingUp[i]) or lower (callGoingDown[i]).

The newState returned by AdvanceTime provides the location of each car and the number of occupants. atFloor is the floor at which the car is now located. Our elevator passengers are extraordinarily cooperative -- on entering, they all indicate their destination by pressing the button corresponding to their floor, whether or not that floor has already been selected, allowing AdvanceTime to give you an accurate count of the passengers going to floor i (goingToFloor[i]). Our passengers are also extraordinarily swift --they exit and enter in such an orderly fashion that the passenger exchange takes place in one time step.

Each call to AdvanceTime will move all the elevators one floor in the direction you indicate. If you stop the car by setting action to kStoppedGoingUp, kStoppedGoingDown, or kStoppedIdle, passengers headed for the current floor will exit and new passengers, up to kElevatorCapacity, will enter. Almost always, passengers headed to higher (or lower) floors will only enter elevators that are kStoppedGoingUp (kStoppedGoingDown) or kStoppedIdle, but occasionally someone will be confused and enter an elevator headed in the wrong direction.

You are free to run your elevators anyway you see fit, except that a car declared to be kGoingUp (or kGoingDown) needs to continue going up (or down) until all passengers headed in that direction have exited. You can designate elevators to be express elevators by setting stopsAtFloor[i] to be FALSE for floors where this elevator does not stop. Passengers will only enter cars that will stop at their intended destination. You can change the stopsAtFloor values at any time, but you need to be careful not to strand passengers -- you can command the car to stop at any time, but the door will only open at floor i if stopsAtFloor[i] is TRUE.

The objective of this Challenge is to deliver passengers to their destinations as expeditiously as possible. You incur a cost of one point for each passenger for each time step from the time s/he presses the call button until the time s/he exits the elevator. You also incur one point for each 10 milliseconds of execution time, including the time spent by AdvanceTime. Stranding a passenger inside an elevator or not responding to an elevator call button results in disqualification of your solution. The solution that incurs the fewest points wins the Challenge. There are no storage constraints for this Challenge, except that it must execute on my 96MB 8500/200.

The Challenge will simulate a normal workday in our simulated skyscraper. People arrive at the beginning of the day either by entering the parking garage at floor 0 or by walking into the main entrance at floor 1. They work in approximately equal numbers on floors 2 through numFloors-1. During the day, they move about the building as necessary. Somewhere in the middle of the day, most of them take a lunch break, either at the cafeteria on floor 2 or by leaving the building. Nearly everyone leaves the building at the end of the day. However, as advanced as our elevators are, they don't have a clock, so you'll have to establish your strategy without knowing the time of day.

This will be a native PowerPC Challenge, using the latest CodeWarrior environment. Solutions may be coded in C, C++, or Pascal. Ernst Munter wins two Challenge points for suggesting this problem, way back in November, 1996.

Three Months Ago Winner

Congratulations to Sebastian Maurer for submitting the winning entry to the April Mancala Challenge. Sebastian won a round-robin tournament whose object was to efficiently capture the most stones in a variant of the ancient game of Mancala. In our variant of the game, the number of bowls ranged from 8 to 32, instead of the traditional 14, and players were allowed to move in either the clockwise or counter-clockwise directions. Congratulations also to JG Heithcock, whose solution actually captured more stones than Sebastian's did, but used better than 50% more execution time to do so. Both of the top solutions used an alpha-beta minmax technique to identify the best move, but Sebastian's heuristic for pruning the tree, combined with the time penalty of one stone per 100ms of execution time, gave him the higher overall score. Sebastian gained a little extra efficiency by partitioning his code into two parallel versions, one for playing first and another for playing second.

Twelve people submitted Mancala solutions, and eleven of those solutions participated in the tournament. (One solution occasionally made illegal moves, so it was eliminated to avoid unevenly affecting the scores of the other players.) The tournament consisted of seven test cases, with board sizes of 8, 12, 16, 20, 24, 28, and 32 bowls. Each solution played against each other solution twice in each test case, once playing first, and once playing second. The top solutions all used some variant of the minmax algorithm, while the lower ranking solutions used simpler heuristics, like always favoring moves that dropped the last stone into their mancala.

The table below lists the results of the tournament, with the solutions ranked in order of total points earned. It lists total execution time for the tournament, the total number of stones captured, the solution rank if execution time had been ignored, total points earned, as well as code size, data size, and programming language used. As usual, 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.

NameTime (secs)Cum StonesRank (stones)Cum PointsCode SizeData SizeLang
Sebastian Maurer (10)54.1614764214222.403488136C
JG Heithcock85.3714897114043.26178448C++
Ken Krugler97.4514627313652.464288308C++
Randy Boring (73)59.9014055413456.028048824C
Eric Kenninga21.1013399513187.9914584894C++
Willeke Rieken (47)3.6311667611630.7440888C++
Simon Jensen-Fellows0.3311512711508.6833646147C, Res
Dennis Jones (10)2.7610383910355.412556125C++
Eric Hangstefer (9)0.05102521010251.543724124C
Ernst Munter (362)104.7611178810130.42791613C++
Josh Cooley0.279446119443.29222864C
K. H.0.00Errors120.003772104C++

Top Contestants

Here are the Top Contestants for the Programmer's Challenge, including everyone who has accumulated more than 10 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 210 points
  2. Boring, Randy 70 points
  3. Cooper, Greg 61 points
  4. Mallett, Jeff 50 points
  5. Rieken, Willeke 47 points
  6. Nicolle, Ludovic 34 points
  7. Lewis, Peter 31 points
  8. Maurer, Sebastian 30 points
  9. Gregg, Xan 24 points
  10. Murphy, ACC 24 points
  11. Hart, Alan 21 points
  12. Antoniewicz, Andy 20 points
  13. Day, Mark 20 points
  14. Higgins, Charles 20 points
  15. Hostetter, Mat 20 points
  16. Studer, Thomas 20 points

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 Sebastian's winning solution to the Mancala Challenge:

Mancala.C
Copyright 1998, Sebastian M. Maurer

#include <stdio.h>
#include "Mancala.h"

enum { kDefault, kPlayAgain, kGameOver };
typedef long StateOfGame;

// There are two versions of almost every routine
// so we don't have to decide at run time
// which side to play on. It speeds things up a
// little bit
// AlphaBeta1 and AlphaBeta2 are the recursive searchers
// for each of the two players. They return the value of
// best move (returned in *chosenBowl, *chosenDirection).
// For a description of Minimax and Alphabeta searches,
// see Peter Norvig's
// "Paradigms of Artificial Intelligence Programming"

#define kMaxSignedLong    0x7FFFFFFF

Prototypes
long AlphaBeta1(
  long depth,
  long board[],
  long *boardStorage,
  const long boardSize,
  long *chosenBowl,
  long *chosenDirection,
  long lowerBound,
  /* any big negative number to enter recursion */
  long upperBound      
  /* any big positive number to enter recursion */
);

long AlphaBeta2(
  long depth,
  long board[],
  long *boardStorage,
  const long boardSize,
  long *chosenBowl,
  long *chosenDirection,
  long lowerBound,
  long upperBound
);

// DropStones -- play the move
// Return true if we get to play again

Boolean DropStones1(
  long board[],
  const long boardSize,
  long bowlPlayed,
  long directionPlayed
);

Boolean DropStones2(
  long board[],
  const long boardSize,
  long bowlPlayed,
  long directionPlayed
);

// SideEmpty returns true if the side is empty
// (and the game is over)

Boolean FirstSideEmpty(
  long board[],
  const long halfBoardSize
);

Boolean SecondSideEmpty(
  long board[],
  const long boardSize
);
// Moves all the remaining stones
// to the appropriate Mancala

void RemainingToMancala(
  long board[],
  const long boardSize,
  const Boolean playerOne
);

// DoMove Drops the stones, checks if the game
// is over (if so, cleans up the board), and
// returns kGameOver, kPlayAgain, or kDefault
StateOfGame DoMove1(
  long board[],
  const long boardSize,
  long bowlPlayed,
  long directionPlayed
);

StateOfGame DoMove2(
  long board[],
  const long boardSize,
  long bowlPlayed,
  long directionPlayed
);

// Called only once from
// within Mancala
Boolean ClaimingVictory(
  long board[],
  const long boardSize,
  const Boolean playerOne
);

Mancala
Boolean Mancala(        /* return true if claiming victory */
  long board[]          /* on entry, board[i] is number of stones in bowl i */
                      /* on exit, board reflects the results of your move */
  const long boardSize,  /* number of bowls in the board, including mancalas */
  void *privStorage,    /* pointer to 1MB of storage for your use */
  const Boolean newGame,  /* true for your first move of a game */
  const Boolean playerOne,  /* true when you are the first player */
  long *bowlPlayed,        /* return the number of the bowl you played from */
  long *directionPlayed    /* return 1 if you played counter-clockwise, */
                        /* return -1 if you played clockwise */
)
{
#pragma unused(newGame)
  // Q&D way to decide how far to search
  // so that we don't lose too much time
  long depth;
  switch (boardSize)
  {
    case 8: depth = 10; break;
    case 10: depth = 8; break;
    case 12:
    case 14: depth = 6; break;
    case 16: 
    case 18: depth = 5; break;
    case 20: 
    case 22: 
    case 24: 
    case 26: depth = 4; break;
    case 28: 
    case 30: 
    case 32: depth = 3; break;
    default: depth = 1; break;
  }

  // Start recursion and play move
  if (playerOne) {
    AlphaBeta1(depth, board, (long*)privStorage,
      boardSize, bowlPlayed, directionPlayed,
      -kMaxSignedLong, kMaxSignedLong);
    DropStones1(board, boardSize,
      *bowlPlayed, *directionPlayed);
  }
  else
  {
    AlphaBeta2(depth, board, (long*)privStorage,
      boardSize, bowlPlayed, directionPlayed,
      -kMaxSignedLong, kMaxSignedLong);
    DropStones2(board, boardSize,
      *bowlPlayed, *directionPlayed);
  }
  
  // Correct to proper convention
  *directionPlayed = - (*directionPlayed);
  return ClaimingVictory(board, boardSize, playerOne);
}

AlphaBeta1
long AlphaBeta1(
  long depth,
  long board[],
  long *boardStorage,
  const long boardSize,
  long *chosenBowl,
  long *chosenDirection,
  long lowerBound,
  long upperBound
)
{
  long myMancala, hisMancala, firstBowl, halfBoardSize;
  long bowl, dir, value, bestBowl, bestDir;
  long *workingBoard;
  
  halfBoardSize = boardSize / 2;
  workingBoard = boardStorage + depth * boardSize;
  myMancala = 0;
  hisMancala = halfBoardSize;
  firstBowl = 1;
  
  for (bowl = firstBowl; bowl < hisMancala; bowl++)
    if (board[bowl] > 0)
    {
      StateOfGame result;
      long i;

      dir = -1;

      // The following trick speeds the whole program
      // up by about 1 percent... take it or leave it
      for (i = 0; i < halfBoardSize; i++)
        ((double*)workingBoard)[i] =
          ((double*)board)[i];
        
      result = DoMove1(workingBoard, boardSize,
                bowl, dir);
      if ((depth == 0) || (result == kGameOver))
        value = workingBoard[myMancala] -
              workingBoard[hisMancala];
      else
      {
        if (result == kPlayAgain)
          value = AlphaBeta1(
                depth - 1, workingBoard,
                boardStorage, boardSize,
                chosenBowl, chosenDirection,
                lowerBound, upperBound);
        else
          value = - AlphaBeta2(
                depth - 1, workingBoard,
                boardStorage, boardSize,
                chosenBowl, chosenDirection,
                - upperBound, - lowerBound);
      }

      if (value > lowerBound)
      {
        bestBowl = bowl;
        bestDir = dir;
        lowerBound = value;
        
        if (lowerBound >= upperBound)
          break;
      }

      dir = 1;

      for (i = 0; i < halfBoardSize; i++)
        ((double*)workingBoard)[i] =
          ((double*)board)[i];
        
      result = DoMove1(workingBoard, boardSize, bowl, dir);
      if ((depth == 0) || (result == kGameOver))
        value = workingBoard[myMancala] -                   workingBoard[hisMancala];
      else
      {
        if (result == kPlayAgain)
          value = AlphaBeta1(
                depth - 1, workingBoard,
                boardStorage, boardSize,
                chosenBowl, chosenDirection,
                lowerBound, upperBound);
        else
          value = - AlphaBeta2(
                depth - 1, workingBoard,
                boardStorage, boardSize,
                chosenBowl, chosenDirection,
                - upperBound, - lowerBound);
      }

      if (value > lowerBound)
      {
        bestBowl = bowl;
        bestDir = dir;
        lowerBound = value;
        
        if (lowerBound >= upperBound)
          break;
      }
      
    }
  
  *chosenBowl = bestBowl;
  *chosenDirection = bestDir;
  return lowerBound;
}

AlphaBeta2
long AlphaBeta2(
  long depth,
  long board[],
  long *boardStorage,
  const long boardSize,
  long *chosenBowl,
  long *chosenDirection,
  long lowerBound,
  long upperBound
)
{
  long myMancala, hisMancala, firstBowl, halfBoardSize;
  long bowl, dir, value, bestBowl, bestDir;
  long *workingBoard;
  
  halfBoardSize = boardSize / 2;

  workingBoard = boardStorage + depth * boardSize;
  myMancala = halfBoardSize;
  hisMancala = 0;
  firstBowl = myMancala + 1;
  for (bowl = firstBowl; bowl < boardSize; bowl++)
    if (board[bowl] > 0)
    {
      long i, result;

      dir = -1;

      for (i = 0; i < halfBoardSize; i++)
        ((double*)workingBoard)[i] =
          ((double*)board)[i];
      
      result = DoMove2(workingBoard, boardSize,
                bowl, dir);
    if ((depth == 0) || (result == kGameOver))
        value = workingBoard[myMancala] -
              workingBoard[hisMancala];
      else
      {
        if (result == kPlayAgain)
          value = AlphaBeta2(
                depth - 1, workingBoard,
                boardStorage, boardSize,
                chosenBowl, chosenDirection,
                lowerBound, upperBound);
        else
          value = - AlphaBeta1(
                depth - 1, workingBoard,
                boardStorage, boardSize,
                chosenBowl, chosenDirection,
                - upperBound, - lowerBound);
      }
      if (value > lowerBound)
      {
        bestBowl = bowl;
        bestDir = dir;
        lowerBound = value;
        if (lowerBound >= upperBound)
          break;
      }
      
      dir = 1;
      
      for (i = 0; i < halfBoardSize; i++)
        ((double*)workingBoard)[i] =
          ((double*)board)[i];

      result = DoMove2(workingBoard, boardSize,
                bowl, dir);
      if ((depth == 0) || (result == kGameOver))
        value = workingBoard[myMancala] -
              workingBoard[hisMancala];
      else
      {
        if (result == kPlayAgain)
          value = AlphaBeta2(
                depth - 1, workingBoard,
                boardStorage, boardSize,
                chosenBowl, chosenDirection,
                lowerBound, upperBound);
        else
          value = - AlphaBeta1(
                depth - 1, workingBoard,
                boardStorage, boardSize,
                chosenBowl, chosenDirection,
                - upperBound, - lowerBound);
      }

      if (value > lowerBound)
      {
        bestBowl = bowl;
        bestDir = dir;
        lowerBound = value;
        if (lowerBound >= upperBound)
          break;
      }

    }
  
  *chosenBowl = bestBowl;
  *chosenDirection = bestDir;
  return lowerBound;
}

DropStones1
/***
Boolean DropStones()
Drops stones, return true if we get to play again
***/

inline Boolean DropStones1(
  long board[],
  const long boardSize,
  long bowlPlayed,
  long directionPlayed
)
{
  long myMancala, hisMancala, firstBowl, lastBowl;
  long stonesInHand, nextBowl;

  myMancala = 0;
  hisMancala = boardSize / 2;
  firstBowl = 1;
  lastBowl = hisMancala - 1;

  stonesInHand = board[bowlPlayed];
  board[bowlPlayed] = 0;
  nextBowl = bowlPlayed;
  /* Drop stones */
  while (stonesInHand > 0) {
    nextBowl += directionPlayed;
    
    if (nextBowl == hisMancala)
      nextBowl += directionPlayed;
    else
    {
      if (nextBowl < 0)
        nextBowl = boardSize - 1;
      else
        if (nextBowl == boardSize)
          nextBowl = 0;
    }
    board[nextBowl] += 1;
    stonesInHand -= 1;
  }
  
  /* Perform capture */
  if ((board[nextBowl] == 1) &&
    (nextBowl >= firstBowl) &&
    (nextBowl <= lastBowl))
  {
    board[nextBowl] = 0;
    board[myMancala] += 
      (1 + board[boardSize - nextBowl]);
    board[boardSize - nextBowl] = 0;
  }
  
  /* Return true if get to play again */
  return (nextBowl == myMancala);
}

DropStones2
inline Boolean DropStones2(
  long board[],
  const long boardSize,
  long bowlPlayed,
  long directionPlayed
)
{
  long myMancala, firstBowl, lastBowl;
  long stonesInHand, nextBowl;

  myMancala = boardSize / 2;
  firstBowl = myMancala + 1;
  lastBowl = boardSize - 1;

  stonesInHand = board[bowlPlayed];
  board[bowlPlayed] = 0;
  nextBowl = bowlPlayed;
  /* Drop stones */
  while (stonesInHand > 0) {
    nextBowl += directionPlayed;
    
    if (nextBowl <= 0)
      nextBowl = boardSize - 1;
    else
      if (nextBowl == boardSize)
        nextBowl = 1;
    board[nextBowl] += 1;
    stonesInHand -= 1;
  }
  
  /* Perform capture */
  if ((board[nextBowl] == 1) &&
    (nextBowl >= firstBowl) &&
    (nextBowl <= lastBowl))
  {
    board[nextBowl] = 0;
    board[myMancala] +=
      (1 + board[boardSize - nextBowl]);
    board[boardSize - nextBowl] = 0;
  }
  
  /* Return true if get to play again */
  return (nextBowl == myMancala);
}

FirstSideEmpty
/*
Boolean FirstSideEmpty()
Checks to see if first side has no stones left in it
*/
inline Boolean FirstSideEmpty(
  long board[],
  const long halfBoardSize
) 
{
  long bowl;
  for(bowl = halfBoardSize - 1; bowl > 0; bowl--)
    if (board[bowl] != 0)
      return false;
  return true;
}


SecondSideEmpty
/*
Boolean SecondSideEmpty()
Checks to see if first side has no stones left in it
*/
inline Boolean SecondSideEmpty(
  long board[],
  const long boardSize
) 
{
  long bowl;
  long halfBoardSize = boardSize / 2;
  for(bowl = boardSize - 1; bowl > halfBoardSize; bowl--)
    if (board[bowl] != 0)
      return false;
  return true;
}

RemainingToMancala
/*
void RemainingToMancala()
Moves remaining stones on specified side into Mancala
*/
inline void RemainingToMancala(
  long board[],
  const long boardSize,
  const Boolean playerOne
)
{
  long mancala, firstBowl, lastBowl, bowl;

  if (playerOne) {
    mancala = 0;
    firstBowl = 1;
    lastBowl = boardSize / 2 - 1;
  } else {
    mancala = boardSize / 2;
    firstBowl = boardSize / 2 + 1;
    lastBowl = boardSize - 1;
  }  
  
  for(bowl = firstBowl; bowl <= lastBowl; bowl++)
  {
    board[mancala] += board[bowl];
    board[bowl] = 0;
  }
}


DoMove1
/***
StateOfGame DoMove()
Drops the specified stones and cleans up the board 
if the game is over.
***/

inline StateOfGame DoMove1(
  long board[],
  const long boardSize,
  long bowlPlayed,
  long directionPlayed
)
{
  Boolean getToPlayAgain;

  getToPlayAgain = DropStones1(board, boardSize,
            bowlPlayed, directionPlayed);

  if (FirstSideEmpty(board, boardSize / 2)) {
    RemainingToMancala(board, boardSize, false);
    return kGameOver;
  }
  
  if (SecondSideEmpty(board, boardSize)) {
    RemainingToMancala(board, boardSize, true);
    return kGameOver;
  }
  
  if (getToPlayAgain)
    return kPlayAgain;
  else
    return kDefault;
}

DoMove2
inline StateOfGame DoMove2(
  long board[],
  const long boardSize,
  long bowlPlayed,
  long directionPlayed
)
{
  Boolean getToPlayAgain;
  
  getToPlayAgain = DropStones2(board, boardSize,
            bowlPlayed, directionPlayed);

  if (FirstSideEmpty(board, boardSize / 2)) {
    RemainingToMancala(board, boardSize, false);
    return kGameOver;
  }
  
  if (SecondSideEmpty(board, boardSize)) {
    RemainingToMancala(board, boardSize, true);
    return kGameOver;
  }
  
  if (getToPlayAgain)
    return kPlayAgain;
  else
    return kDefault;
}

ClaimingVictory
/* Boolean ClaimingVictory()
  Only called before returning from Mancala
  Does not clean up the board
*/
Boolean ClaimingVictory(
  long board[],
  const long boardSize,
  const Boolean playerOne
)
{
  long bowl;
  long sum = 0;
  long halfBoardSize = boardSize / 2;
  
  if (FirstSideEmpty(board, halfBoardSize))
  {
    for (bowl = halfBoardSize + 1;
        bowl < boardSize; bowl++)
      sum += board[bowl];
    if (playerOne)
      return board[0] > (sum + board[halfBoardSize]);
    else
      return board[0] < (sum + board[halfBoardSize]);
  }
  if (SecondSideEmpty(board, boardSize))
  {
    for (bowl = 1; bowl < halfBoardSize; bowl++)
      sum += board[bowl];
    if (playerOne)
      return (board[0] + sum) > board[halfBoardSize];
    else
      return (board[0] + sum) < board[halfBoardSize];
  }
  return false;
}
 

Community Search:
MacTech Search:

Software Updates via MacUpdate

Sublime Text 3126 - Sophisticated text e...
Sublime Text is a sophisticated text editor for code, markup, and prose. You'll love the slick user interface, extraordinary features, and amazing performance. Features Goto Anything. Use Goto... Read more
1Password 6.3.3 - Powerful password mana...
1Password is a password manager that uniquely brings you both security and convenience. It is the only program that provides anti-phishing protection and goes beyond password management by adding Web... Read more
WhatsApp 0.2.1880 - Desktop client for W...
WhatsApp is the desktop client for WhatsApp Messenger, a cross-platform mobile messaging app which allows you to exchange messages without having to pay for SMS. WhatsApp Messenger is available for... Read more
NeoFinder 6.9.3 - Catalog your external...
NeoFinder (formerly CDFinder) rapidly organizes your data, either on external or internal disks, or any other volumes. It catalogs all your data, so you stay in control of your data archive or disk... Read more
Amadeus Pro 2.3.1 - Multitrack sound rec...
Amadeus Pro lets you use your Mac computer for any audio-related task, such as live audio recording, digitizing tapes and records, converting between a variety of sound formats, etc. Thanks to its... Read more
Yasu 4.0.0 β - System maintenance app; p...
Yasu was created with System Administrators who service large groups of workstations in mind, Yasu (Yet Another System Utility) was made to do a specific group of maintenance tasks quickly within a... Read more
Hazel 4.0.6 - 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
EtreCheck 3.0.5 - 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
Skype 7.37.0.178 - Voice-over-internet p...
Skype allows you to talk to friends, family and co-workers across the Internet without the inconvenience of long distance telephone charges. Using peer-to-peer data transmission technology, Skype... Read more
Yasu 4.0.0 β - System maintenance app; p...
Yasu was created with System Administrators who service large groups of workstations in mind, Yasu (Yet Another System Utility) was made to do a specific group of maintenance tasks quickly within a... Read more

How to get past Vulture Island's tr...
Vulture Island is a colorful and quirky mish-mash of platforming and puzzles. It’s creative and fresh, but sometimes the game can throw a curveball at you, leaving you stuck as to how you should progress. These tips will help you explore smoothly... | Read more »
The new Clash of Kings is just for Weste...
If you’ve played the original Clash of Kings, you’ll probably recognise the city building, alliance forging and strategic battles in Clash of Kings: The West. What sets this version apart is that it’s tailor made for a Western audience and the... | Read more »
Frost - Survival card game (Games)
Frost - Survival card game 1.12.1 Device: iOS Universal Category: Games Price: $3.99, Version: 1.12.1 (iTunes) Description: *Warning: the game will work on iPhone 5C and above and iPad Pro / 4. Other devices are not supported* | Read more »
How to build and care for your team in D...
Before you hit the trail and become a dog sledding legend, there’s actually a fair bit of prep work to be done. In Dog Sled Saga, you’re not only racing, you’re also building and caring for a team of furry friends. There’s a lot to consider—... | Read more »
How to win every race in Dog Sled Saga
If I had to guess, I’d say Dog Sled Saga is the most adorable racing game on the App Store right now. It’s a dog sled racing sim full of adorable, loyal puppies. Just look at those fluffy little tails wagging. Behind that cute, pixelated facade is... | Read more »
Let the war games commence in Gunship Ba...
Buzz Lightyear famously said, “This isn’t flying, this is falling – with style!” In the case of Gunship Battle: Second War, though, this really is flying - with style! The flight simulator app from Joycity puts you in control of 20 faithfully... | Read more »
How to get a high score in Fired Up
Fired Up is Noodlecake Games’ high score chasing, firefighting adventure. You take control of a wayward firefighter who propels himself up the side of a highrise with blasts of water. Sound silly? It is. It’s also pretty difficult. You can’t... | Read more »
NBA 2K17 (Games)
NBA 2K17 1.0 Device: iOS iPhone Category: Games Price: $7.99, Version: 1.0 (iTunes) Description: Following the record-breaking launch of NBA 2K16, the NBA 2K franchise continues to stake its claim as the most authentic sports video... | Read more »
Dog Sled Saga (Games)
Dog Sled Saga 1.0.1 Device: iOS Universal Category: Games Price: $3.99, Version: 1.0.1 (iTunes) Description: A game by Dan + Lisa As a rookie musher, foster a dogsledding team whose skills will grow if they're treated right. Week by... | Read more »
60 Seconds! Atomic Adventure (Games)
60 Seconds! Atomic Adventure 1.2 Device: iOS Universal Category: Games Price: $2.99, Version: 1.2 (iTunes) Description: 60 Seconds! is a dark comedy atomic adventure of scavenge and survival. Collect supplies and rescue your family... | Read more »

Price Scanner via MacPrices.net

21-inch iMacs on sale for up to $120 off MSRP
B&H Photo has 21″ iMacs on sale for up to $120 off MSRP including free shipping plus NY sales tax only: - 21″ 3.1GHz iMac 4K: $1379 $120 off MSRP - 21″ 2.8GHz iMac: $1199.99 $100 off MSRP - 21″ 1... Read more
13-inch 2.7GHz/256GB Retina MacBook Pro on sa...
Amazon.com has the 13″ 2.7GHz/256GB Retina Apple MacBook Pro on sale for $151 off MSRP including free shipping: - 13″ 2.7GHz/256GB Retina MacBook Pro (sku MF840LL/A): $1348 $151 off MSRP Read more
Apple TVs on sale for up to $50 off MSRP
Best Buy has 32GB and 64GB Apple TVs on sale for $40-$50 off MSRP on their online store. Choose free shipping or free local store pickup (if available). Sale prices for online orders only, in-store... Read more
Apple refurbished 13-inch Retina MacBook Pros...
Apple has Certified Refurbished 13″ Retina MacBook Pros available for up to $270 off the cost of new models. An Apple one-year warranty is included with each model, and shipping is free: - 13″ 2.7GHz... Read more
Duplicate Sweeper Free On Mac App Store For O...
To celebrate the launch of Apple’s latest macOS Sierra, Stafford, United Kingdom based Wide Angle Software has announced that its duplicate file finder software, Duplicate Sweeper, is now available... Read more
13-inch Retina MacBook Pros on sale for up to...
B&H Photo has 13″ Retina Apple MacBook Pros on sale for up to $150 off MSRP. Shipping is free, and B&H charges NY tax only: - 13″ 2.7GHz/128GB Retina MacBook Pro: $1174.99 $125 off MSRP - 13... Read more
Evidence Surfaces Pointing To New A10X Chip F...
Citing a job description for a Project Lead position at Apple’s Austin, Texas engineering labs, Motley Fool’s Ashraf Eassa deduces that development is progressing well on Apple’s next-generation in-... Read more
Check Print’R for macOS Allows Anyone to Easi...
Delaware-based Match Software has announced the release and immediate availability of Check Print’R 3.21, an important update to their easy-to-use check printing application for macOS. Check Print’R... Read more
Apple refurbished 11-inch MacBook Airs availa...
Apple has Certified Refurbished 11″ MacBook Airs (the latest models), available for up to $170 off the cost of new models. An Apple one-year warranty is included with each MacBook, and shipping is... Read more
Apple refurbished 15-inch Retina MacBook Pros...
Apple has Certified Refurbished 2015 15″ Retina MacBook Pros available for up to $380 off the cost of new models. An Apple one-year warranty is included with each model, and shipping is free: - 15″ 2... Read more

Jobs Board

Sr. *Apple* Mac Engineer - Net2Source Inc....
…staffing, training and technology. We have following position open with our client. Sr. Apple Mac Engineer6+ Months CTH Start date : 19th Sept Travelling Job If Read more
*Apple* Retail - Multiple Positions-Norfolk,...
Job Description: Sales Specialist - Retail Customer Service and Sales Transform Apple Store visitors into loyal Apple customers. When customers enter the store, Read more
Restaurant Manager (Neighborhood Captain) - A...
…in every aspect of daily operation. WHY YOU'LL LIKE IT: You'll be the Big Apple . You'll solve problems. You'll get to show your ability to handle the stress and Read more
Lead *Apple* Solutions Consultant - Apple (...
# Lead Apple Solutions Consultant Job Number: 51829230 Detroit, Michigan, United States Posted: Sep. 19, 2016 Weekly Hours: 40.00 **Job Summary** The Lead ASC is an Read more
US- *Apple* Store Leader Program - Apple (Un...
…Summary Learn and grow as you explore the art of leadership at the Apple Store. You'll master our retail business inside and out through training, hands-on Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.