[HaBo]

Sven · 01.03.07, 18:19

Hallo
mir ist noch eine Idee zu einem Programm gekommen, mit dessen Hilfe sich Buchstabenrätsel generieren lassen.

Anforderungen und Kriterien:

Schwierigkeit (Größe der Tabelle, ob die Wörter waagerecht, senkrecht, diagonal, vorwärts und/oder rückwärts versteckt werden sollen) vom User wählbar
Die Zellen in denen keine Buchstaben der gesuchten/gegebenen Wörter versteckt sind werden mit "Buchstabenmüll" gefüllt, bestehend aus zufällig verteilten Großbuchstaben.
Der "Buchstabenmüll" darf kein Wort bilden was gesucht wird
Bestimmte Bedingungen müssen von vorneherein ausgeschlossen werden, zb 5x5 Felder und 20 Wörter
Pro Zelle nur ein Buchstabe
Am Ende wird eine Lösung ausgegebn in der die Wörter hervorgehoben sind

Ich habe mal ein von Hand erstelltes Beispiel (das dort ein Wort mehr versteckt ist als angegeben ist gewollt) angehangen.

Gnome · 01.03.07, 18:31

[OT]
Aber bitte eine Hot-Button-Funktion einbauen, die Ratefüchse verteilt und 1?/ Klick verlangt *scnr*
[/OT]

Anzeige

- Anzeige -

n3or · 02.03.07, 21:41

Hab da mal ne (vorläufige) Lösung. Ist vielleicht noch nicht alles optimal Gelöst.

PHP Klasse "game"

PHP-Code:

  <?php
/*@author:n3or*/
/*@php-version: 5.x*/
define('HORIZONTAL', 1);
define('VERTICAL', 2);
define('DIAGONAL', 3);
class game
{
  public $fieldWidth;
  public $fieldHeight;
  public $squareWidth;
  public $squareHeight;
  public $toLower;
  public $diagonal;
  public $back;
  private $strlenAllWords;
  private $words = array();
  
  public function randAlpha()
  {
    $letters = array('a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z');
    if ($this->toLower)
    {
      return $letters[rand(0,23)];
    }
    else
    {
      return strToUpper($letters[rand(0,23)]);
    }
  }
  private function randWordByAdjustment($adjustment, $sum = false)
  {
    $this->returnWords = array();
    foreach ($this->words as $this->word)
    {
      if ($this->word['adjustment'] == $adjustment)
      {
        $this->returnWords[] = $this->word['word'];
      }
    }
    
    $this->returnWordsCount = count($this->returnWords);
    if ($sum)
    {
      return $this->returnWordsCount;
    }
    
    if ($this->returnWordsCount > 0)
    {
      $this->rand = rand(0, --$this->returnWordsCount);
      $this->deleteWord($this->returnWords[$this->rand]);
      return $this->returnWords[$this->rand];
    }
    return false;
  }
  private function getPartition()
  {
    $this->engaged = array();
    while ($this->randWord = $this->randWordByAdjustment(HORIZONTAL))
    {
      $this->ok = false;
      $this->i = 0;
      while (!$this->ok)
      {
        $this->row = rand(0, $this->fieldHeight-1);
        $this->col = rand(0, ($this->fieldWidth-1)-strlen($this->randWord));
        
        $this->ok = true;
        for ($this->i=0;$this->i!=strlen($this->randWord);$this->i++)
        {
          if (isset($this->engaged[$this->row.'_'.($this->col+$this->i)]))
          {
            $this->ok = false;
          }
        }
        $this->i++;
        if ($this->i == 50) { break; }
      }
      if ($this->i == 50)
      {
        trigger_error('Too less place for this words..', E_USER_WARNING);
      }
      $this->align = rand(0, 3);
      if (!$this->back) { $this->align = 0; }
      for ($this->i=0;$this->i!=strlen($this->randWord);$this->i++)
      {
        if ($this->align != 3)
        {
          $this->engaged[$this->row.'_'.($this->col+$this->i)] = $this->randWord{$this->i};
        }
        else
        {
          $this->engaged[$this->row.'_'.(($this->col+strlen($this->randWord))-$this->i)] = $this->randWord{$this->i};
        }
      }
    }
    while ($this->randWord = $this->randWordByAdjustment(VERTICAL))
    {
      $this->ok = false;
      $this->i = 0;
      while (!$this->ok)
      {
        $this->row = rand(0, ($this->fieldHeight-1)-strlen($this->randWord));
        $this->col = rand(0, $this->fieldWidth-1);
        
        $this->ok = true;
        for ($this->i=0;$this->i!=strlen($this->randWord);$this->i++)
        {
          if (isset($this->engaged[($this->row+$this->i).'_'.$this->col]))
          {
            if ($this->engaged[($this->row+$this->i).'_'.$this->col] != $this->randWord{$this->i} or isset($this->engaged[($this->row+1+$this->i).'_'.$this->col]) or isset($this->engaged[($this->row-1+$this->i).'_'.$this->col]))
            {
              $this->ok = false;
            }
          }
        }
        $this->i++;
        if ($this->i == 50) { break; }
      }
      if ($this->i == 50)
      {
        trigger_error('Too less place for this words..', E_USER_WARNING);
      }
      $this->align = rand(0, 3);
      if (!$this->back) { $this->align = 0; }
      for ($this->i=0;$this->i!=strlen($this->randWord);$this->i++)
      {
        if ($this->align != 3)
        {
          $this->engaged[($this->row+$this->i).'_'.$this->col] = $this->randWord{$this->i};
        }
        else
        {
          $this->engaged[(($this->row+strlen($this->randWord))-$this->i).'_'.$this->col] = $this->randWord{$this->i};
        }
      }
    }
    if ($this->diagonal)
    {
      while ($this->randWord = $this->randWordByAdjustment(DIAGONAL))
      {
        $this->ok = false;
        $this->i = 0;
        while (!$this->ok)
        {
          $this->row = rand(0, ($this->fieldHeight-1)-strlen($this->randWord));
          $this->col = rand(0, ($this->fieldWidth-1)-strlen($this->randWord));
          
          $this->ok = true;
          for ($this->i=0;$this->i!=strlen($this->randWord);$this->i++)
          {
            if (isset($this->engaged[($this->row+$this->i).'_'.($this->col+$this->i)]))
            {
              $this->ok = false;
            }
          }
          $this->i++;
          if ($this->i == 50) { break; }
        }
        
        if ($this->i == 50)
        {
          trigger_error('Too less place for this words..', E_USER_WARNING);
        }
        
        $this->align = rand(0, 3);
        if (!$this->back)
        {
          if ($this->align == 2) { $this->align = 3; }
          if ($this->align == 1) { $this->align = 0; }
        }
        for ($this->i=0;$this->i!=strlen($this->randWord);$this->i++)
        {
          switch ($this->align)
          {
            case 3:
              $this->engaged[($this->row+(strlen($this->randWord)-1)-$this->i).'_'.($this->col+$this->i)] = $this->randWord{$this->i};
              break;
            case 2:
              $this->engaged[($this->row+$this->i).'_'.(($this->col+(strlen($this->randWord)-1))-$this->i)] = $this->randWord{$this->i};
              break;
            case 1:
              $this->engaged[(($this->row+(strlen($this->randWord)-1))-$this->i).'_'.(($this->col+(strlen($this->randWord)-$this->i)-1))] = $this->randWord{$this->i};
              break;
            default:
              $this->engaged[($this->row+$this->i).'_'.($this->col+$this->i)] = $this->randWord{$this->i};
              break;
          }
        }
      }
    }
    return($this->engaged);
  }
  public function __construct($fieldWidth = 50, $fieldHeight = 25, $squareWidth = '20px', $squareHeight = '20px', $toLower = false)
  {
    $this->fieldWidth = $fieldWidth;
    $this->fieldHeight = $fieldHeight;
    $this->squareWidth = $squareWidth;
    $this->squareHeight = $squareHeight;
    $this->toLower = $toLower;
    $this->strlenAllWords = 0;
    $this->back = true;
    $this->diagonal = true;
  }
  public function createWordArray()
  {
    $this->returnArray = array();
    foreach ($this->words as $this->word)
    {
      $this->returnArray[] = $this->word['word'];
    }    
    return $this->returnArray;
  } 
  public function addWord($word, $adjustment)
  {
    $word = str_replace('ä', 'ae', $word);
    $word = str_replace('ö', 'oe', $word);
    $word = str_replace('ü', 'ue', $word);
    $word = str_replace('ß', 'ss', $word);
    
    if ($this->toLower)
    {
      $word = strToLower($word);
    }
    else
    {
      $word = strToUpper($word);
    }
    
    if ($adjustment == HORIZONTAL or $adjustment == DIAGONAL or $adjustment == VERTICAL)
    {
      if (($adjustment == HORIZONTAL and strlen($word) <= $this->fieldWidth) or ($adjustment == VERTICAL and strlen($word) <= $this->fieldHeight) or ($adjustment == DIAGONAL and strlen($word) <= $this->fieldWidth and strlen($word) <= $this->fieldHeight))
      {
        if (($this->strlenAllWords + strlen($word)) < ((($this->fieldWidth * $this->fieldHeight) / 100) * 80))
        {
          if (!in_array($word, $this->createWordArray()))
          {
            $this->words[] = array('word' => $word, 'adjustment' => $adjustment);
            return true;
          }
          else
          {
            trigger_error('Word "'.$word.'" already exists!', E_USER_WARNING);
            return false;
          }
        }
        else
        {
          trigger_error('There are too much Words!', E_USER_WARNING);
          return false;
        }
      }
      else
      {
        trigger_error('Word "'.$word.'" is too long!', E_USER_WARNING);
        return false;
      }
    }
    else
    {
      trigger_error('No valid adjustment!', E_USER_ERROR);
      return false;
    }
  }
  public function deleteWord($word)
  {
    if ($this->toLower)
    {
      $word = strToLower($word);
    }
    else
    {
      $word = strToUpper($word);
    }
    
    $this->newWords = array();
    foreach ($this->words as $this->word)
    {
      if ($this->word['word'] != $word)
      {
        $this->newWords[] = array('word' => $this->word['word'], 'adjustment' => $this->word['adjustment']);
      }
    }
    $this->words = $this->newWords;
    
    return true;
  }
  public function createHtmlField()
  {
    $this->engaged = $this->getPartition();
    
    echo('<table id="words">');
      for ($this->r=0;$this->r<$this->fieldHeight;$this->r++)
      {
        echo('<tr id="'.$this->r.'">');
          for ($this->c=0;$this->c<$this->fieldWidth;$this->c++)
          {
            echo('<td onclick="changeColor(this.id)" id="'.$this->r.'_'.$this->c.'" style="width:'.$this->squareWidth.'; height:'.$this->squareHeight.';">');
              if (isset($this->engaged[$this->r.'_'.$this->c]))
              {
                echo('<span class="mark">'.$this->engaged[$this->r.'_'.$this->c].'</span>');
              }
              else
              {
                echo($this->randAlpha());
              }
            echo('</td>');
          }
        echo('</tr>');
      }
    echo('</table>');
  }
}
?>

Im Anhang ist die Klasse und eine index.php mit dem Optionen-Formular,..

mfg
n3or

Sven · 02.03.07, 22:44

das sieht doch schonmal super aus, man muss zusätzliche/andere Wörter zwar noch im Source ändern, aber das ist ja mal egal, es klappt ja immerhin

n3or · 02.03.07, 23:14

Ich werde das noch machen, dass die anderen wörter auch über die eingabemaske zu ändern sind. Je nach dem wie ich Zeit finde mach ichs dieses Wochenende noch.

mfg
n3or

Anzeige

- Anzeige -

02.03.07, 22:44	#4 (permalink)
Sven Member of Honour Themenstarter Registriert seit: 14.09.03 Likes: 34	das sieht doch schonmal super aus, man muss zusätzliche/andere Wörter zwar noch im Source ändern, aber das ist ja mal egal, es klappt ja immerhin __________________ Mein Portfolio Meine Fotogalerie best view with open eyes

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Ansicht
Linear-Darstellung Zur Hybrid-Darstellung wechseln Zur Baum-Darstellung wechseln

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Buchstabenrätsel	peter111	Off topic-Zone	8	02.06.08 00:35
RSS Feed Generator	kito	Downloads	3	29.07.07 02:02
Setup-Generator	NMK	Downloads	6	08.04.06 13:07
Anagramm Generator	mimili	(In)security allgemein	5	14.05.05 19:36
CD-Key Generator für Clone-Cd	eliteman	Cryptography & Encryption	4	26.12.01 16:24

01.03.07, 18:31	#2 (permalink)
Gnome Senior Member Registriert seit: 16.11.05 Likes: 0	[OT] Aber bitte eine Hot-Button-Funktion einbauen, die Ratefüchse verteilt und 1?/ Klick verlangt scnr [/OT]

02.03.07, 23:14	#5 (permalink)
n3or Registriert seit: 21.02.07 Likes: 0	Ich werde das noch machen, dass die anderen wörter auch über die eingabemaske zu ändern sind. Je nach dem wie ich Zeit finde mach ichs dieses Wochenende noch. mfg n3or

[HaBo]

Buchstabenrätsel-Generator