Úlohy, ktoré by počítač nevyriešil

V diskusii k môjmu článku o úspešných trojťažkároch došla reč i na riešenie úloh počítačmi. Presnejšie na to, že mat 3. ťahom dnes počítač nemá problém vyriešiť, s výnimkou istého druhu úloh. Práve na také sa dnes pozrieme.

Písmo: A- | A+
Diskusia  (18)

Napísal som vtedy:

Z hladiska strojoveho riesenia su trojtazky banalne, programy ich riesia radovo v sekundach, pokial nie je vo veci nejaky trik, ktory program nepozna.

V pripade normalnych uloh mi prochadza na um retrogradna analyza, teda take ulohy, v ktorych sa da napr. dokazat, ze cierny nemoze hrat nejaky tah kvoli tomu, co obe strany uz hrali v minulosti.

Priam sa ponuka rosada, ktora by bola vyvratenim matu 3. tahom, program s nou bude pocitat, takze riesenie nenajde, ale clovek dokaze, ze rosada uz je ilegalna.

SkryťVypnúť reklamu
SkryťVypnúť reklamu
Článok pokračuje pod video reklamou

Problém č. 198
Sam Loyd
Texas Siftings 1888

Mat 3. ťahom (2+7)

Táto úvaha sedí. Pozrime si ako príklad bradatý problém č. 198 od veľkého klasika Sama Loyda . Na prvý pohľad sa zdá, že sa čierny ľahko ubráni útokom bieleho. Lenže nie je tomu tak (ináč by ani úloha nemohla byť takto zverejnená, lebo by nemala riešenie).

Zamyslime sa nad tým, či čierny môže robiť rošádu. Presnejšie, či by sme náhodou nevedeli dokázať, že niektorú rošádu robiť nemôže. Kedy nemožno robiť rošádu? Keď je kráľ v šachu, keď by pri rošáde šiel cez napadnuté pole. Ale i vtedy, keď už kráľ ťahal alebo vtedy keď ťahala veža. No... a ktorý čierny kameň robil posledný ťah?

Pešiaci isto nie. Ak kráľ, čierny nemôže robiť žiadnu rošádu. Ak Va8, nemôže robiť veľkú rošádu. Ak Vh8, nemôže robiť malú rošádu. Bingo!

A riešenie samotné?

Pokiaľ čierny nemôže robiť veľkú rošádu, biely hrá 1.Dg5! (hrozí 2.Dxe7#) 1...Kd8 2.Dd5+ K~ 3.Dxa8#, či 1...Kf8 2.Dh5! s nebrániteľným 2.Dxe7+! Kg8 3.Df7# .

Pokiaľ čierny nemôže robiť malú rošádu, biely hrá 1.Dd4! (hrozí 2.Dxh8#) 1...Vg8 2.Dd7+ Kf8 3.Dxe7# .

SkryťVypnúť reklamu

Problém č. 199
Jan Mortensen
diagrammes 1977

Mat 3. ťahom (2+8)

Problém č. 200
Eduardo Vasta
StrateGems 2002

Mat 3. ťahom (9+8)

Pikantný je na tom fakt, že z diagramu nevieme, ktorú rošádu čierny nemôže robiť... čo samozrejme počítač pri riešení ťažko môže spracovať, hehe.

Problémy č. 199 a 200 sú z podobného súdka. Samozrejme č. 199 je oveľa jednoduchší a verím tomu, že pre vás na rozdiel od počítačov bude malinou.

Problém č. 200 má logiku komplikovanejšiu. Okamžitá premena na dámu nestačí, čierny kráľ utečie cez d7, navyše pokiaľ biely nedá hneď šach, čierny sa môže zakukliť do rošádovej pevnosti. Iba že by biely nejako tú rošádu vyvrátil. (Dá sa to.)



Juraj Lörinc

Juraj Lörinc

Bloger 
  • Počet článkov:  1 140
  •  | 
  • Páči sa:  2x

Slovák s maďarským menom narodený ešte za starých čias v Čechách.Na internete známy ako Ruziklan.GM FIDE v šachovej skladbe od roku 2019. Zoznam autorových rubrík:  AudioCestovanieEtudyFikcie a paródieInšpirované FeynmanomJozef MakKnihyKompozičný šachKresby, grafikaMôj životÚvahyVýbery, zoznamyZaujímavosti

Prémioví blogeri

INEKO

INEKO

117 článkov
Juraj Hipš

Juraj Hipš

12 článkov
Matúš Sarvaš

Matúš Sarvaš

3 články
Martina Hilbertová

Martina Hilbertová

50 článkov
Tupou Ceruzou

Tupou Ceruzou

312 článkov
reklama

SME si všimli

Ako CIA hľadala Archu zmluvy – Donald Trump odtajnil dokumenty

Vladimír Benčík

Ako CIA hľadala Archu zmluvy – Donald Trump odtajnil dokumenty

Príbeh ako z thrilleru - CIA na diaľku odhalila polohu Archy zmluvy

  • 4. apr
  • Páči sa: 14x
  • Prečítané: 571x
  • 1
Zavraždený Marek bol stelesnením slušného človeka

Jozef Foltýn

Zavraždený Marek bol stelesnením slušného človeka

Marek Glodič bol ten najslušnejší človek akého som v živote stretol

  • 3. apr
  • Páči sa: 105x
  • Prečítané: 2 008x
  • 3
Včelárske tradície a zvyky na Slovensku

Matúš Radusovsky

Včelárske tradície a zvyky na Slovensku

Bohaté včelárske tradície Slovenska – od historických postupov po súčasné metódy odovzdávané z generácie na generáciu.

  • 26. mar
  • Páči sa: 6x
  • Prečítané: 337x
  • 0
O Západnom brehu...

Dávid Polák

O Západnom brehu...

...alebo o Judei a Samárii, ako tomuto územiu niektorí hovoria, sa veľa rozpráva, ale oveľa menej naozaj vie.

  • 7. mar
  • Páči sa: 17x
  • Prečítané: 959x
  • 2
John Portasik (Ján Portášik) - Príbeh (ne)obyčajného človeka

Miloš Majšík

John Portasik (Ján Portášik) - Príbeh (ne)obyčajného človeka

Životný príbeh chalana, potomka slovenských prisťahovalcov do USA, ktorý napriek svojej chorobe šiel za svojím cieľom.

  • 27. feb
  • Páči sa: 43x
  • Prečítané: 2 167x
  • 1
Hlava XXII v štátnom IT

Marcel Rebro

Hlava XXII v štátnom IT

Spolu s "katastrálnym vírusom" skvelá kombinácia ako stráviť pracovný deň v nekonečnom cykle

  • 17. feb
  • Páči sa: 104x
  • Prečítané: 2 059x
  • 2
reklama
SkryťZatvoriť reklamu