Chcete 1 milion dolarů? Stačí vyřešit pekelně těžký šachový kvíz

Názory k článku

neilz  |  04. 09. 2017 19:34  |  Microsoft Windows 7 Chrome 60.0.3112.101

a co treba nejakej primej odkaz

Souhlasím  |  Nesouhlasím  |  Odpovědět
04. 09. 2017 20:13 | Microsoft Windows 10 Chrome 60.0.3112.113

Klikni na zdroj článku (tam je odkaz

Souhlasím  |  Nesouhlasím  |  Odpovědět
ehlo  |  04. 09. 2017 20:51  |  Microsoft Windows XP IE 6.0

Pominu-li předsunuté slůvko "cca", jež mne hodně pobavilo, není těch (opravdu) různých možností 92, ale mnohem míň, pokud si člověk uvědomí, že existuje osová symetrie a rotace o 90 stupňů. Nechce se mi už dohledávat, kolik jich je fakticky, kdysi jsem je projednocoval, ale někde bych to ještě měl mít. Případně holt spustit svůj prográmek pro n=8 a pak si s tím pohrát ještě jednou. Prográmek, který byl co nejrychlejší implementací úplného prohledávání do hloubky nějakých 15+ let nazpátek. U velmi malých čísel včetně n=8 to bylo schopné upočítat všechna řešení, u čísel větších pak trvalo hledání řešení exponenciálně déle. Tehdy jsem se dopočítal k jakémukoli řešení pro maximální n=37 (resp. u sudých jen n=34), a schválně jsem počítal i počet projití nejmenším vnitřním cyklem, a těch tehdy bylo v řádu stovek miliard... Náročnost nalezení prvního řešení pro n=34 byla zhruba dvojnásobná oproti n=37.Docela by mne zajímalo, jak moc by se dal můj prográmek "zchytřit". Psal jsem jej totiž tak, aby byl maximálně rychlý, ale prohledával jednu možnost za druhou, a na další možnost přeskočil pouze pokud mu kdekoli vznikla kolize. Přitom kdyby se neprohledávalo do hloubky, ale do šířky, napadalo by mne hned několik způsobů, jak vyhodnocovat "fitness" částečných řešení, která stojí za další rozpracování mnohem víc než jiná...P.S. Tak jestli se mi to podařilo dohledat v mém královny.xls správně, je těch různých řešeních pouhých 12. Všechna ostatní vzniknou z těch 12 pomocí rotace či symetrie...

Souhlasím  |  Nesouhlasím  |  Odpovědi (10)Zavřít odpovědi  |  Odpovědět
04. 09. 2017 23:17 | Microsoft Windows 7 Chrome 60.0.3112.113

Asi bych zacal hledat tady: https://projecteuler.net/problem=534...

Souhlasím  |  Nesouhlasím  |  Odpovědět
Nargon  |  05. 09. 2017 07:34  |  Microsoft Windows 10 Chrome 60.0.3112.101

A co to zkusit zadat umělé inteligenci, jestli najde řešení. Prý je to rychlejší než klasické způsoby. Když to umí hledat gravitační čočky, tak proč by to nemohlo hledat královny na šachovnici.

Souhlasím  |  Nesouhlasím  |  Odpovědi (3)Zavřít odpovědi  |  Odpovědět
avatar
08. 09. 2017 17:36 | Linux Chrome 59.0.3071.115

Takže odměna není za to najít řešení, ale vymyslet algoritmus. No kdybych ho znal, tak jim ho za $1M nevykecám a vydělám na něm minimálně tisíckrát víc.

Souhlasím  |  Nesouhlasím  |  Odpovědět
avatar
04. 01. 2018 14:29 | Linux Chrome 63.0.3239.111

Zadejte počítači že nalevo, napravo, dolů a nahoru + šikmo ať je "nabarvi" na červeno, pak ať položí královnu na nejblížsi černé/bílé pole a znovu. Sice při tisících N to bude barvit hodně polí, ale alespoň to půjde,ne?

Souhlasím  |  Nesouhlasím  |  Odpovědět
Zasílat názory e-mailem: Zasílat názory Můj názor