Internetbureau Rotterdam 
Dit bericht is geplaatst op vrijdag 13 augustus 2010 om 21:21 in categorieën Nieuws, Puzzels, Trivia. Je kunt de reacties volgen via een RSS 2.0 feed. Je kunt een reactie plaatsen, of een trackback van je eigen site plaatsen.
Wiskundemeisjes
Ionica & Jeanine
Rubiks kubus
In Nieuws,Puzzels,Trivia, door Jeanine
Aangezien we het al op talloze blogs en andere plekken op het internet zagen staan en bovendien niet heel blij werden van het onelegante brute-forcen schreven we tot nu toe niets over het laatste Rubiks-kubus-nieuws: deze week werd bekend dat een Rubiks kubus vanuit elke positie in twintig zetten of minder op te lossen is. Maar ik vrees dat we van jullie, oplettende lezers, aansporende e-mails blijven krijgen tot we het toch doen. Dus alsnog!
Het bewijs is gegeven door Morley Davidson, John Dethridge, Herbert Kociemba en Tomas Rokicki. Het getal dat nu bepaald is, staat ook wel bekend als "God's Number": aangenomen dat God altijd de allerefficiëntste serie handelingen gebruikt om de kubus op te lossen, dan is dit het grootste aantal handelingen dat hij nodig kan hebben.
Op deze site van de BBC kun je meer lezen, en op www.cube20.org lees je van alles over het nieuwe bewijs en de geschiedenis van het probleem.
Voor iedereen die er al genoeg over heeft gelezen: als toegift een linkje naar de 38 Coolest and Geekiest Rubik’s Cube Designs! Hieronder een paar voorbeelden.
vrijdag 13 augustus 2010 om 22:37
Ik vroeg me al af waarom het er niet stond. Dit bericht haalde zelfde het NOS journaal op de radio. Overigens had de nieuwslezer (en/of degene die zijn tekst schrijft) weinig kaas gegeten van wiskunde. De beste man had het over een "bijna oneindig" aantal beginsituaties. Auw...
vrijdag 13 augustus 2010 om 22:41
@P: haha, bijna oneindig! :-D
zaterdag 14 augustus 2010 om 00:18
Zie je? Brute kracht werkt zelfs bij de Wiskundemeisjes, alhoewel je ze waarschijnlijk makkelijker met een elegant bewijs verleidt.
zondag 15 augustus 2010 om 17:01
Geen bewijs, maar wel leuk bezig met de cube... http://txf.nl/hV-
maandag 16 augustus 2010 om 10:48
Wat is er tegen brute force? Soms kan het niet anders.
Trouwens het vierkleurenprobleem is ook zo opgelost.
maandag 16 augustus 2010 om 11:18
Voor een wiskundige is (volgens mij) de weg naar de oplossing belangrijker dan de oplossing zelf.
maandag 16 augustus 2010 om 11:59
Met brute force is niets mis. Zeker niet als er veel rekenkracht tegenaan gegooid moet worden, of als er intelligente methorden nodig zijn. Maar nu we het antwoord weten zijn er vast ook mensen die het willen begrijpen: kijken of je uit de struktuur van de groep de grens kan beredeneren. Dat geldt ook nog steeds voor het vierkleurenprobleem ben ik bang.