Skák

Skák eða tafl er borðspil, sem tveir leikmenn ("skákmenn") spila með 32 "taflmönnum" á "taflborði", sem skipt er í átta reiti að lengd og átta að breidd, eða samtals 64 reiti. Þeir sem tefla kallast "skákmenn", en þeir sem ná tilteknum árangri í viðurkenndum "skákmótum" geta hlotið titlana "FIDE-meistari" (FM, FIDE master), "alþjóðlegur meistari" (IM, international master) og "stórmeistari" (GM, grand master).

Heimildir eru um skák frá því um 600, en hún er talin upprunnin í norðvestanverðu Indlandi.

Tölvur vinna menn með yfirburðum í skák. Upphaflega þurfti sérsmíðaðar ofurvölvur, en nú duga hefðbundnar tölvur eða jafnvel snjallsímar. Gó er talinn erfiðari leikur, og til eru forrit sem vinna menn í þeim leik, og í seinni útgáfu af AlphaGo, Alpha Zero nær sama forritið yfirburðum í mörgum leikjum, þ.m.t. skák og gó. Sjá á síðunni um Gó (og kafla að neðan).

Manngangurinn.

Ákveðnar reglur eru um mannganginn. Taflmennirnir hafa sína hæfileika varðandi hvert þeir geta farið og hve langt. Helstu reglurnar varðandi manngang eru þó þessar (ekki tæmandi):

Kóngur.

Kóngurinn er einstakur því skákinni lýkur með sigri annars skákmannsins, þegar hann hótar að drepa kóng hins í næsta leik og engin undankoma er möguleg. Hvor spilari fær einn kóng og kóngurinn getur eingöngu hreyft sig um einn reit í einu en getur þó farið í allar áttir. Kóngur geta aldrei staðið á reitum sem valdaðir eru af hinum kónginum.

Drottning.

Drottningin er einstök eins og kóngurinn og er metin upp á níu stig því að hún getur hreyft sig í allar áttir og eins langt og hún kemst. Hvor spilari fær eingöngu eina drottningu í hverju skákspili og skal hún staðsett á d1 hjá hvítum en d8 hjá svörtum. Þumalputtareglan er sú að drottningin skal alltaf byrja á reit af sama lit og hún er.

Hrókur.

Hrókurinn er staðsettur í hvoru horni í sömu línu og kóngurinn og er hann metinn upp á fimm stig. Hann hreyfir sig í beina línu í allar áttir eins langt og almennar reglur leyfa. Hvor spilari fær tvö stykki af þeim og eru þeir venjulega notaðir í miðtafli eða endatafli. Við hrókeringu getur kóngurinn, ef enginn maður er milli hans og annars hvors hróksins fært kónginn tvo reiti í átt til þess hróks og sett hrókinn við hliðina á kónginum, ef kóngurinn fer á g1/g8 fer hrókurinn á f1/f8 en ef kóngurinn fer á c1/c8 fer hrókurinn á d1/d8. Í sumum stöðum er óleyfilegt að hrókera, t.d. ef kóngi eða hróki hefur verið leikið áður eða kóngur stendur í skák. Á ensku heitir hrókurinn rook. Við skráningu skáka stendur H fyrir hrók í íslenskri skráningu en í enskri er það R. Mögulegt er að máta með einungis kóng og einum hróki gegn einungis kóngi.

Biskup.

Biskupinn er metinn á þrjú stig og getur eingöngu hreyft sig á ská eins langt og almennar reglur leyfa. Hver spilari fær tvö stykki af þeim og er hvor þeirra staðsettir á reiti með mismunandi lit en þeir geta síðan eingöngu verið á reitum sem hafa þann lit það sem eftir er af leiknum.

Riddari.

Riddarinn er metinn á þrjú stig eins og biskupinn en aðferðin sem hann notar til að hreyfa sig eru einstakar og getur hann hótað að drepa annan skákmann án þess að sami skákmaðurinn geti drepið hann til baka nema skákmaðurinn sé riddari líka. Hreyfingar riddarans eru L-laga og byggjast á því að riddarinn getur hreyft sig um einn reit upp eða niður og síðan 2 reiti annaðhvort til hægri eða vinstri...eða öfugt. Það skiptir engu máli þótt að aðrir skákmenn séu á þessum reitum þar sem riddarinn hefur þann eiginleika að hoppa á reitinn sem hann lendir á. Hver spilari fær tvo riddara og er hvor þeirra staðsettur á milli hróks og biskups.

Peð.

Peðin eru hermenn og skjöldur æðri skákmanna skákborðsins en hvert þeirra er metið á eitt stig, hver spilari fær 8 peð og er þeim dreift á línuna fyrir ofan hina skákmennina í liðinu. Peð geta eingöngu hreyft sig upp skákborðið í beina línu (nema þegar þau drepa) og aðeins um einn reit í einu, nema í fyrsta leik þeirra, þá getur spilari valið um hvort þau fara áfram um einn reit eða tvo reiti. Reglurnar um hvernig peð drepa eru hins vegar öðruvísi en gengur og gerist hjá öðrum skákmönnum, þau geta eingöngu drepið á ská upp. Peð hafa líka þann eiginleika að ef þau komast alla leið á efstu línu skákborðsins, þá má breyta þeim í drottningu, hrók, riddara eða biskup.

Sérstakir skákleikir.

Framhjáhlaup.

Framhjáhlaup (e., fr. en Passant) felst í því að ef peð færir sig fram um 2 reiti í fyrsta leik og lendir við hliðina á peði af andstæðum lit, þá má það peð drepa nýhreyfða peðið með því að hreyfa sig ská og lenda á reitum sem það fór yfir. Eingöngu má framkvæma þessa hreyfingu strax í næsta leik. Þessi leikur er almennt viðurkenndur í helstu skákmótum og er hluti af skákreglunum.

Hrókun.

Hrókun er framkvæmd með því að hreyfa kónginn um tvo reiti til hægri eða til vinstri og síðan kemur hrókurinn hinu megin við kónginn. Samkvæmt reglunum má enginn skákmaður vera á milli kóngsins eða hróksins, reitirnir á milli mega ekki vera valdaðir af skákmönnum af öðrum lit, hrókurinn eða kóngurinn valdaðir og þar að auki má hvorki kóngurinn né hrókurinn að hafa hreyft sig áður. "Ef að hrókurinn er færður fyrstur er hrókunin ógild, hann talinn hafa fært sig og ekki er hægt að draga hreyfinguna til baka."

Langhrókun.

Langhrókun einkennist af því að hrókað er með kónginum og hróknum sem er á drottningarvæng. Kóngurinn fer þá tvo reiti til vinstri og hrókurinn á drottningarvæng fer til hægri um þrjá reiti.

Stutthrókun.

Stutthrókun einkennist af því að hrókað er með kónginum og hróknum sem er á kóngsvæng. Kóngurinn fer þá tvo reiti til hægri og hrókurinn á kóngsvæng fer til vinstri um tvo reiti.

Kóngi ógnað.

Þegar sagt er orðið „skák“ er verið að meina að hreyfður hefur verið skákmaður sem síðan ógnar kóng af andstæðum lit og hótar því að drepa kónginn ef ekkert er gert í því. Það fyrsta sem spilari gerir þegar kóngurinn hans lendir í skák, er að koma honum úr hættunni, sé það ekki gert endar leikurinn í máti. Spilari má ekki gera neitt annað en að koma kónginum úr hættunni, annars er talið að hann hafi gefist upp. Þegar kónginum er ógnað er hægt að íhuga eftirfarandi aðgerðir:

Mát.

Mát felst í því að spilara tekst að loka af kónginn í hinu liðinu svo að hann verði drepinn í næsta leik og það sé ekkert sem hægt er að gera til að koma í veg fyrir það. Kóngurinn er þó aldrei drepinn heldur er leiknum lokið þegar sú staða kemur upp.

Pattmát.

Pattmát (venjulega bara kallað patt) er í raun og veru ekki mát, heldur er leikurinn skráður sem jafntefli. Staðan er þá þannig að annar hvor spilarinn getur alls ekki hreyft einn einasta skákmann og kónginum er ekki hótað af taflmanni af andstæðum lit.

Jafntefli.

Jafntefli getur komið upp í pattmáti eða þegar ekki er hægt að ljúka leiknum með máti. Samkvæmt FIDE, þá er jafntefli þegar 50 leikir hafa verið leiknir án þess peði hafi verið leikið, né taflmaður drepinn. "Þriggja leika reglan" segir að skákin sé jafntefli þegar sama staðan á taflborðinu hefur komið upp þrisvar sinnum, en skákmaður verður þá að krefjast jafnteflis áður en hann leikur næsta leik, annars fellur reglan úr gildi. Stórmeistarar semja stundum um jafntefli eftir fáeina leiki án þess að reyna að tefla til vinnings, en slíkt kallast "stórmeistarajafntefli".

Skák tefld af tölvum.

Frá upphafi gervigreindar hefur skák verið notuð sem viðmið, þar sem fyrstu áratugina náðu tölvur hvergi nærri yfirburða árangri. Það hafðist að lokum með afgerandi hætti. Aðaltímamótin í því sambandi voru þegar sérsmíðuð ofurtölva frá IBM, Deep Blue, vann Garry Kasparov á móti árið 1986 (í fyrsta skipti sem skáktölva vann sitjandi heimsmeistara). Flest tölvuskákforrit í gegnum tíðina, og þar á meðal Deep Blue, hafa notað MiniMax-algrím ásamt öðrum, en ekki t.d. Monte-Carlo trjáaleit/MCTS (sem hentar betur fyrir Gó en MiniMax), né tauganet. Fleiri algrím eru venjulega notuð með, s.s. alpha-beta pruning. Gó er talinn erfiðari leikur, enda tókst mun síðar að smíða tölvuforrit sem nær yfirburðum yfir mönnum í þeim leik. Það gerðist með AlphaGo sem notar tauganet og MCTS, og síðar var það forrit útvíkkað yfir í Alpha Zero (enn án annarra algríma s.s. MiniMax) til að tefla skák og aðra sams konar leiki, sjá á Gó síðunni.

Skákforrit geta sannað hæfni sína í endatafli (sbr. "mát í fimm leikum", þarfnast 7,05 GB af diskplássi þegar fimm menn eru eftir; gagnagrunnur fyrir allar sex-manna stöður þarf u.þ.b. 1,2 TB, og áætlað milli 50 og 200 TB fyrir allar sjö-manna stöður), en framan af voru þekktar byrjanir notaðar sem "heilagur sannleikur" í forritum í fyrirfram forrituðum gagnabanka. Í bestu forritum læra forritin sjálf skákina með öllu tilheyrandi (nema kannski góða hegðun varðandi skákklukkuna) þar á meðal byrjanir (allt eingöngu út frá manngangnum) með því að tefla milljónir skáka við sjálfa sig, og ná yfirburðum yfir menn á örfáum klukkutímum eftir þannig "kennslu".

Super Micro (frá árinu 2015) er minnsta skákforritið sem gert hefur verið, sem þarf aðeins 455 bæti ("stafi") af minni. Það er aðeins minna en forritið BootChess frá nánast sama tíma sem átti stærðarmet áður. Það forrit sló yfir 30 ára met forritsins 1K ZX Chess sem rúmaðist vel í minni tölvunnar Sinclair ZX81 sem hafði aðeins 1 kílóbæti í minni.

Helstu frumkvöðlar í tölvuskák (fyrir utan svindlara, sbr. "The Turk" (tyrkjann) frá 1769, þekkt svindl) eru: