Cube root can be done with a compass-and-straightedge construction. Newton's method is an iterative method that can be used to calculate the cube root. For real floating-point numbers this method reduces to the following iterative algorithm to produce successively better approximations of the cube root of "a": The method is simply averaging three factors chosen such that at each iteration. Halley's method improves upon this with an algorithm that converges more quickly with each step, albeit consuming more multiplication operations: With either method a poor initial approximation of "x" can give very poor algorithm performance, and coming up with a good initial
Cube 2: Sauerbraten episodic gameplay and deathmatches on multiplayer maps with AI bots instead of human opponents. Cube 2: Sauerbraten started as a redesign of the original "Cube" game engine. The "Cube 2: Sauerbraten" engine is written in C++ and OpenGL. "Cube 2: Sauerbraten" shares most of its design goals and philosophy with its predecessor, but using a new 6-directional heightfield (or octree) world model. Its first, developer-only, release was made on February 27, 2004. One of the latest releases, dubbed the "Justice Edition", debuted on July 19, 2010, adding two new player models, thirty new user-created maps, several new game modes, including