Zuma Game Algorithm

Zuma® An ancient secret lies at the heart of Zuma! Can you steady your aim and calm your mind to unlock the mysteries of Zuma's hidden temples? We think you're up for the challenge. Just match the rolling balls to eliminate them before they reach the dreadful skull, or you'll lose a life and Zuma will have its revenge! Unlock the mystery of.

Zuma Deluxe 2

Rating:

It is the most famous and popular version of the online game. Classical Zuma will always remain a favorite one for many players. It has beautiful graphics, lots of exciting levels, and a simple and clear system of bonuses. A stone frog will be in the center of the screen and it will keep the balls. Using these balls, you have to shoot quickly. Each level has a winding path, on which the colored line of marble balls is moving. There is a skull at the end of the road. You need to avoid it. Try to destroy the whole line before they can reach the final point. If you lose, you can start again, but it is better to make an effort and to accomplish the task on the first try. You can open a full screen Zuma Deluxe by clicking on the page. In this case you'll get much more pleasure from the graphics!
The first level seems to be simple. Here many balls are in groups in advance, so they can be easily destroyed by one shot. The speed of movement is low, you can slowly take aim. After the warm-up the tasks will be much more difficult, the line moves a little faster and there are obstacles. The road is so tortuous that some good targets may be hiding behind the barriers. Everything depends on your ability to think quickly and to shoot accurately. It is worth to remember that every mistake makes the level more difficult. The haste can be a dangerous enemy, but nevertheless, you have to act quickly. The flash game is free to pass and is now available without registration. Enjoy the classics of the genre!

How to play

The game is controlled in a standard way, i.e. with a mouse and a space bar. You have to aim and shoot the balls, which form a group of the same colors. The frog holds two balls simultaneously. You can change them to make a good move. The rules are familiar to all players. So try to pass the game!
Jump To:

Objective

Main Objective of this blog post is to give you a basic idea about how to work with Bezier Curve In Games.

Step 1 Introduction

Game

Bezier curves are the most fundamental curves, used generally in computer graphics and image processing. Bezier curves can be used for creating smooth curved roads, curved paths just like zuma game, curved shaped rivers, etc. in your game.

A Bezier curve is defined by a set of control points P0 through Pn, where n is called its order (n = 1 for linear, 2 for quadratic, etc.). The first and last control points are always the end points of the curve; however, the intermediate control points (if any) generally do not lie on the curve.

  • Bezier curve containing two control points i.e. n = 2 is called a Linear Bezier Curve
  • Bezier curve containing three control points i.e. n = 3 is called a Quadratic Bezier Curve
  • Bezier curve containing four control points i.e. n = 4 is called a Cubic Bezier Curve and so on.

Bezier function, that returns points on bezier curve uses concept of linear interpolation as base. So, Let’s understand what is Linear Interpolation first.

Step 2 Linear Intrepolation

Linear interpolation between two points means getting interpolated point for different values of t between those two points, where 0 < t < 1, just like Mathf.Lerp.

Formula for interpolated point, P between P0 and P1 can be written as,

Zuma Game Algorithm Game

  • P = P0 + t(P1 – P0) , 0 < t < 1

Here, for getting interpolated point we are adding tth fraction of distance between those two points to P0. So,

  • For t=0,P = P0.
  • For t=1, P = P1.
  • For t=0.5, P = Intermediate point between P0 and P1.

Step 3 Linear Bezier Curves

Linear Bezier curve has two control points. For given two points P0 and P1, a Linear Bezier curve is simply a straight line between those two points. The curve is equivalent to linear interpolation and is given by,

  • B(t) = P0 + t(P1 – P0) = (1-t) P0 + tP1 , 0 < t < 1

Animation of how a linear bezier curve is calculated is shown below:

Step 4 Quadratic Bezier Curves

Quadratic bezier curve has three control points. Quadratic Bezier curve is a point-to-point linear interpolation of two Linear Bezier Curves. For given three points P0, P1 and P2, a quadratic bezier curve is a linear interpolation of two points, got from Linear Bezier curve of P0 and P1 and Linear Bezier Curve of P1 and P2. So, Quadratic bezier curve is given by,

  • B(t) = (1-t) BP0,P1(t) + t BP1,P2(t), 0 < t < 1
  • B(t) = (1-t) [(1-t) P0 + tP1] + t [(1-t) P1 + tP2] , 0 < t < 1

By rearranging the above equation,

  • B(t) = (1-t)2P0 + 2(1-t)tP1 + t2P2 , 0 < t < 1

Animation of how quadratic bezier curve is calculated is shown below:

Step 5 Cubic Bezier Curves

Cubic Bezier curve has four control points. Quadratic bezier curve is a point-to-point linear interpolation of two Quadratic Bezier curves. For given four points P0, P1, P2 and P3, a cubic bezier curve is a linear interpolation of two points, got from Quadratic Bezier curve of P0, P1and P2 and Quadratic Bezier Curve of P1, P2 and P3. So, Cubic bezier curve is given by,

Zuma Game Algorithm
  • B(t) = (1-t) BP0,P1,P2(t) + t BP1,P2,P3(t), 0 < t < 1
  • B(t) = (1-t) [(1-t)2P0 + 2(1-t)tP1 + t2P2] + t [(1-t)2P1 + 2(1-t)tP2 + t2P3] , 0 < t < 1

By rearranging the above equation,

  • B(t) = (1-t)3P0 + 3(1-t)2tP1 + 3(1-t)t2P2 + t3P3 , 0 < t < 1

Animation of how cubic bezier curve is calculated is shown below:

So, In general the bezier curve of degree n can be defined as a point-to-point linear interpolation of two points obtained from two corresponding bezier curves of degree n-1.

Step 6 Demo

In most of applications either quadratic or cubic bezier function is used. However, you can always make use of higher degree bezier function to draw more complicated curves but calculation of higher degree bezier function is more complex and increases processing overhead. So, instead of using higher degree bezier function for drawing more complicated curves, you can use either quadratic or cubic bezier function multiple times. Here, I have created one demo and drawn shape curve, using cubic bezier function two times in a loop as shown below.

To create a curve as shown above, create a scene as shown below:

Now, attach Bezier.cs script to Bezier Manager.

Bezier.cs:

Here, CalculateCubicBezierPoint function is an implementation of Cubiz Bezier function which I had explained above. DrawCurve function draws two cubic bezier curves.

  1. Between P0, P0- control Point1, P1- control Point1 and P1.
  2. Between P1, P1- control Point1, P0- control Point2 and P0.
Game

Any control point can handle the curvature of its corresponding curve. You can change the curve at any time by dragging any control point as shown below:

I hope you find this blog post is very helpful while working with Bezier Curve in Unity. Let me know in comments if you have any question regarding Unity.

Got an Idea of Game Development? What are you still waiting for? Contact us now and see the Idea live soon. Our company has been named as one of the best Game Development Company in India.

Created on : 30 July 2015

Amit is proficient with C#, Unity. He has experience with different programming languages and technologies. He is very passionate about game development and the gaming industry, and his objective is to help build profitable, interactive entertainment.

PREVIOUS POST
Resolution Independent Vertical Horizontal Layout in Unity UI
NEXT POST
How to ace the FINITE State Machine Model in Unity AI Implementation