# Pathfinder: Pathfinding Basics

This sample demonstrates how to use GameplayKit’s pathfinding features to map out a game world and find paths through it. 

## Playing the game

Tap anywhere (iOS), press any key (OS X), or click the Siri Remote touch surface (tvOS) to show the solution for the displayed maze. Tap/click again to generate a new maze.

## Structure

The `MazeBuilder` class implements a general algorithm for random maze generation, creating 2D mazes expressed through `GKGridGraph` objects. 

The `Maze` class represents a generated maze, and its `solution` property getter uses `GKGraph.findPathFromNode(_:toNode:)` to obtain a path through the maze.

The `GameScene` class generates a visual representation of each `Maze` object, animates the display of maze solutions, and handles events to display/solve new mazes.

## Requirements

### Build

Xcode 7 with OS X 10.11, iOS 9.0, or tvOS 9.0 SDK

### Runtime

OS X 10.11, iOS 9.0, or tvOS 9.0

Copyright (C) 2016 Apple Inc. All rights reserved.