Adventure-Treff-Adventskalender 2009

[Antarael]

Das Inseltrauma vom letzen Jahr verfolgt mich immer noch .-.
Und wer zahlt meine Therapie...? Jaaaan? =O

[krypta]

Wo wir grad bei (fiesen) Rätseln sind: http://www.ksta.de/html/artikel/1260194940239.shtml

mit dem "schwersten" rätsel kölns gab's schon mal probleme wegen unpräziser fragestellung und sogar falscher antworten. das tu ich mir nicht noch mal an.

jan ist halt der beste

[tempel]

Hier nochmal mein Programm, jetzt mit Source-Code, Autosuche und 9x9 sowie 10x10-Bretten, falls jemand noch weiter probieren mag.

http://files.tempel.org/tmp/ZardosWuerf ... indows.zip

Übrigens: Die 10x10-Lösung habe ich nicht finden können. Schafft das jemand?

[Nikioko]

Hui, auf Twitter wurden gerade die Antworten für die restlichen drei AT-Rätsel veröffentlicht. Sie lauten: Michael Schanze, 7.6 Liter und Omphalos. Schnell weitersagen !

Dann werde ich mal Michael Schanze einschicken. Vielen Dank für den Hinweis.

[lobotomisator]

Iiiiinnseeeellllnn
Acht Stück. Eine geradezu grotesk anmutende Zahl.

Das wird kein Zuckerschlecken

[Thija]

Wo wir grad bei (fiesen) Rätseln sind: http://www.ksta.de/html/artikel/1260194940239.shtml

mit dem "schwersten" rätsel kölns gab's schon mal probleme wegen unpräziser fragestellung und sogar falscher antworten. das tu ich mir nicht noch mal an.

jan ist halt der beste

Na dann stimmt das mit dem "schwersten" wohl - wenn auch auf nicht ganz koschere Art.

[krypta]

Endlich auch ausgewürfelt!

Danke an tempel für die elektronische Hilfestellung. So ging es irgendwie leichter ... wir sind doch alle inzwischen Kinder des Bildschirms ... und der Würfel kommt wieder in die Spielekiste für anderweitige Einsätze

hättest du das nicht mit deinem zauberstab erledigen können?

übrigens: hübsche schuhe, meine liebe

[Antarael]

Das schwerste Logikrätsel der Welt...angeblich

http://karrierebibel.de/wahrheit-luge-z ... -der-welt/

[Leuchtboje]

"Was erhält man, wenn man die Buchstaben in den Feldern mit den Zahlen aneinanderreiht (in der Reihenfolge 1 bis 5)?"

Die Lösung!

Ob ich heute mal einen Schnellschuss wage?

[ollipolli]

Hier noch die Lösung für das 9x9-Problem:

51 mal Abbiegen ist bei folgendem Weg nötig

Code: Alles auswählen

26 27 28 29 34 35 42 43 44
25 22 21 30 33 36 41 40 45
24 23 20 31 32 37 38 39 46
17 18 19 60 59 58 51 50 47
16 15 14 61 56 57 52 49 48
11 12 13 62 55 54 53 76 77
10 07 06 63 64 65 74 75 78
09 08 05 04 67 66 73 72 79
00 01 02 03 68 69 70 71 80

Gefunden mit folgendem PHP-Programm (Liebe Kinder, macht das bitte so nicht nach )

Code: Alles auswählen

<?php

function flood_fill($x,$y,$val) {
  global $visited, $width, $height;
  for ($i=0; $i<$width; $i++) {
    for ($j=0; $j<$height; $j++) {
      $visited[$i][$j] = 0;
    }
  }
  return flood_fill_rek($x,$y,$val);
}

function flood_fill_rek($x,$y,$val) {
  global $field, $visited;
  if ($field[$x][$y] === $val && $visited[$x][$y] === 0) {
    $visited[$x][$y] = 1;
    return 1 + flood_fill_rek($x-1,$y,$val) + flood_fill_rek($x+1,$y,$val) + flood_fill_rek($x,$y-1,$val) + flood_fill_rek($x,$y+1,$val);
  }
  else {
    return 0;
  }
}

function next_step($state,$x,$y,$lastdir,$depth,$val) {
  global $best, $width, $height, $deltas, $field, $transitions;

  if ($depth>$best) {
     return false;
  }
  if ($state==='u' && ($depth!==$width*$height-1 || $x!==$height-1 || $y!==0)) {
    return false;
  }
  if ($field[$x][$y]!==0) {
    return false;
  }

  $field[$x][$y] = $depth;
  
  if ($depth===$width*$height-1 && $state==='u' && $x===$width-1 && $y===0) {
    $best = $val;
    echo "$width x $height : $val\n";
    for($j = $height -1 ; $j >= 0; $j--) {
      for($i = 0; $i < $width; $i++) {
	if ($field[$i][$j] < 10 && $field[$i][$j] > -1) echo " ";
	echo $field[$i][$j] . ' ';
      }
      echo "\n";
    }
    echo "\n";
  }

  if (flood_fill($width-1,0,0)===$width*$height-1-$depth) {
    foreach($deltas[$lastdir] as $direction => $delta) {
      $more = ($direction === $lastdir)?0:1;
      next_step(
	$transitions[$state][$direction],
	$x + $delta[0],
	$y + $delta[1],
	$direction,
	$depth + 1,
	$val + $more
      );
    }
  }

  $field[$x][$y] = 0;
}


$best = 999;
$width = intval($argv[1])?intval($argv[1]):8;
$height = intval($argv[2])?intval($argv[2]):8;
$deltas = array(
  'right' => array(
    'right' => array(1,0),
    'up' => array(0,1),
    'down' => array(0,-1)
  ),
  'left' => array(
    'left' => array(-1,0),
    'up' => array(0,1),
    'down' => array(0,-1)
  ),
  'up' => array(
    'up' => array(0,1),
    'right' => array(1,0),
    'left' => array(-1,0)
  ),
  'down' => array(
    'down' => array(0,-1),
    'right' => array(1,0),
    'left' => array(-1,0)
  )
);

$transitions = array(
  'u' => array('right' => 'r', 'left' => 'l', 'up' => 'b', 'down' => 'f'),
  'd' => array('right' => 'l', 'left' => 'r', 'up' => 'f', 'down' => 'b'),
  'l' => array('right' => 'u', 'left' => 'd', 'up' => 'l', 'down' => 'l'),
  'r' => array('right' => 'd', 'left' => 'u', 'up' => 'r', 'down' => 'r'),
  'f' => array('right' => 'f', 'left' => 'f', 'up' => 'u', 'down' => 'd'),
  'b' => array('right' => 'b', 'left' => 'b', 'up' => 'd', 'down' => 'u')
);

$field = array();
for ($i=0; $i<$width; $i++) {
  for ($j=0; $j<$height; $j++) {
    $field[$i][$j] = 0;
    $field[-1][$j] = -1;
    $field[$width][$j] = -1;
    $field[$i][-1] = -1;
    $field[$i][$height] = -1;
  }
}
$visited = $field;

$field[0][0] = -1;

next_step('r',1,0,'right',1,0);
next_step('b',0,1,'up',1,0);

?>

Der Trick ist nach jedem Schritt auf Zusammenhang aller Restfelder zu testen, da kann viel Backtracking vermieden werden.

[Zak256]

8 Inseln insgesamt, aber nur 5 Symbole und Hinweise zu 2 Inseln im Text. Fehlt da vielleicht ein Symbol Jan?

[ollipolli]

Übrigens: Die 10x10-Lösung habe ich nicht finden können. Schafft das jemand?

Mein Programm von oben ist seit 227 Minuten am rechnen, bislang ohne Ergebnis. Ich vermute stark, es gibt keine Lösung.

[Nikioko]

Hui, auf Twitter wurden gerade die Antworten für die restlichen drei AT-Rätsel veröffentlicht. Sie lauten: Michael Schanze, 7.6 Liter und Omphalos. Schnell weitersagen !

Dann werde ich mal Michael Schanze einschicken. Vielen Dank für den Hinweis.

Hier nochmal mein Programm, jetzt mit Source-Code, Autosuche und 9x9 sowie 10x10-Bretten, falls jemand noch weiter probieren mag.

http://files.tempel.org/tmp/ZardosWuerf ... indows.zip

Übrigens: Die 10x10-Lösung habe ich nicht finden können. Schafft das jemand?

Jaja, Programm benutzen. Und so einer behauptet zwei Seiten weiter vorne noch großspurig, er hätte das Rätsel geknackt und 9x9 wäre leichter...

So, hab ich auch geknackt. Hat's sonst schon jemand? Ergebnis Vergleichen?

Wirst du dazu dann auch eine Auflösung angeben?

Das hoffe ich doch. Das ist nämlich bedeutend schwieriger.

Pah. Ich finde, die war leichter.

SO, ICH WILL MAL DAS PROGRAMM SEHEN, DAS EUCH HEUTE HILFT!

[flinch]

8 Inseln insgesamt, aber nur 5 Symbole und Hinweise zu 2 Inseln im Text. Fehlt da vielleicht ein Symbol Jan?

Nene, sind schon 3 Hinweise im Text. Auch wenn ich nicht weiß, was ich mit denen anfangen soll

[zimtstern]

Ich find meine Skizzen am Schönsten

Stimmt!

Und ich warte auf ein Rätsel mit Inseln in Würfelform.

Bau Dir doch 'ne Lego-Insel, da sind die Würfel inclusive