网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 8 queens puzzle
释义

8 queens puzzle

中文百科

八皇后问题 Eight queens puzzle

(重定向自8 queens puzzle)
Movimientos posibles de una reina en un tablero de 4×4.
Ejemplo de dos reinas amenazadas en el tablero de 4 por 4.
Esquema reducido del árbol de soluciones.

八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当n = 1或n ≥ 4时问题有解。

英语百科

Eight queens puzzle 八皇后问题

(重定向自8 queens puzzle)

The eight queens puzzle is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other. Thus, a solution requires that no two queens share the same row, column, or diagonal. The eight queens puzzle is an example of the more general n-queens problem of placing n queens on an n×n chessboard, where solutions exist for all natural numbers n with the exception of n=2 and n=3.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/17 16:20:03