Skip to content

Instantly share code, notes, and snippets.

View goocarlos's full-sized avatar

Luyu Zhang goocarlos

View GitHub Profile
@vayn
vayn / eightqueen.php
Created November 3, 2010 07:41
八皇后 Eight Queens PHP
<?php
/*
* 八皇后问题是一个非常有趣的问题,是由德国大数学家高斯首先提出来的。
* 要求在国际象棋的棋盘上放置八个皇后,使她们不能互相攻击。
* 即任何两个皇后不能处在同一行、同一列、同一条斜线上。
*
* 问有多少种不同的摆法?并找出所有的摆法。
*
* 问题分析:
* (1) 满足上述条件的八个皇后,必然是每行一个,每列一个。