whisko | maandag 19 februari 2007 @ 13:35 |
Ik zit me af te vragen, is dammen een eindig combinatorisch spel? Wie heeft er verstand van dammen? Ik niet zoveel. Daarom deze vraag: Is dammen na een eindig aantal zetten met 100% zekerheid afgelopen? | |
NiGeLaToR | maandag 19 februari 2007 @ 13:46 |
Er zijn altijd maar een x aantal zetten mogelijk, dus het is in principe ooit afgelopen. Tenzij: - je je niet aan de regels houd - je accepteerd dat er een circel-effect ontstaat, waardoor de damstenen wel van plek veranderen, maar er geen effect op de andere stenen wordt veroorzaakt (je blijft gewoon de zelfde zet heen en weer doen ofzo). Als je het spel speelt om te winnen is het altijd een keer afgelopen. Geld voor schaak overigens ook. Je kan bediscussieren of er een padstelling mogelijk is waardoor je spelregelgewijs 'remise' krijgt, maar ook dat is in feite een einde aan het spel: waarbij de regels voorschrijven dat als je echt kansloos overblijft je gewoon 't bijltje er bij neer moet gooien ![]() | |
secret17 | maandag 19 februari 2007 @ 13:47 |
Vrij simpel lijkt me: nope! Tenminste, vroeger speelde ik wel eens een potje dammen en als je dan toevallig beide met één of twee dammen eindigt kan je eeuwig om elkaar heen blijven 'cirkelen'. Of het spel dan nog boeiend is een ander verhaal ![]() Het is anders als dammen een perfect game blijkt te hebben en je gaat er vanuit dat dat gespeeld wordt (beetje triviaal). | |
Oud_student | maandag 19 februari 2007 @ 14:13 |
Net als bij schaken zijn er regels, die het eindeloos heen en weer schuiven beperkenquote:Overigens is de remisemarge bij dammen erg hoog, zo zijn er 4 dammen nodig om te winnen van 1 dam. Bij schaken is meestal een materiaalvoordeel van 1 pion voldoende voor de winst. | |
Oud_student | maandag 19 februari 2007 @ 14:18 |
quote:Als het pat is, dan is de partij per definitie afgelopen. Het opgeven van een kansloze partij is niet verplicht, maar wel usance. Als er 50 zetten geen stuk is geslagen of een pion is gespeeld, dan kan een van de partijen remise claimen. Im theorie zouden dus beide spelers kunnen doorspelen, als ze beiden denken te kunnen winnen, maar zoiets is in de praktijk nog nooit voorgekomen (bij mijn weten, ander vraag het aan Tim Krabbe) | |
whisko | maandag 19 februari 2007 @ 19:44 |
Oké, bedankt, hier heb ik wel genoeg aan! | |
DrParsifal | woensdag 21 februari 2007 @ 11:32 |
Volgens de huidige regels is het in ieder geval eindig. Dit omdat een partij is afgelopen als er 16 (of 25) zetten achtereenvolgende zetten gedaan zijn door beide spelers met een dam, zonder te slaan. Dus om de zoveel zetten, moet of geslagen worden of er moet een schijf naar voren geschoven worden. Je kunt maximaal 20 keer slaan en ook het aantal zetten vooruit is beperkt. Dus ja dammen is eindig. (maar wel oneindig leuk) |