-Ðóáðèêè

 -Ïîäïèñêà ïî e-mail

 

 -Ïîèñê ïî äíåâíèêó

Ïîèñê ñîîáùåíèé â afp

 -Ñîîáùåñòâà

×èòàòåëü ñîîáùåñòâ (Âñåãî â ñïèñêå: 6) Òåìû_äíÿ Èíòåðåñíûå_Áëîãè about_ICQ man_and_woman Wiki-Pedia ZP_UA

 -Ñòàòèñòèêà

Ñòàòèñòèêà LiveInternet.ru: ïîêàçàíî êîëè÷åñòâî õèòîâ è ïîñåòèòåëåé
Ñîçäàí: 13.11.2007
Çàïèñåé: 31
Êîììåíòàðèåâ: 62
Íàïèñàíî: 157


Èãðà ÃÎ

Âòîðíèê, 18 Äåêàáðÿ 2007 ã. 19:51 + â öèòàòíèê
Ìîè äåòè èãðàþò â ÃÎ.

Ñ âèäó âñ¸ ïðîñòî: äîñêà ñ ïåðåêðåùèâàþùèìèñÿ ëèíèÿì (19 õ19), ÷åðíûå è áåëûå êàìíè, ïî 180 øò. êàæäûõ,- âûñòàâëÿþòñÿ ïî îäíîìó, âûèãðûâàåò òîò, êòî îêðóæèò áÎëüøóþ òåððèòîðèþ.

Ýòà èãðà îäíà èç íàèáîëåå ñëîæíûõ ëîãè÷åñêèõ èãð ×åëîâå÷åñòâà: êîëè÷åñòâî âîçìîæíûõ êîìáèíàöèé â íåé îöåíèâàåòñÿ, îò 10^107 äî 10^160, ÷òî áîëüøå ÷åì êîëè÷åñòâî àòîìîâ â ñóùåñòâóþùåé Âñåëåííîé. Äëÿ ñðàâíåíèÿ, â øàõìàòàõ êîìáèíàöèé îêîëî 10^46, a â øàøêàõ 5 õ 10^20.



Çàâåäóþùèé êàôåäðîé âû÷èñëèòåëüíîé òåõíèêè óíèâåðñèòåòà Àëüáåðòû ïðîôåññîð Äæîíàòàí Øåôôåð (Jonathan Schaeffer), ñ 1980 ã. ðàáîòàë íàä ìàòåìàòè÷åñêîé ïðîãðàììîé «Chinook», àíàëèçèðóþùåé ïîçèöèè øàøåê íà ïîëå. Ïîòðåáîâàëîñü ïðîàíàëèçèðîâàòü 5õ10^20 (500 êâèíòèëëèîíîâ!! ) ïîçèöèé øàøåê íà äîñêå 8õ8=64 êëåòêè. Ïðîãðàììà çàêîí÷åíà â èþëå 2007, ò.å. âñåãî 27 ëåò ðàáîòû, â òå÷åíèå êîòîðîé íåñêîëüêî äåñÿòêîâ êîìïüþòåðîâ íåïðåðûâíî ðàáîòàëè 18 ëåò!!  ðåçóëüòàòå ñîçäàíà áàçà äàííûõ ÂÑÅÕ ÂÎÇÌÎÆÍÛÕ êîìáèíàöèé, è íàèáîëåå ýôôåêòèâíûõ õîäîâ ïî êàæäîé èç íèõ. Òàêèì îáðàçîì, ó ïðîãðàììû ÍÅÂÎÇÌÎÆÍÎ âûèãðàòü â ïðèíöèïå: â ëó÷øåì ñëó÷àå, íå ñäåëàâ íè îäíîé îøèáêè, ñâåñòè ïàðòèþ ê «íè÷üåé». Äîñòèæåíèå ïðîôåññîðà Øåôôåðà ïðèçíàíî «ïðîðûâîì» â îáëàñòè èñêóññòâåííîãî èíòåëëåêòà!

Âîîáùå òî - ýòî íå íàøè øàøêè, à «÷åêåðñû».  ×ÅÊÅÐÑÀÕ äàìêà õîäèò íà îäíó êëåòêó â ëþáóþ ñòîðîíó, è íàçàä áèòü íåëüçÿ. Èç-çà ýòîãî òàì äâå äàìêè ëîâÿò îäíó. Ïîýòîìó ýòà èãðà íàìíîãî ïðîùå íàøèõ «ðóññêèõ» øàøåê.

Ïîêà òàêèì ïîäõîäîì íå îñèëèòü øàõìàòû, âåäü îáùåå êîëè÷åñòâî ðàññòàíîâîê ôèãóð â øàõìàòàõ ñîñòàâëÿåò ïîðÿäêà 10^46, íî, åñëè âåðèòü Âàí-äåí-Õåðèêó, òî ýòî òîëüêî âîïðîñ âðåìåíè. Ïî åãî îöåíêàì, ñäåëàòü ýòî ïîëó÷èòñÿ "åñëè íå âî âðåìÿ íàøåé æèçíè, òî ïðè íàøèõ äåòÿõ — ãäå-òî ìåæäó 2060 è 2070 ãîäàìè".

Äëÿ èãðû ÃÎ ïåðñïåêòèâû åù¸ áîëåå äàë¸êèå, äëÿ ãî ýòî ÷èñëî ïðèìåðíî ðàâíî 10^107, è ÷òîáû ñäåëàòü íîâóþ áåñïðîèãðûøíóþ "ãî-ïðîãðàììó", ïîòðåáóåòñÿ åù¸ ëåò ñòî. Êîëè÷åñòâî âîçìîæíûõ ïîçèöèé ïðè èãðå â ÃÎ íà äîñêå 19*19 êóäà áîëüøå 10^100, à ýòî ïðèìåðíî ïîðÿäîê êîëè÷åñòâà àòîìîâ â íàáëþäàåìîé âñåëåííîé.
http://www.membrana.ru/articles/global/2007/07/25/221600.html

Îöåíêè ñëîæíîñòè èãðû îáñóæäàëèñü òàì æå è íà ôîðóìå:
ïèøåò «Kola»
….Íî, ïî êðàéíåé ìåðå, íóæíî ïåðåáðàòü âñå âàðèàíòû õîäîâ ïðîòèâíèêà âî âñåõ âîçìîæíûõ ïîçèöèÿõ ïðè îïòèìàëüíîé ñòðàòåãèè, à ïåðâûå ãäå-íèáóäü 50 õîäîâ, êîãäà òîëüêî èäåò íà÷àëüíîå ïîñòðîåíèå, - ýòî óæå áîëåå 10^125 âîçìîæíûõ âàðèàíòîâ ðàçâèòèÿ.

Ñ äðóãîé ñòîðîíû, à èçâåñòíî ñêîëüêî èç ïðèìåðíî 10^107 âîçìîæíûõ âàðèàíòîâ ðàçìåùåíèÿ 180 áåëûõ è 181 ÷åðíîãî êàìíÿ (÷òî íàâåðíîå ñîîòâåòñòâóåò èñõîäó èãðû ìåæäó îïòèìàëüíûìè ñòðàòåãèÿìè) íà äîñêå ÿâëÿþòñÿ âîçìîæíûìè â Ãî?

«OWL» äîáîâëÿåò:
 Ãî - 10^160, IMHO. Íà íàø âåê õâàòèò èíòåðåñíî ïîèãðàòü... :)

http://forum.membrana.ru/forum/articles.html?parent=1053155553



Èãðà óäèâèòåëüíî ñáàëàíñèðîâàíà è êàê íèêàêàÿ äðóãàÿ îòðàæàåò ëè÷íîñòíûå êà÷åñòâà èãðîêà: àíàëèòè÷íîñòü, íàïîðèñòîñòü, îñòîðîæíîñòü, ðèñêîâàííîñòü è ò.ä. ×åì àòàêà àãðåññèâíåå, òåì ñëàáåå àòàêóþùèé , è íàîáîðîò. Ìàëî òîãî, ðàçðÿäû ìàñòåðñòâà – ñíà÷àëà «êþ», ïîòîì «äàíû» âûñ÷èòûâàþòñÿ òàê, ÷òî ðàçíèöó ìîæíî ïî÷òè ÒÎ×ÍÎ (!) êîìïåíñèðîâàòü ôîðîé. Íàïðèìåð, åñëè èãðàþò èãðîêè ñ 3-ì «êþ» (ñèëüíåå) è ñ 5-ì «êþ», òî äàâ âòîðîìó ÄÂÀ (ðàçíèöà ðàçðÿäîâ) êàìíÿ ôîðû è ïðàâî ïåðâîãî õîäà, ïðàêòè÷åñêè óðàâíèâàåì èõ øàíñû.

Ýòà èãðà òàê òî÷íî îòðàæàåò IQ èãðàþùåãî, ÷òî â äðåâíèõ êèòàéñêèõ èìïåðèÿõ â ïåðå÷åíü òðåáîâàíèé êà÷åñòâ ãîñóäàðñòâåííûõ ÷èíîâíèêîâ êðîìå ãðàìîòíîñòè âõîäèë è îïðåäåëåííûé ðàçðÿä ìàñòåðñòâà èãðû ÃÎ.

È ýòî åùå íå âñå. Òâîð÷åñêèé õàðàêòåð ÃÎ ñòèìóëèðóåò òâîð÷åñêèå ïîðûâû äóøè è â ñìåæíûõ îáëàñòÿõ. Âîò òàêóþ ìèíèàòþðó ñëåïèëà äî÷êà: «ïëàñòèëèíîâûé Ñàé». Äëÿ ìàñøòàáà îíà ñòîèò íà äîñêå Ãî (ðàçìåð êëåòî÷êè ÷óòü áîëåå 1ñì)





Nikogdaver   îáðàòèòüñÿ ïî èìåíè Âòîðíèê, 18 Äåêàáðÿ 2007 ã. 23:52 (ññûëêà)
ÿ âîò - âå÷íûé "êþ". ïðàâäà, èç äðóãîé "îïåðû")
Îòâåòèòü Ñ öèòàòîé Â öèòàòíèê
afp   îáðàòèòüñÿ ïî èìåíè Ñðåäà, 19 Äåêàáðÿ 2007 ã. 00:38 (ññûëêà)
"âå÷íûé Êþ"?, ò.å. íèêîãäà íå äîñòèãàþùèé 1-ãî äàíà? Âå÷íûé Íîâè÷îê?
Îòâåòèòü Ñ öèòàòîé Â öèòàòíèê
Natriy_mur   îáðàòèòüñÿ ïî èìåíè Re: Èãðà ÃÎ Ñðåäà, 19 Äåêàáðÿ 2007 ã. 06:27 (ññûëêà)
Êëàññíàÿ è çàòÿãèâàþùàÿ èãðà :)
Ìû òîæå íà ýòîé èãðå çàâèñàëè â ñâîå âðåìÿ ÷àñàìè

LI 7.05.22 beta
Îòâåòèòü Ñ öèòàòîé Â öèòàòíèê
afp   îáðàòèòüñÿ ïî èìåíè Ñðåäà, 19 Äåêàáðÿ 2007 ã. 10:16 (ññûëêà)
Natriy_mur, Ìåíÿ ïîðàæàåò å¸ îñîáåííîñòü òàê ÃËÓÁÎÊÎ îòðàæàòü ëè÷íîñòü èãðîêà
Îòâåòèòü Ñ öèòàòîé Â öèòàòíèê
Natriy_mur   îáðàòèòüñÿ ïî èìåíè Re: Îòâåò â afp; Èãðà ÃÎ Ñðåäà, 19 Äåêàáðÿ 2007 ã. 10:16 (ññûëêà)
Èñõîäíîå ñîîáùåíèå afp: Natriy_mur, Ìåíÿ ïîðàæàåò å¸ îñîáåííîñòü òàê ÃËÓÁÎÊÎ îòðàæàòü ëè÷íîñòü èãðîêà

Âîò ýòî òî÷íî!

LI 7.05.22 beta
Îòâåòèòü Ñ öèòàòîé Â öèòàòíèê
Êîììåíòèðîâàòü — Ê äíåâíèêó — Ñòðàíèöû: [1] [Íîâûå]
 

Äîáàâèòü êîììåíòàðèé:
Òåêñò êîììåíòàðèÿ: ñìàéëèêè

Ïðîâåðêà îðôîãðàôèè: (íàéòè îøèáêè)

Ïðèêðåïèòü êàðòèíêó:

 Ïåðåâîäèòü URL â ññûëêó
 Ïîäïèñàòüñÿ íà êîììåíòàðèè
 Ïîäïèñàòü êàðòèíêó