zufallszuordnung ohne wiederholung

kyr

Ich habe 81 Variabeln und möchte denen jeweils einen Wert zuordnen. Und zwar habe ich eigentlich ein 9 x 9 Gitter mit einer Variable pro Feld. Inhalt des ersten Feldes ist dann $aa (=${$alphabet[0].$alphabet[0]}), das nächste Feld in dieser Zeile $ab (=${$alphabet[0].$alphabet[1]}), sprich die erste Variable in der Variabe beschreibt die Zeile und die zweite Variable in der Variable beschreibt die Spalte. $aa bedeutet demnach also erste Spalte, erste Zeile.
Den Inhalt eines Feldes generiere ich mit einer Zufallszahl von 1-9. Ziel ist es dass in einer Zeile eine bestimmte Zahl nur einmal vorkommt, also wie beim Sudoku ($aa darf nicht gleich $aj sein).

Habe bisher folgenden Code und komme irgendwie einfach nicht mehr weiter, alles Probieren hat nichts genützt.

PHP

// Variablennamen aa bis jj
    // 9 x 9 Gitter
    // Zeilennummer k 
    // Spaltennummer l

    $alphabet = array(a,b,c,d,e,f,g,h,j);

    for($k = 0; $k <= 8; $k++){
        for($l = 0; $l <= 8; $l++){
            // Wert wird Variable zugewiesen
            ${$alphabet[$k].$alphabet[$l]} = rand(1,9);
            for($m = 0; $m <= $l; $m++){
                // Wenn neuer wert aus Zeile k gleich ist wie ein vorheriger Wert aus Zeile k
                // ordne der Variable einen neuen Wert zu
                if(${$alphabet[$k].$alphabet[$l]} == ${($k).$m}){
                    ${$alphabet[$k].$alphabet[$l]} = rand(1,9);
                }else{
                    break;
                }
            }
        }
    }

Alles anzeigen

crAzywuLf

wieso benutzt du dafür keine Arrays?

kyr

Weil ich zu kompliziert denke

synaptic

Zitat von kyr

Weil ich zu kompliziert denke

dann lass dat doch

crAzywuLf

Hier mal ein Ansatz von mir

PHP

<?php
// Alphabet
$alphabet = array(a, b, c, d, e, f, g, h, j);


// Dein Array
$table = array();
for ($zeile = 0; $zeile < 9; $zeile++)
{
    // Zeile anlegen
    $table[$zeile] = array();
    for ($spalte = 0; $spalte < 9; $spalte++)
    {
        // Neue Zahl
        $neue_zahl = rand(1, 9);
        // Solange es die Zahl in der Zeile gibt, generiere eine neue!
        while (in_array($neue_zahl, $table[$zeile])) { $neue_zahl = rand(1, 9); }
        // Zahl bzw. Spalte hinzufügen
        $table[$zeile][] = $neue_zahl;
    }
}


print '<pre>';
print_r($table);
print '</pre>';


?>

Alles anzeigen

EDIT und falls du ein Sudoku machen möchtest müsstest du auch noch überprüfen ob der Wert in der Spalte vorkommt, z.B. so:

PHP

<?php
// Dein Array
$table = array();


// Prüft ob ein Wert in einer Spalte vorkommt
function in_spalte($wert, $spalte)
{
    for ($zeile = 0; $zeile < 9; $zeile++)
    {
        if ($table[$zeile][$spalte] == $wert)
        {
            return 1;
            break;
        }
    }
    return 0;
}


for ($zeile = 0; $zeile < 9; $zeile++)
{
    // Zeile anlegen
    $table[$zeile] = array();
    for ($spalte = 0; $spalte < 9; $spalte++)
    {
        // Neue Zahl
        $neue_zahl = rand(1, 9);
        // Solange es die Zahl in der Zeile oder Spalte gibt, generiere eine neue!
        while (in_array($neue_zahl, $table[$zeile]) || in_spalte($neue_zahl, $spalte)) { $neue_zahl = rand(1, 9); }
        // Zahl bzw. Spalte hinzufügen
        $table[$zeile][] = $neue_zahl;
    }
}


?>

Alles anzeigen

was ein spaß^^

::RMB::

@cr@zywulf
das war fies, der merkt doch nicht das deine funktion "in_spalte" nicht funktioniert
und wieso ein break nach dem return? Das nach dem return wird nie ausgeführt...

SinnlosS

Die Funktion benötigt aber auch $table
Und ich würde da schon isset() reinbauen. Du kannst die Notices die da en masse geschmissen werden zwar ausstellen, aber sauberes Programmieren ist das nicht.

PHP

// Prüft ob ein Wert in einer Spalte vorkommt
function in_spalte($wert, $spalte, $table, $zeile_aktuell=9)
{
    for ($zeile = 0; $zeile < $zeile_aktuell; $zeile++)
    {
        if (isset($table[$zeile][$spalte]) && $table[$zeile][$spalte] == $wert)
        {
            return 1;
        }
    }
    return 0;
}

Alles anzeigen

Im Aufruf der Funktion dann natürlich noch $table ergänzen und optional, aber empfohlen, $zeile_aktuell. Alle Zeilen danach brauchen nicht mehr geprüft zu werden, die sind ja noch nicht belegt. Und die Funktion wird damit auch für mehr als 9 Zeilen nutzbar.

@RMB klar wird das aufgerufen, wenn der Wert nicht gefunden wird
Das ist ja der Sinn der Funktion...
Edit: Blödsinn, natürlich nicht, war grad verpeilt, hast Recht mit dem break

crAzywuLf

Zitat von ::RMB::

@cr@zywulf
das war fies, der merkt doch nicht das deine funktion "in_spalte" nicht funktioniert
und wieso ein break nach dem return? Das nach dem return wird nie ausgeführt...

klar hast ja recht^^ hatte nur ne minute dafür zeit wollte feierabend machen isset und global fehlen ja auch^^

edit: ich werd das morgen auf der arbeit nochmal überdenken^^ das könnte theoretisch ewig dauern, das ist so viel zu unperformant

kyr

Vielen Dank für die Anregungen! Werde das Ganze bei Gelegenheit in mein Script einfügen.

zufallszuordnung ohne wiederholung

Tags

Benutzer online in diesem Thema