Tag Archives: Games

N-Queens

Construct a magic square nxn (using the numbers 1 to n2) and place n queens only on these cells which contain prime numbers, such that no queen can take any other queen.

1. What is the smallest magic square (n) having solution?
2. Get one solution for the next three larger magic squares (n+1, n+2 & n+3)
3. Redo the exercises 1 & 2 with one additional condition: “one of the diagonals should also contain prime numbers only
.

Continue reading

La escalabilidad del computo

Published on Aug 26, 2014

Hackerdashery #2

Inspired by the Complexity Zoo wiki: https://complexityzoo.uwaterloo.ca/Co…

Scott Aaronson’s blog, Shtetl-Optimized:http://www.scottaaronson.com/blog/

—–

Retro-fabulous, cabinet-sized computers:

System/360: http://en.wikipedia.org/wiki/IBM_Syst…

photo: “360-91-panel”. Licensed under Public domain via Wikimedia Commons –http://commons.wikimedia.org/wiki/Fil…

PDP-8: http://en.wikipedia.org/wiki/PDP-8

photo: “PDP-8”. Licensed under Public domain via Wikimedia Commons –http://commons.wikimedia.org/wiki/Fil…

—–

Protein folding illustration: “Protein folding schematic” by Tomixdf (talk) – Own work (Original text: “self-made”). Licensed under Public domain via Wikimedia Commons –http://commons.wikimedia.org/wiki/Fil…

P vs. NP opinion poll: http://www.cs.umd.edu/~gasarch/papers…

Continue reading

The game of chicken

The game of chicken, also known as the hawk-dove game or snowdrift[1] game, is an influential model of conflict for two players in game theory. The principle of the game is that while each player prefers not to yield to the other, the worst possible outcome occurs when both players do not yield.

The name “chicken” has its origins in a game in which two drivers drive towards each other on a collision course: one must swerve, or both may die in the crash, but if one driver swerves and the other does not, the one who swerved will be called a “chicken,” meaning a coward; this terminology is most prevalent in political science and economics. The name “Hawk-Dove” refers to a situation in which there is a competition for a shared resource and the contestants can choose either conciliation or conflict; this terminology is most commonly used in biology and evolutionary game theory. From a game-theoretic point of view, “chicken” and “hawk-dove” are identical; the different names stem from parallel development of the basic principles in different research areas.[2] The game has also been used to describe the mutual assured destruction of nuclear warfare, especially the sort of brinkmanship involved in the Cuban Missile Crisis.[3]