Redigerer
Sjakk
(avsnitt)
Hopp til navigering
Hopp til søk
Advarsel:
Du er ikke innlogget. IP-adressen din vil bli vist offentlig om du redigerer. Hvis du
logger inn
eller
oppretter en konto
vil redigeringene dine tilskrives brukernavnet ditt, og du vil få flere andre fordeler.
Antispamsjekk.
Ikke
fyll inn dette feltet!
==Sjakk og data== ===Sjakkmotor=== [[Fil:Jose 1.4.3.png|thumb|Et skjermbilde av «Jose», et grafisk brukergrensesnittet for sjakk. Her bruker den sjakkmotoren «Toga II» for å analysere et parti mellom [[Emanuel Lasker]] og [[José Raúl Capablanca]]]] Ideen om å skape en sjakkspillende maskin kan dateres til omkring 1769 da den sjakkspillende robot «[[Tyrkeren]]» gjorde suksess. «Tyrkeren» ble senere avslørt som en bløff, og det var først med utviklingen av digitale datamaskiner fra 1950-årene at vellykkede sjakkspillende dataprogram, en «sjakkmotor», ble konstruert. Sjakk er velegnet for programmering fordi problemet er skarpt definert, både når det gjelder lovlige trekk og det endelige målet (sjakk matt). Problemet er å utvikle [[algoritme]]r som kan evaluere stillinger og velge det beste trekket i enhver situasjon. Dette er utfordrende fordi antall mulige stillinger er svært høyt. I midtspillet har en sjakkspiller typisk 30–40 lovlige trekk å velge mellom, men det kan være så få som null (ved sjakk matt eller patt) og det kan være så mange som 218.<ref> {{Kilde www |ref= |url=http://www.chessbox.de/Compu/schachzahl2_e.html |tittel=Chess and Numbers: The biggest Number of simultaneous possible legal Moves |besøksdato=2013-10-14 |forfatter=R. Scharnagl |språk=engelsk |url-status=død |arkivurl=https://web.archive.org/web/20070410203804/http://www.chessbox.de/Compu/schachzahl2_e.html |arkivdato=2007-04-10 }}</ref> Antall mulige stillinger og partier blir derfor svært høyt. Det er beregnet at antall lovlige stillinger i sjakk er mellom 10<sup>43</sup> og 10<sup>47</sup> (en påvisbar øvre grense).<ref> {{Kilde artikkel |forfatter = Claude E. Shannon |tittel = Programming a Computer for Playing Chess |publikasjon = Philosophical Magazine |språk = engelsk |utgivelsesår = 1950 |bind = 41 |nummer = 314 |url = http://archive.computerhistory.org/projects/chess/related_materials/text/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon.062303002.pdf |url-status = død |arkivurl = https://www.webcitation.org/5oFLE7Mgx?url=http://archive.computerhistory.org/projects/chess/related_materials/text/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon.062303002.pdf |arkivdato = 2010-03-15 }}</ref><ref> {{Kilde www |ref= |url=http://homepages.cwi.nl/~tromp/chess/chess.html |tittel=John's Chess Playground |besøksdato=2013-10-14 |forfatter=John Tromp |språk=engelsk |url-status=død |arkivurl=https://web.archive.org/web/20110629215923/http://homepages.cwi.nl/~tromp/chess/chess.html |arkivdato=2011-06-29 }}</ref> De første sjakkmotorene var svake, og det var først i 1996 at et sjakkprogram, [[IBM]]s [[Deep Blue]], klarte å slå en regjerende verdensmester ([[Garri Kasparov]]) i et parti med lang betenkningstid. I 1997 ble Deep Blue også det første sjakkprogram som klarte å slå en regjerende verdensmester i en match over flere partier. I dag er de beste sjakkmotorene, som Houdini, Rybka, Critter, Stockfish og Komodo, vesentlig sterkere enn de sterkeste menneskelige sjakkspillerne.<ref> {{Kilde artikkel | forfatter = Diogo R. Ferreira | tittel = Determining the Strength of Chess Players Based on Actual Play | publikasjon = ICGA Journal | språk = engelsk | utgivelsesår = 2012 | nummer = 1 | side = 3-19 | url = http://web.ist.utl.pt/diogo.ferreira/papers/ferreira12strength.pdf }}</ref> ===Spill over internett=== En internett-sjakkserver (ICS) er en ekstern [[server]] som gir mulighet til å spille, diskutere og vise sjakk over internett. Begrepet refererer spesielt til anlegg for tilkobling av spillerne gjennom en rekke av [[grafisk brukergrensesnitt|grafiske brukergrensesnitt]] (GUI) plassert på hver enkelt brukers datamaskin. Det finnes også rent web-baserte sjakkservere hvor brukerne ikke trenger GUI. Det finnes i dag en rekke sjakkservere. Noen av de mest kjente er Internet Chess Club (ICC), Free Internet Chess Server (FICS) og Playchess.
Redigeringsforklaring:
Merk at alle bidrag til Wikisida.no anses som frigitt under Creative Commons Navngivelse-DelPåSammeVilkår (se
Wikisida.no:Opphavsrett
for detaljer). Om du ikke vil at ditt materiale skal kunne redigeres og distribueres fritt må du ikke lagre det her.
Du lover oss også at du har skrevet teksten selv, eller kopiert den fra en kilde i offentlig eie eller en annen fri ressurs.
Ikke lagre opphavsrettsbeskyttet materiale uten tillatelse!
Avbryt
Redigeringshjelp
(åpnes i et nytt vindu)
Denne siden er medlem av 3 skjulte kategorier:
Kategori:1000 artikler enhver Wikipedia bør ha
Kategori:Sider med kildemaler som inneholder datofeil
Kategori:Utmerkede artikler
Navigasjonsmeny
Personlige verktøy
Ikke logget inn
Brukerdiskusjon
Bidrag
Opprett konto
Logg inn
Navnerom
Side
Diskusjon
norsk bokmål
Visninger
Les
Rediger
Rediger kilde
Vis historikk
Mer
Navigasjon
Forside
Siste endringer
Tilfeldig side
Hjelp til MediaWiki
Verktøy
Lenker hit
Relaterte endringer
Spesialsider
Sideinformasjon