Search Menu
Photonics Media Photonics Buyers' Guide Photonics EDU Photonics Spectra BioPhotonics EuroPhotonics Industrial Photonics Photonics Showcase Photonics ProdSpec Photonics Handbook
More News
Email Facebook Twitter Google+ LinkedIn Comments

Not Just A Sudoku Solver

Photonics Spectra
May 2006
They didn’t set out to find the key to the popular number puzzles called Sudoku, but this was an extra bonus for researchers whose loftier purpose was to resolve a biological imaging problem concerning x-ray diffraction microscopy.


What they came up with was a difference-map algorithm that can resolve noisy and incomplete data from an x-ray diffraction microscope and that can reconstruct detailed images of minuscule and delicate biological specimens such as yeast cells. This allows precise imaging without staining the sample or endangering it by exposure to radiation.

The researchers, from Stony Brook University, State University of New York, from Cornell University and from Brookhaven and Lawrence Berkeley national laboratories, reported their results in the Oct.11, 2005, issue of PNAS. They figured out two constraints — establishing a bounded imaging area and matching wave amplitudes for the Fourier synthesis to those in the experiment — that enabled the computer to factor the wave phase data and do the reconstructions. They expect that their method will eventually enable imaging of specimens at 10-nm resolution in three dimensions.

Meanwhile, the algorithm that can handle these complex constraints finds the simpler constraints of Sudoku — using nine numbers nine times in a grid, but only once per row or column and having all nine numbers appear in blocks in the grid — to be a no-brainer. Or at least not the tease that it is for us puzzle addicts.

A precisely defined series of steps that describes how a computer performs a task.
algorithmLighter SideMicroscopySudokux-ray diffraction microscopy

Terms & Conditions Privacy Policy About Us Contact Us
back to top
Facebook Twitter Instagram LinkedIn YouTube RSS
©2018 Photonics Media, 100 West St., Pittsfield, MA, 01201 USA,

Photonics Media, Laurin Publishing
x Subscribe to Photonics Spectra magazine - FREE!
We use cookies to improve user experience and analyze our website traffic as stated in our Privacy Policy. By using this website, you agree to the use of cookies unless you have disabled them.