FMOFSP portāls

Izvēlne

Meklēšana

Aptauja

Vai izbaudi vasaras priekus?
Kādu vasaru? Kādus priekus? Ir tač sesija!
Nekas mani neapturēs no pilnīgas dzīves baudīšanas
Esmu apņēmies izdarīt visu - gan mācīties, gan atpūsties... tik kas ir miegs?
Kas tas tāds? Nekad dzīvē neesmu pametis mājas

Rezultāti

Foto

2006. gada 9. martā 19:44 

Algoritms sudoku risināšanai (6)

Kornelas Universitātes (Cornell University) fiziķis Veits Elsers (Veit Elser) kopā ar citiem fiziķiem un ķīmiķiem izveidoja algoritmu, kas palīdzētu apskatīt ļoti sīkus objektus. Algoritms ir interesants ar to, ka tam ir plašas izmantošanas iespējas. Pavisam nejauši pats Elsers secināja, ka pēc šī algoritma var atrisināt japāņu sudoku mīklas.

Algoritms, ja to pareizi formulē, var tikt izmantots ļoti plaši, kā produktivitātes optimizācijā, tā nanoražošanā. Sudoku mīklu sakarā ir pat diezgan viltīgs uzdevums no paša profesora. Taču primārais šī algoritma pielietojums ir atēlu veidošana mikrobioloģijā.

Parastais optiskais palielinājums var palielināt tikai objektus, kas lielāki par redzamās gaismas viļņa garumu. Veidojot attēlus ar rentenstariem vai elektroniem var apskatīt sīkākus objektus, taču rentgenstari var būt bīstami, citas metodes apskata tikai kristāliskus objektus.

Elsers strādāja pie difference-map algoritma, kas palīdzētu līdz galam izstrādāt metodi, ar kuru bioloģijā skaidri apskatīt sīkus, trauslus objektus. Šī metode tiek saukta par difrakcijas mikroskopiju un spēj sīki parādīt, piemēram, rauga šūnu, to nesabojājot.

Šis algoritms ir piemērojams uzdevumiem, kuru atrisinājumam ir jāpakļaujas diviem savstarpēji neatkarīgiem ierobežojumiem. Sudoku mīklu gadījumā tie ir diezgan vienkārši: katram ciparam jāparādās deviņas reizes tā, lai katrs cipars būtu vienā kolonnā un vienā rindā, katram ciparam jābūt katrā no deviņiem mazajiem kvadrātiņiem.

Rentgena staru difrakcijas mikroskopijā šie ierobežojumi ir krietni sarežģītāki, taču algoritms ir tik labs, ka sarežģītība nav no svara. Pielietojot algoritmu eksperimentā iegūtajam neapstrādāto datu juceklim, zinātnieki var iegūt skaidru, detalizētu attēlu.

Raksts tapis pēc rakstiem Seed un ZDNet.

Autors: Sandra Zabarovska  Apskatīt komentārus »

Atslēgvārdi: sudoku
Ieteikt draugiemTweet this!

Balsis: 0, vidējais vērtējums: 0

Vārds: E-pasts vai web-lapa:

 

« Jūlijs, 2019 »

POTCPSSv
1234567
891011121314
15161718192021
22232425262728
2930311234
567 

Forums

Komentāri

Fizmatu blogi

VR Pasākumiem – virtuālās real..
Lai nebūtu pārpratumu, uzreiz saku, ka šis ierakst.. (09.06)
Spēks un Jauda 2017 un ūdrs. F..
Superjaukās piedzīvojumu sacensības jau 6. reizi. .. (09.04)
Par 30 dienu rakstīšanu un nos..
Es vēl esmu dzīvs! Tas, ka no manis kādu laiku ir .. (30.03)
#6 – Domājot par krūšgaliem (A..
Cienījamās Dāmas! Ceru, ka jums ar šo jautājumu vi.. (26.03)
Amatiera padomi garo distanču ..
Ja tu spēj pusi dienas pavasara talkā vākt gružus .. (25.03)

Iz arhīva