Star Wars

Star Wars is an American epic space opera franchise, centered on a film series created by George Lucas. It depicts the adventures of various characters "a long time ago in a galaxy far, far away".

The first film in the series, Star Wars (later subtitled Episode IV: A New Hope), was released on May 25, 1977 by 20th Century Fox and became a worldwide pop culture phenomenon. It was followed by the similarly successful sequels The Empire Strikes Back (1980) and Return of the Jedi (1983); these three films constitute the original Star Wars trilogy. A prequel trilogy was later released between 1999 and 2005, which received a more mixed reaction from critics and fans, compared to the original trilogy. All seven films were nominated for or won Academy Awards, and were commercial successes, with a combined box office revenue of $4.38 billion, making Star Wars the fourth highest-grossing film series. The series has spawned an extensive media franchise—the Star Wars expanded universe—including books, television series, computer and video games, and comic books, resulting in significant development of the series's fictional universe. Star Wars also holds a Guinness World Records title for the "Most successful film merchandising franchise." In 2012, the total value of the Star Wars franchise was estimated at USD $30.7 billion, including box-office receipts as well as profits from their video games and DVD sales.

List of Star Wars: Knights of the Old Republic characters

The Star Wars: Knights of the Old Republic series consists of Star Wars: Knights of the Old Republic, The Sith Lords and a massively multiplayer online role-playing game called The Old Republic, with the first game being released in 2003 and set 4,000 years before the Star Wars films. The series also encompasses a 2006 comic book series.

The main and player character of the first game is Revan, and the main and player character of the second game is the Jedi Exile. In both games, the main character can either be a human male or a human female, with other characters joining the player's party and becoming controllable. The player can control three characters at one time in both games. HK-47, Canderous Ordo and T3-M4 appear in both of the video games as playable character, while the first game's playable characters also includes Carth Onasi, Mission Vao, Zaalbar, Bastila Shan, Juhani and Jolee Bindo. The second game's playable characters also include Atton Rand, Bao-Dur, Mical, Mira, Hanharr, Brianna, Kreia, Visas Marr and G0-T0.

A* search algorithm

In computer science, A* (pronounced as "A star" ( listen)) is a computer algorithm that is widely used in pathfinding and graph traversal, the process of plotting an efficiently traversable path between multiple points, called nodes. Noted for its performance and accuracy, it enjoys widespread use. However, in practical travel-routing systems, it is generally outperformed by algorithms which can pre-process the graph to attain better performance, although other work has found A* to be superior to other approaches.

Peter Hart, Nils Nilsson and Bertram Raphael of Stanford Research Institute (now SRI International) first described the algorithm in 1968. It is an extension of Edsger Dijkstra's 1959 algorithm. A* achieves better performance by using heuristics to guide its search.

History

In 1968, AI researcher Nils Nilsson was trying to improve the path planning done by Shakey the Robot, a prototype robot that could navigate through a room containing obstacles. This path-finding algorithm, that Nilsson called A1, was a faster version of the then best known method, Dijkstra's algorithm, for finding shortest paths in graphs. Bertram Raphael suggested some significant improvements upon this algorithm, calling the revised version A2. Then Peter E. Hart introduced an argument that established A2, with only minor changes, to be the best possible algorithm for finding shortest paths. Hart, Nilsson and Raphael then jointly developed a proof that the revised A2 algorithm was optimal for finding shortest paths under certain well-defined conditions.

Star

A star is a luminous sphere of plasma held together by its own gravity. The nearest star to Earth is the Sun. Other stars are visible to the naked eye from Earth during the night, appearing as a multitude of fixed luminous points in the sky due to their immense distance from Earth. Historically, the most prominent stars were grouped into constellations and asterisms, and the brightest stars gained proper names. Extensive catalogues of stars have been assembled by astronomers, which provide standardized star designations.

For at least a portion of its life, a star shines due to thermonuclear fusion of hydrogen into helium in its core, releasing energy that traverses the star's interior and then radiates into outer space. Once the hydrogen in the core of a star is nearly exhausted, almost all naturally occurring elements heavier than helium are created by stellar nucleosynthesis during the star's lifetime and, for some stars, by supernova nucleosynthesis when it explodes. Near the end of its life, a star can also contain degenerate matter. Astronomers can determine the mass, age, metallicity (chemical composition), and many other properties of a star by observing its motion through space, luminosity, and spectrum respectively. The total mass of a star is the principal determinant of its evolution and eventual fate. Other characteristics of a star, including diameter and temperature, change over its life, while the star's environment affects its rotation and movement. A plot of the temperature of many stars against their luminosities, known as a Hertzsprung–Russell diagram (H–R diagram), allows the age and evolutionary state of a star to be determined.

War

War is a state of armed conflict between societies. It is generally characterized by extreme collective aggression, destruction, and usually high mortality. The set of techniques and actions used to conduct war is known as warfare. An absence of war is usually called "peace". Total war is warfare that is not restricted to purely legitimate military targets, and can result in massive civilian or other non-combatant casualties.

While some scholars see war as a universal and ancestral aspect of human nature, others argue that it is only a result of specific socio-cultural or ecological circumstances.

In 2013 war resulted in 31,000 deaths down from 72,000 deaths in 1990. The deadliest war in history, in terms of the cumulative number of deaths since its start, is the Second World War, from 1939 to 1945, with 60–85 million deaths, followed by the Mongol conquests which was greater than 41 million. Proportionally speaking, the most destructive war in modern history is the War of the Triple Alliance, which took the lives of over 60% of Paraguay's population, according to Steven Pinker. In 2003, Richard Smalley identified war as the sixth (of ten) biggest problem facing humanity for the next fifty years. War usually results in significant deterioration of infrastructure and the ecosystem, a decrease in social spending, famine, large-scale emigration from the war zone, and often the mistreatment of prisoners of war or civilians. Another byproduct of some wars is the prevalence of propaganda by some or all parties in the conflict, and increased revenues by weapons manufacturers.