World Draughts Forum

It is currently Wed Dec 12, 2018 14:58

All times are UTC+01:00




Post new topic  Reply to topic  [ 96 posts ]  Go to page Previous 1 2 3 4 5 6 7 Next
Author Message
 Post subject:
PostPosted: Mon Feb 04, 2008 20:56 
Offline
User avatar

Joined: Sat Oct 25, 2003 01:21
Posts: 723
Bert Zwart wrote:
Is het niet mogelijk om een computerprogramma te schrijven dat problemen volgens de scherpe regels genereert, waarbij je de beoogde slotstelling en andere gewenste kenmerken invoert?


Moet op enig moment kunnen. Maar mijn kennis op dit gebied is aanzienlijk minder dan die van jou. Dus: wat denk je zelf?

_________________
... And I'll bury my soul in a scrapbook...
Leonard Cohen


Top
   
 Post subject:
PostPosted: Mon Feb 04, 2008 22:22 
Offline

Joined: Tue Sep 30, 2003 01:52
Posts: 2199
composite wrote:
Bert Zwart wrote:
Is het niet mogelijk om een computerprogramma te schrijven dat problemen volgens de scherpe regels genereert, waarbij je de beoogde slotstelling en andere gewenste kenmerken invoert?


Moet op enig moment kunnen. Maar mijn kennis op dit gebied is aanzienlijk minder dan die van jou. Dus: wat denk je zelf?


Ik zou het niet weten, omdat ik geen verstand heb van problematiek en al helemaal niet van het schrijven van computerprogramma's.

Misschien heeft Joost er wel iets zinnigs over te melden?


Top
   
 Post subject:
PostPosted: Tue Feb 05, 2008 00:48 
Offline
User avatar

Joined: Sun Sep 21, 2003 10:09
Posts: 1184
Ergens heb ik eens gelezen dat Cerberus (van Leo Nagel) dit kon. Ik weet alleen nog dat het in een artikel van Leen de Rooij stond, die er een beetje lacherig over deed.
Ik heb het ook eens geprobeerd. Bescheiden als ik ben besloot ik me te beperken tot het genereren van alle miniaturen die zonder dwangzet eindigen op een bekend motief. Met een optie hetzelfde te doen voor alle materiaalverhoudingen tot 20x20.
Daarvoor had ik iets nodig dat problemen kon oplossen. Na oneindig prutsen lukte dat min of meer: het ding kon 80% van de hem aangeboden problemen oplossen. Nu ja, een kwestie van finetuning. Machine X versie 0.01 was geboren.

Het algoritme dat ik voor ogen had luidde als volgt:
-genereer alle mogelijke 7x7 standen en geef ze stuk voor stuk aan machine X
-Kijk of machine X de stand kan oplossen
-Zo ja: bingo!

Het vervolg was niet eenvoudig.

-In het geval van bingo! zou het wel eens om een bijoplosbaar probleem kunnen gaan. Machine X kon dan wel een beetje damproblemen oplossen, maar helemaal niet dammen. Net als ikzelf. Ik had geen manier om te bepalen of iets al dan niet bijoplosbaar was.

-Er is helemaal geen bibliotheek met "bekende motieven", en als die er al zou komen, dan zou Machine X een nieuw motief glashard overzien.

-De stand zou wel eens illegaal kunnen zijn (op geen enkele manier te herleiden tot een stelling waarbij niemand op slag staat). Dat kon mijn armzalige machine X niet uitrekenen.

-Het aantal mogelijke stellingen met 7x7 schijven is iets in de orde van een 1 met 18 nullen. Machine X, geschreven in Visual Basic, was overduidelijk kansloos.

Ik heb het opgegeven. Stom algoritme. Misschien kan een betere programmeur dan ik (ik schrijf beroepsmatig alleen scriptjes) het wel.

Laat me nog iets pluggen. Als je wil leren programmeren (object georienteerd nog wel), probeer dit eens. Niks te installeren, gewoon - http://tryruby.hobix.com/ en typ "help".


Top
   
 Post subject:
PostPosted: Sun Feb 17, 2008 10:44 
Offline
User avatar

Joined: Tue Aug 22, 2006 15:38
Posts: 1443
Real name: Joost de Heer
Is dit een automaat? (met dank aan Steenslag, op wiens website ik dit probleem vond)

Image
L. Faber

Er zit een schuif midden in de oplossing, maar wit heeft op dat moment geen enkele andere zet.

_________________
Lasst die Maschinen verhungern, Ihr Narren...
Lasst sie verrecken!
Schlagt sie tot -- die Maschinen!


Top
   
 Post subject:
PostPosted: Sun Feb 17, 2008 10:57 
Offline
User avatar

Joined: Sat Oct 25, 2003 01:21
Posts: 723
ildjarn wrote:
Is dit een automaat? (met dank aan Steenslag, op wiens website ik dit probleem vond)

Image
L. Faber

Er zit een schuif midden in de oplossing, maar wit heeft op dat moment geen enkele andere zet.


Ik vind van wel, wit hoeft immers niet te denken.

_________________
... And I'll bury my soul in a scrapbook...
Leonard Cohen


Top
   
 Post subject:
PostPosted: Thu Jul 10, 2008 15:04 
Offline

Joined: Thu Oct 02, 2003 09:30
Posts: 411
Image

Ik heb er ook eentje gmaakt, of is ie bekend?


Top
   
 Post subject:
PostPosted: Thu Jul 10, 2008 20:19 
Offline

Joined: Wed Sep 22, 2004 09:15
Posts: 109
Christian van der Schaaf wrote:
Image

Ik heb er ook eentje gmaakt, of is ie bekend?


komt me wel bekend voor, maar dat was misschien wel in een iets andere 7x7-setting

in ieder geval een leukje



grtjs
Krijn


Top
   
 Post subject:
PostPosted: Thu Jul 10, 2008 21:38 
Offline
User avatar

Joined: Sat Oct 25, 2003 01:21
Posts: 723
Krijn wrote:
Christian van der Schaaf wrote:
Image

Ik heb er ook eentje gmaakt, of is ie bekend?


komt me wel bekend voor, maar dat was misschien wel in een iets andere 7x7-setting

in ieder geval een leukje



grtjs
Krijn


Zit niet in TDbase! Ik ga er dus van uit dat het een originele automaat is. Heb 'm daarom aan mijn verzameling toegevoegd op naam van Christian met als bron: FMJD Forum, 10 juli 2008.

_________________
... And I'll bury my soul in a scrapbook...
Leonard Cohen


Top
   
 Post subject:
PostPosted: Thu Jul 10, 2008 22:29 
Offline

Joined: Tue Sep 30, 2003 22:11
Posts: 4245
Christian van der Schaaf wrote:
Image

Ik heb er ook eentje gmaakt, of is ie bekend?


Gefeliciteerd!

Mooi hoeft niet altijd groot te zijn.


Top
   
 Post subject:
PostPosted: Sun Jul 13, 2008 20:30 
Offline
User avatar

Joined: Sat Oct 25, 2003 01:21
Posts: 723
De verzameling bevat inmiddels de volgende onderdelen: automaten, slagautomaten, schuifautomaten, halfautomaten en eenzetters.
Een hele boeiende is de vondst van Ardjan de Jong, gepubliceerd in DP dec. 2007. Het is een onvervalste schuifautomaat, veruit het moeilijkste onderdeel.

Image

Wit wint door... nou ja, zelf maar eens proberen te ontrafelen!

_________________
... And I'll bury my soul in a scrapbook...
Leonard Cohen


Top
   
 Post subject:
PostPosted: Sun Jul 13, 2008 21:10 
Offline

Joined: Tue Sep 30, 2003 22:11
Posts: 4245
composite wrote:
De verzameling bevat inmiddels de volgende onderdelen: automaten, slagautomaten, schuifautomaten, halfautomaten en eenzetters.
Een hele boeiende is de vondst van Ardjan de Jong, gepubliceerd in DP dec. 2007. Het is een onvervalste schuifautomaat, veruit het moeilijkste onderdeel.

Image

Wit wint door... nou ja, zelf maar eens proberen te ontrafelen!


Misschien, heel misschien (maar dat weet ik dus niet zeker), is het probleem wel effectvoller zonder de eerste zet.


Top
   
 Post subject:
PostPosted: Sun Jul 13, 2008 21:21 
Offline
User avatar

Joined: Sat Oct 25, 2003 01:21
Posts: 723
Eric van Dusseldorp wrote:
composite wrote:
De verzameling bevat inmiddels de volgende onderdelen: automaten, slagautomaten, schuifautomaten, halfautomaten en eenzetters.
Een hele boeiende is de vondst van Ardjan de Jong, gepubliceerd in DP dec. 2007. Het is een onvervalste schuifautomaat, veruit het moeilijkste onderdeel.

Image

Wit wint door... nou ja, zelf maar eens proberen te ontrafelen!


Misschien, heel misschien (maar dat weet ik dus niet zeker), is het probleem wel effectvoller zonder de eerste zet.


Is inderdaad het overwegen waard. Ardjan stond voor de keuze: de openingszet erbij of een minschijf. Voor het schuifautomaat-effect heb je gelijk, maar dat eengevertje vooraf is natuurlijk ook wel weer lekker irrationeel en dat is mooi meegenomen.

_________________
... And I'll bury my soul in a scrapbook...
Leonard Cohen


Top
   
 Post subject:
PostPosted: Sun Jul 13, 2008 22:19 
Offline

Joined: Sun Sep 21, 2003 21:43
Posts: 2249
composite wrote:
Eric van Dusseldorp wrote:
composite wrote:
De verzameling bevat inmiddels de volgende onderdelen: automaten, slagautomaten, schuifautomaten, halfautomaten en eenzetters.
Een hele boeiende is de vondst van Ardjan de Jong, gepubliceerd in DP dec. 2007. Het is een onvervalste schuifautomaat, veruit het moeilijkste onderdeel.

Image

Wit wint door... nou ja, zelf maar eens proberen te ontrafelen!


Misschien, heel misschien (maar dat weet ik dus niet zeker), is het probleem wel effectvoller zonder de eerste zet.


Is inderdaad het overwegen waard. Ardjan stond voor de keuze: de openingszet erbij of een minschijf. Voor het schuifautomaat-effect heb je gelijk, maar dat eengevertje vooraf is natuurlijk ook wel weer lekker irrationeel en dat is mooi meegenomen.


Wat is hier automaat aan? Wit kan toch op elke zet 32-27 of 34-30 spelen?


Top
   
 Post subject:
PostPosted: Sun Jul 13, 2008 22:49 
Offline
User avatar

Joined: Sat Oct 25, 2003 01:21
Posts: 723
GuidoB wrote:
composite wrote:
Eric van Dusseldorp wrote:
composite wrote:
De verzameling bevat inmiddels de volgende onderdelen: automaten, slagautomaten, schuifautomaten, halfautomaten en eenzetters.
Een hele boeiende is de vondst van Ardjan de Jong, gepubliceerd in DP dec. 2007. Het is een onvervalste schuifautomaat, veruit het moeilijkste onderdeel.

Image

Wit wint door... nou ja, zelf maar eens proberen te ontrafelen!


Misschien, heel misschien (maar dat weet ik dus niet zeker), is het probleem wel effectvoller zonder de eerste zet.


Is inderdaad het overwegen waard. Ardjan stond voor de keuze: de openingszet erbij of een minschijf. Voor het schuifautomaat-effect heb je gelijk, maar dat eengevertje vooraf is natuurlijk ook wel weer lekker irrationeel en dat is mooi meegenomen.


Wat is hier automaat aan? Wit kan toch op elke zet 32-27 of 34-30 spelen?


Had je gedacht...

_________________
... And I'll bury my soul in a scrapbook...
Leonard Cohen


Top
   
 Post subject:
PostPosted: Sun Jul 13, 2008 23:13 
Offline

Joined: Tue Sep 30, 2003 22:11
Posts: 4245
Maar Guido heeft natuurlijk wel gelijk. Een echte automaat is het niet, een schuifautomaat evenmin.


Top
   
Display posts from previous:  Sort by  
Post new topic  Reply to topic  [ 96 posts ]  Go to page Previous 1 2 3 4 5 6 7 Next

All times are UTC+01:00


Who is online

Users browsing this forum: No registered users and 2 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB® Forum Software © phpBB Limited