Diskussionsforum

 - Forum - Statistik - Sök -
schackOnline diskussionsforum / Schackdiskussion / Antal möjliga positioner/ställningar i schack ?
<< . 1 . 2 . 3 . 4 . 5 . 6 . 7 . >>
Författare Meddelande
steven1
Medlem
#121 Skrivet: 15 Nov 2008 12:53

Citerar: Pockis, #116:
Hur har du tänkt att göra det?

Jag vet inte riktigt än men det är minst ett halvårsprojekt om inte ett år.(ny dator)
Det var mestadels ett litet skämt från min sida,att jag skulle räkna ut det som du gjorde.
All heder till dig pockis!

Kullberg
Medlem
#122 Skrivet: 15 Nov 2008 12:54

Även om två spelare försöker dra ut på partiet så gäller ju forfarande 50 drags regeln. en bonde måste flytta eller en pjäs slås vart 50de drag. Detta gör troligtvis uträkningen lättare.

Kullberg
Medlem
#123 Skrivet: 15 Nov 2008 13:00 - Redigerad av: Kullberg

Beror lite på vilka regler man kört med. Här är en rolig sida med lite schackrekord.
http://en.wikipedia.org/wiki/World_records_in_ches s

Pockis
Medlem
#124 Skrivet: 15 Nov 2008 13:02 - Redigerad av: Pockis

Citerar: Kullberg, #122:
Även om två spelare försöker dra ut på partiet så gäller ju forfarande 50 drags regeln. en bonde måste flytta eller en pjäs slås vart 50de drag. Detta gör troligtvis uträkningen lättare.


Ytterliggare en regel jag inte kände till. :]
Då blir det enl. följande, om jag inte tänker fel:
9,7 * 10^14 * ((720000 * 2,756 * 10^19 * 63104 * 504832)/50) = 1,23 * 10^49

Tid: 2,35 * 10^44 Millenium

Citerar: Kullberg, #119:
Jo det spelar roll det är två olika ställningar om man tex kan göra en passant eller inte. ska man få en 100% uträkning måste detta tas med i beräkningen, då det är två (eller mera) olika schackställningar.


Frågan, grundfrågan, var hur många olika möjliga uppställningar som fanns. En bonde på c4 är en bonde på c4, hur den än kommit dit. Om jag inte missuppfattat frågan, dvs. Vi får be Helsrike, som skapade tråden, att komma hit och omdefiniera frågan. :]

Citerar: Malvan, #120:
Håller med. I stället för att fundera över det längsta möjliga partiet, kunde det vara kul att veta hur många drag det blev i det längsta kända partiet som har spelats. Är det någon som har rekordboken?


Det skulle onekligen vara mer intressant.

jolo4
Medlem
#125 Skrivet: 15 Nov 2008 13:14

Citerar: Kullberg, #123:
http://en.wikipedia.org/wiki/World_records_in_ches s

Riktigt intressant.
Tyckte bäst om den med att vit kunde göra över 200 möjliga drag!!

Kullberg
Medlem
#126 Skrivet: 15 Nov 2008 13:16

Citerar: Pockis, #124:
Frågan, grundfrågan, var hur många olika möjliga uppställningar som fanns. En bonde på c4 är en bonde på c4, hur den än kommit dit.


Jo men när man räknar på antalet möjliga ställningar på ett schackbräde så är det inte bara hur pjäserna står. Det ska räknas som två olika ställningar om man kan göra rockad i den ena men inte i den andra då det är två olika "schackställningar" Men vad skaparen av tråden är ute efter vet inte jag heller.

Pockis
Medlem
#127 Skrivet: 15 Nov 2008 13:28 - Redigerad av: Pockis

Citerar: Pockis, #124:
Ytterliggare en regel jag inte kände till. :]
Då blir det enl. följande, om jag inte tänker fel:
9,7 * 10^14 * ((720000 * 2,756 * 10^19 * 63104 * 504832)/50) = 1,23 * 10^49

Tid: 2,35 * 10^44 Millenium


Woops. Tankefel ibött från min sida.
Rätt svar borde vara:
9,7 * 10^14 * 50 + 63104 * 50 + 504832 * 50 = 4,850000003 * 10^16

Tid: 9,30 * 10^11 Millenium.
Ursäkta röran.

Och det här är iofs mer intressant. Tack vare 50-dragsregeln så kan nu konstateras att, även om antalet möjliga uppställningar på ett bräde är i det närmaste omöjligt att räkna ut, så blir antalet möjliga uppställningar på ett enda parti maximalt 4,850000003 * 10^16. (Sen beroende på, återigen, trådskaparen - så är detta ett svar på grundfrågan. Men antagligen inte.)

Malvan
Medlem
#128 Skrivet: 15 Nov 2008 13:53

Citerar: Pockis, #127:
Tid: 9,30 * 10^11 Millenium.


Då har solen slocknat.

Krazypal
Medlem
#129 Skrivet: 15 Nov 2008 13:56

Hahaha det var liv i tråden - du är en pärla pockis
Men det där med ditt liv utanför vet jag nog inte om det stämmer

BL-O
Medlem
#130 Skrivet: 15 Nov 2008 16:57

Stort tack Pockis för dina förträffliga uträkningar Om vi eventuellt möts någon fler gång tar vi väl högst 6 eller 14 dagar i anspråk i stället för ett millennium.

Pockis
Medlem
#131 Skrivet: 15 Nov 2008 17:20 - Redigerad av: Pockis

Citerar: Krazypal, #129:
det där med ditt liv utanför vet jag nog inte om det stämmer


Joodå. Jag har faktiskt suttit vid datorn de senaste 5 timmarna och programmerat samt funderat på om man eventuellt ska äta något idag. Är inte det ett liv så säg. xD

Citerar: BL-O, #130:
Om vi eventuellt möts någon fler gång tar vi väl högst 6 eller 14 dagar i anspråk i stället för ett millennium.


Jag är nog tillräckligt aktiv på den här sidan för att kunna korta ner det till, tja, i alla fall ett halvt millenium. :]
Citerar: Malvan, #128:
Då har solen slocknat.


Den dagen, den sorgen. :]

Krazypal
Medlem
#132 Skrivet: 16 Nov 2008 12:32

Kan man inte bara älska Pockis?

Benjamin_Block
Medlem
#133 Skrivet: 16 Nov 2008 13:00 - Redigerad av: Benjamin_Block

Citerar: Pockis, #127:
Tid: 9,30 * 10^11 Millenium.

Vad menar ni med den tiden? Hur lång tid det tar för er dator att kunna räkna ut alla ställningars bästa drag?
Det beror ju mycket på hur snabbdator man har.
Om datorn har stort ram utrymme kan vi ha ställningar som redan är färdiganalyserade ca 1,000,000,000,000 st. Så då sparar ni lite tid i alla falll.
Vi kan ju också göra så för att göra det ännu mer intressantare. Att personen måste jobba också och ha en lön för att han ska kunna köpa fler proccesorer för att kunna göra så att det går ännu fortare.

Malvan
Medlem
#134 Skrivet: 16 Nov 2008 13:41

Citerar: Benjamin_Block, #133:
Vad menar ni med den tiden?


Det är tydligen den tid det skulle ta om två spelare spelade ett parti med betänketiden 7 dagar/drag och partiet dessutom var på maximalt antal drag.

Benjamin_Block
Medlem
#135 Skrivet: 16 Nov 2008 13:49

Citerar: Malvan, #134:
Det är tydligen den tid det skulle ta om två spelare spelade ett parti med betänketiden 7 dagar/drag och partiet dessutom var på maximalt antal drag.

Oj, det hade jag inte tänkt mig.
Någon som kan räkna ut hur lång tid man får på sig om man spelar med den snabbaste betänkte tiden i korr 7 dagars. Hur långtid hinner man tänka per drag?

NumberOne
Medlem
#136 Skrivet: 16 Nov 2008 13:57

Citerar: Benjamin_Block, #135:
Oj, det hade jag inte tänkt mig.
Någon som kan räkna ut hur lång tid man får på sig om man spelar med den snabbaste betänkte tiden i korr 7 dagars. Hur långtid hinner man tänka per drag?


Det beror ju på helt och hållet hur många drag man spelar!

Benjamin_Block
Medlem
#137 Skrivet: 16 Nov 2008 14:06

Citerar: NumberOne, #136:
Det beror ju på helt och hållet hur många drag man spelar!

Ja det är klart att det gör. Men nu sknackar vi om det längsta möjliga.

Malvan
Medlem
#138 Skrivet: 16 Nov 2008 14:09

Om partiet är riktigt långt - vi drar till med 700 drag - får man 7*24*60/700 = 14,4 minuter per drag, men det kan inte vara nyttigt att vara vaken en hel vecka.

Benjamin_Block
Medlem
#139 Skrivet: 16 Nov 2008 14:12

Citerar: Malvan, #138:
men det kan inte vara nyttigt att vara vaken en hel vecka.

Ja det är inte nyttigt att vara vaken 1 vecka. Men det här är ju 2

Malvan
Medlem
#140 Skrivet: 16 Nov 2008 14:17

Ja just ja! Ännu värre. Då blir det 28,8 minuter per drag.

Kullberg
Medlem
#141 Skrivet: 16 Nov 2008 16:12

Citerar: Benjamin_Block, #133:
Vad menar ni med den tiden? Hur lång tid det tar för er dator att kunna räkna ut alla ställningars bästa drag?


Det har uppskattats hur lång tid det skulle ta för en dator att räkna bakåt från en matt i 40 drag för att se om den var forcerad. Shannon gjorde detta på 50talet och räknade då med att datorn skulle kunna räkna en "variant" per milisekund . Det skulle då ta över 10^90 år att räkna till drag 1

oj.oj
Medlem
#142 Skrivet: 16 Nov 2008 19:08

tråkig ställning för svart:

Malvan
Medlem
#143 Skrivet: 16 Nov 2008 19:57 - Redigerad av: Malvan

Jag fixade till diagrammet som jag tror att du menade det. Om du klickar på Redigera kan du se hur man skriver. Fast egentligen passar det inte i den här tråden.

Pockis
Medlem
#144 Skrivet: 16 Nov 2008 23:46 - Redigerad av: Pockis

Citerar: Malvan, #143:
Fast egentligen passar det inte i den här tråden.


Det oförutsägbara draget är oftast det överlägsna draget. :]
Det måste ju gälla, inte bara i schack, utan även i forums-trådar? ;P

KGB1
Medlem
#145 Skrivet: 16 Nov 2008 23:50

Jag för min del tror inte att det går att räkna ut hur många drag det kan bli. (ändå duktig på matte) Varför? Jo reglerna är ju som dom är, hur räknar man in en pasant osv?

Krazypal
Medlem
#146 Skrivet: 16 Nov 2008 23:58

Svaret är enkelt - det går att räkna ut. Det är därför alla programmeraer som arbetar med AI inte längre arbetar med schack - de arbetar med den kinesiska varianten av schack - ej att förväxla med kinaschack.
Experterna har redan sagt att datorn vinner över människan i schack och därför, när man arbetar med AI (Artificiell intelligens) utgår man idag från det kinesiska schacket då det än idag inte finns en dator som vinner över människan.

(PS Deep Blue hade klarat 4 drag) För att Ni skall förstå komplexiteten...

KGB1
Medlem
#147 Skrivet: 17 Nov 2008 00:04

Kan inget om den kinesiska varianten av schack, men är det värkligen möjligt att räkna ut alla ev drag. Jag menar det blir ju som ni andra sagt större en vad vi vet är möjligt

Malvan
Medlem
#148 Skrivet: 17 Nov 2008 00:07

Beror på vad du menar. Vilka drag som är möjliga är inte svårt att se, däremot vilka drag som är bra.

KGB1
Medlem
#149 Skrivet: 17 Nov 2008 00:11

Ta ett ex. Om jag utnytjar min pasant eller inte. Om jag gör rokad eller inte. Om jag väljer Dam eller Torn osv. Går det att ta med det i beräkningarna?

Kullberg
Medlem
#150 Skrivet: 17 Nov 2008 00:12

Antalet möjliga positioner i go uppskattas till 10^200 jämfört med schackets 10*50. Det bästa programmet i go förlorar mot amatörer.

<< . 1 . 2 . 3 . 4 . 5 . 6 . 7 . >>
Du måste logga in för att kunna posta!
 

Powered by forum software miniBB™ © 2001-2006