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

Sketch 47.1 - Design app for UX/UI for i...
Sketch is an innovative and fresh look at vector drawing. Its intentionally minimalist design is based upon a drawing space of unlimited size and layers, free of palettes, panels, menus, windows, and... Read more
Cocktail 11.0.1 - General maintenance an...
Cocktail is a general purpose utility for macOS that lets you clean, repair and optimize your Mac. It is a powerful digital toolset that helps hundreds of thousands of Mac users around the world get... Read more
Path Finder 7.6.1 - Powerful, award-winn...
Path Finder makes you a master of file management. Take full control over your file system. Save your time: compare and synchronize folders, view hidden files, use Dual Pane and full keyboard... Read more
Slack 2.8.2 - Collaborative communicatio...
Slack is a collaborative communication app that simplifies real-time messaging, archiving, and search for modern working teams. Version 2.8.2: A small release containing nothing but another Electron... Read more
Smultron 10.0.2 - Easy-to-use, powerful...
Smultron 10 is an elegant and powerful text editor that is easy to use. You can use Smultron 10 to create or edit any text document. Everything from a web page, a note or a script to any single piece... Read more
Capto 1.2.5 - $29.99
Capto (was Voila) is an easy-to-use app that takes capturing, recording, video and image editing to the next level. With an intelligent file manager and quick sharing options, Capto is perfect for... Read more
ScreenFlow 7.1.1 - Create screen recordi...
ScreenFlow is powerful, easy-to-use screencasting software for the Mac. With ScreenFlow you can record the contents of your entire monitor while also capturing your video camera, microphone and your... Read more
Xcode 9.0.1 - Integrated development env...
Xcode includes everything developers need to create great applications for Mac, iPhone, iPad, and Apple Watch. Xcode provides developers a unified workflow for user interface design, coding, testing... Read more
TotalFinder 1.10.2 - Adds tabs, hotkeys,...
TotalFinder is a universally acclaimed navigational companion for your Mac. Enhance your Mac's Finder with features so smart and convenient, you won't believe you ever lived without them. Features... Read more
Adobe Flash Player 27.0.0.170 - Plug-in...
Adobe Flash Player is a cross-platform, browser-based application runtime that provides uncompromised viewing of expressive applications, content, and videos across browsers and operating systems.... Read more

Be the last person standing in Legacy of...
Yoozoo Games’ popular action MMO Legacy of Discord is getting a huge new update to celebrate its first anniversary. Perhaps the biggest change is the addition of an exciting survival mode titled Last Guardian. This new survival mode will pit you... | Read more »
Home Street guide - how to make friends...
From the creators of Food Street comes Home Street, a new simulation game that tasks you with building a social network and designing a beautiful home. It's a bit like The Sims, but you won't have to worry about the daily chores involved (feeding,... | Read more »
Color Ballz guide - how to bounce to the...
Color Ballz is an addictive new arcade title from Ketchapp Studios. It takes old school mechanics from games like Brickles and puts a fun twist on it. Your job? To catch balls with a paddle and send them back into a chute to be carried back to... | Read more »
Q&A: A-33 Studio explains why Combat...
When it comes to mobile FPS, it’s often tricky to get the fundamentals right on a platform lacking a physical controller, large display and hefty RAM. With Combat Squad: Project Wednesday, A-33 Studio bravely took on the challenge of making a... | Read more »
Taichi Panda 3: Dragon Hunter guide - ti...
Taichi Panda 3: Dragon Hunter launched this week to players all over the world. It's a beautiful mobile MMORPG that blends elements of Eastern and Western fantasy. It reminds us of a mix between World of Warcraft and Jade Empire. MMO's can have a... | Read more »
The best new games we played this week -...
Phew. It has been a week, but now it's time to relax, put your feet up, and enjoy some brand new mobile games. It was a bit of slow week, but there's still plenty of new titles to add to your collection. Here are four of our favorites. [Read... | Read more »
Yoink - Improved Drag and Drop (Product...
Yoink - Improved Drag and Drop 1.0 Device: iOS Universal Category: Productivity Price: $2.99, Version: 1.0 (iTunes) Description: Yoink for iPad and iPhone lets you easily and quickly store items you drag, copy or share, for later use... | Read more »
Cottage Garden (Games)
Cottage Garden 1.11 Device: iOS Universal Category: Games Price: $4.99, Version: 1.11 (iTunes) Description: | Read more »
Into the Dead 2 guide - how to survive t...
Into the Dead 2 is an endless gunner, of sorts, with a lot of grit and satisfying gunplay behind it. The game looks amazing, and tells an effective story to boot. Plus, it has some quality voice acting behind it to really bring the story to life... | Read more »
Smash Up - The Card Game (Games)
Smash Up - The Card Game 1.0.7 Device: iOS Universal Category: Games Price: $4.99, Version: 1.0.7 (iTunes) Description: ***“It’s a goofy theme with fun art and high replayability, but beneath that veneer of casual play is a great... | Read more »

Price Scanner via MacPrices.net

13″ MacBook Pros on sale for up to $120 off M...
B&H Photo has 2017 13″ MacBook Pros in stock today and on sale for up to $120 off MSRP, each including free shipping plus NY & NJ sales tax only: – 13-inch 2.3GHz/128GB Space Gray MacBook... Read more
15″ MacBook Pros on sale for up to $200 off M...
B&H Photo has 15″ MacBook Pros on sale for up to $200 off MSRP. Shipping is free, and B&H charges sales tax in NY & NJ only: – 15″ 2.8GHz MacBook Pro Space Gray (MPTR2LL/A): $2249, $150... Read more
Roundup of Apple Certified Refurbished iMacs,...
Apple has a full line of Certified Refurbished 2017 21″ and 27″ iMacs available starting at $1019 and ranging up to $350 off original MSRP. Apple’s one-year warranty is standard, and shipping is free... Read more
Sale! 27″ 3.8GHz 5K iMac for $2098, save $201...
Amazon has the 27″ 3.8GHz 5K iMac (MNED2LL/A) on sale today for $2098 including free shipping. Their price is $201 off MSRP, and it’s the lowest price available for this model (Apple’s $1949... Read more
Sale! 10″ Apple WiFi iPad Pros for up to $100...
B&H Photo has 10.5″ WiFi iPad Pros in stock today and on sale for $50-$100 off MSRP. Each iPad includes free shipping, and B&H charges sales tax in NY & NJ only: – 10.5″ 64GB iPad Pro: $... Read more
Apple iMacs on sale for up to $130 off MSRP w...
B&H Photo has 21-inch and 27-inch iMacs in stock and on sale for up to $130 off MSRP including free shipping. B&H charges sales tax in NY & NJ only: – 27″ 3.8GHz iMac (MNED2LL/A): $2179 $... Read more
2017 3.5GHz 6-Core Mac Pro on sale for $2799,...
B&H Photo has the 2017 3.5GHz 6-Core Mac Pro (MD878LL/A) on sale today for $2799 including free shipping plus NY & NJ sales tax only . Their price is $200 off MSRP. Read more
12″ 1.2GHz Space Gray MacBook on sale for $11...
Amazon has the 2017 12″ 1.2GHz Space Gray Retina MacBook on sale for $100 off MSRP. Shipping is free: 12″ 1.2GHz Space Gray MacBook: $1199.99 $100 off MSRP Read more
Bare Bones Software Releases macOS High Sierr...
Bare Bones Software has announced the release and immediate availability of BBEdit 12.0, a significant upgrade to its professional strength text and code editor. BBEdit 12 introduces a new foundation... Read more
Yale Announces Availability of Apple HomeKit-...
Yale Locks & Hardware has announced that Apple HomeKit support for its Assure Lock family is available this month. The new Yale iM1 Network Module, which provides support for the Apple Home app... Read more

Jobs Board

Lead *Apple* Solution Consultant - Apple In...
…develop a team of diverse partner employees focusing on excellence to deliver the Apple story. Even when you're not present, you will maintain a consistent influence Read more
watchOS Frameworks Engineering Manager, *App...
Job Summary Join the team that is shaping the future of software development for Apple Watch! Apple is looking for an exceptional software engineering leader to 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* 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 - Farmin...
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
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.