Lehetséges olyan rejtvényt létrehozni amit még egy számítógép sem tud megoldani, de mégis van megoldása?

Pontosan a fekete kirakós olyan rejtvény, amit egy ember nem igazán udna megoldani, de egy számítógép igen. A számítógépek alapvetően az ismétlődő, monoton feladatok megoldásában nagyon jók. A monoton kirakósnál az a lényeg, hogy fogsz egy darabot, hozzáillesztesz egy másik darabot, ha összeillenek, megtartod, ha nem illenek össze, keresel egy másikat, ezt ismétled addig, amíg el nem fogy a darab. (A számítógépnek nem okoz gondot, hogy mindkét oldalt egyszerre megnézze.) Ez három egymásba illesztett "for loop". Mivel itt még a hozzáillesztsi lehetőségek száma sem nő iszonyatosan, ez nem igényel borzasztó nagy számítási kapacitást vagy trükközést, egyedül a nagy darabszám miatt lehetséges túlhaladnia gép korlátait.

Persze ezt bonyolítja az, ha az első darabhoz több másik is illeszthető, mert akkor az összes lehetséges első illesztést meg kell tartani, és az összes lehetséges második illesztést is meg kell tartani, stb, ez már igencsak el tud szállni, de erre is vannak trükkök. (Alapvetően az összes fehérje-térszerkezet becslő programnál ez a probléma, de megoldják, de itt már nem elég a három "for loop", komoly matek kell hozzá.)

A számítógépnek alapvetően az intuitív/nyelvi rejtvények okoznak problémát. Ugye ismered a szfinx rejtvényét: "mi az ami reggel négy lábon jár, délben két lábon, este pedig három lábon". A megoldás az ember, hiszen életünk hajnalán négykézláb mászunk, aztán két lábra állunk, öreg korunkban botra támaszkodva járunk, három "lábunk" lesz. Erre egy autista azt mondaná, hogy ez csalás, mert a bot az nem is igazi láb,ez egész hülyeség. Na a számítógép az totál autista ebből a szempontból, ilyesmi feladatokra képtelen.

Persze, gond nélkül. Például, "mi van a képen" jellegű feladatokegy három-négy éves gyereknek nem okoznak gondot, de szerte a világon kutatócsoportok dolgoznak évek óta a problémán, és a mai napig nem igazán sikerült használható megoldást találni rá.

De például a Go nevű kínai játék, aminél a mai napig nincs olyan program, ami könnyedén meg tudna verni emberi játékosokat. Szabályos szerverfarmok kellenek a lépések kutatásához. Idézve wikipédiáról:

"Az Amerikai Go-kongresszus 2008 augusztusában rendezett versenyén azonban a MoGo nevű számítógépes program, amely 800 darab 4,7 Ghz-es processzorból álló, 15 teraflopos gépen futott, elsőként győzött le egy go-nagymestert, a nyolcdanos Myungwan Kimet, aki 9 kő előnyt adott a gépnek."

Én a sakkot hoztam volna fel példának, de persze tudom, hogy különféle keresési fákkal már létezik olyan program, ami megverte a világbajnokot, sőt programok, így már ezeket játszatják egymás ellen, de itt van lehetőség, mert az ember kialakíthat taktikát, stratégiát, olyan módszereket, amiket nehéz programozni, főleg, ha nagy számú variánst kell figyelembe venni. Az ember logikai úton ezekből sokat ki tud zárni és nem kell megvizsgálni, hogy az adott helyzetben előnyös e, mert a helyzetből adódóan tud dönteni. Például vezért gyalogért általában nem érdemes cserélni, de áldozattal előfordulhat, hogy mattra törhet és ilyen trükkökkel szoktam a Chesst legyalulni, mert olyan alternatívát megesz, ami látszólag előnyös és nem tanul belőle, legalább is ez a program, mert ezeknél igazából ez a lényeg, bár az ilyen feladvány jellegű rejtvények, mint amit említesz, jobban fekszenek a gépnek, mint a több lépésű kombinációk.

Itt esetleg egy színátmenetes puzzle jöhet számításba, egy tájkép, ahol sok a nem kontúros elem.

nagyon egysserű egy titkosírás:

pl:

titkosítva: abcd

kód pedig amit csak te tudsz: pl: a->ma, b->reggel, c->almát, d->szedtem.

Ha csak az abcd titkosított szöveg létezik, és semmi mást nem tudnak róla, akkor egyedül csak te tudod visszafejteni, és rajtad kívül senki/semmi más sem tudja pontosan kijelenteni, hogy mi is az eredeti szöveg.