An alternative algorithm for the n–Queens puzzle

David Luque Sacaluga

doi:10.2478/rmm-2021-0003

An alternative algorithm for the n–Queens puzzle

Recreational Mathematics Magazine ◽

10.2478/rmm-2021-0003 ◽

2021 ◽

Vol 8 (14) ◽

pp. 39-73

Author(s):

David Luque Sacaluga

Keyword(s):

New Method ◽

Alternative Algorithm

Abstract In this paper a new method for solving the problem of placing n queens on a n×n chessboard such that no two queens directly threaten one another and considering that several immovable queens are already occupying established positions on the board is presented. At first, it is applied to the 8–Queens puzzle on a classical chessboard and finally to the n Queens completion puzzle. Furthermore, this method allows finding repetitive patterns of solutions for any n.

Download Full-text

Selective Sampling and Orientation of Non-Homogeneous Tissues

Proceedings, annual meeting, Electron Microscopy Society of America ◽

10.1017/s0424820100100238 ◽

1968 ◽

Vol 26 ◽

pp. 98-99

Author(s):

C. C. Clawson ◽

L. W. Anderson ◽

R. A. Good

Keyword(s):

Electron Microscopy ◽

Electron Microscope ◽

Light Microscopy ◽

Random Sampling ◽

New Method ◽

Microscope Examination ◽

Small Areas ◽

Selective Sampling ◽

Large Numbers ◽

Specific Orientation

Investigations which require electron microscope examination of a few specific areas of non-homogeneous tissues make random sampling of small blocks an inefficient and unrewarding procedure. Therefore, several investigators have devised methods which allow obtaining sample blocks for electron microscopy from region of tissue previously identified by light microscopy of present here techniques which make possible: 1) sampling tissue for electron microscopy from selected areas previously identified by light microscopy of relatively large pieces of tissue; 2) dehydration and embedding large numbers of individually identified blocks while keeping each one separate; 3) a new method of maintaining specific orientation of blocks during embedding; 4) special light microscopic staining or fluorescent procedures and electron microscopy on immediately adjacent small areas of tissue.

Download Full-text