Java Erkennungsalgorithmus für Straßen in Kniffel

Hallo Community,

ich programmiere gerade das Würfelspiel "Kniffel" oder auch "Yahtzee" in Java nach. Um Punkte in den Zettel (JTable) einzutragen, muss das Programm erst erkennen, dass die gewürfelten Augen das gewünschte Objekt (Dreierpasch, Kniffel, Full House, ...) bilden, und dann die Punktzahl berechnen. Das ist mit bei allen Figuren gelungen, außer bei der kleinen und großen Straße.

Das hier ist der Algorithmus, der die Straßen erkennen können soll:

    public boolean isStreet(int amount, Dice dice1, Dice dice2, Dice dice3,
        Dice dice4, Dice dice5) {
    int count = 1;
    int lastValue = dice1.calcvalue;
    int[] diceValues = new int[] { dice2.calcvalue, dice3.calcvalue,
            dice4.calcvalue, dice5.calcvalue };
    for (int i : diceValues) {

        if (i == (lastValue + 1))
            count++;
        else
            count = 1;

        if (count >= amount)
            return true;
    }
    return false;
}

Zum Code:

der int "amount" ist die Zahl der Würfel in einer Reihe. Bei einer kleinen Straße also 4 und bei einer großen 5.
dice1.calcvalue, dice2.calcvalue, ... sind die Würfelwerte in aufsteigender Reihenfolge.
Ist also dice1.value=4, dice2.value=2, dice3.value=5, dice4.value=5 und dice5.value=4, dann ist dice1.calcvalue=2, dice2.calcvalue=4, dice3.calcvalue=4, dice4.calcvalue=5 und dice5.calcvalue=5.
In der if.Bedingung ganz unten, wo das return true; druntersteht, hat GF aus dem >-Zeichen irgendwie dieses &gt-Zeug gemacht. Ein > kann man wohl nicht in ein GF-Codebeispiel schreiben.

Das Problem: Mein Programm liefert sowohl bei amount = 4 (kl. Str.) als auch amount = 5 (gr. Str.) ein false. Das Feld ist nicht mehr editierbar, aber die Punktzahl = 0. Kommt also einem "Streichen" gleich. Wo liegt der Fehler und wie muss der Algorithmus richtig lauten?

Sorry wegen des langen Textes und Danke an alle Coder die es besser können. ;)

2 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

EightSix

Nutzer, der sehr aktiv auf gutefrage ist

im Thema programmieren

07.08.2014, 12:46

Deine lastValue Variable wird in der Schleife nie aktualisiert. Somit wird immer nur gegen den niedrigsten (ersten) Wert überprüft.

Brontax

Fragesteller

07.08.2014, 13:07

Das heißt, was soll ich schreiben? Muss dazu sagen dass der Algo den man hier sieht komplett von nem Kumpel kommt, der jetzt aber wegen Urlaub nicht erreichbar ist.

Wutklumpen

07.08.2014, 14:12

@Brontax

unter

if (count >= amount)
        return true;

muss noch

lastValue = i;

Brontax

Fragesteller

11.08.2014, 11:32

@Wutklumpen

funktioniert nicht ..

Brontax

Fragesteller

11.08.2014, 12:56

@Wutklumpen

hab jetzt noch ein bisschen rumprobiert und nun funktioniert es doch! danke

Wutklumpen

Nutzer, der sehr aktiv auf gutefrage ist

im Thema programmieren

07.08.2014, 14:11

Ich hätte die Würfel in ne Liste gepackt, die Liste sortiert und geprüft, ob jeder Nachbarswürfel die Augenzahl+1 hat. Allerding bekommst du so nicht raus, ob es ne große oder kleine Straße ist. Dazu musst es zweimal durchlaufen lassen, oder Flags setzen.

Brontax

Fragesteller

07.08.2014, 18:45

Genau das macht doch diese Schleife

Wutklumpen

08.08.2014, 09:21

@Brontax

Die Prüfung ist die selbe, ja. Aber sortiert ist da nichts.

Brontax

Fragesteller

08.08.2014, 13:37

@Wutklumpen

Ich hab doch oben erläutert dass die ".calcvalues" die Würfelwerte in aufsteigender Reihenfolge sind??
Typischer Fall von nicht alles gelesen ...

Wutklumpen

08.08.2014, 13:43

@Brontax

O...k? oO Ich muss ehrlich sagen, dass dich den vierzeiligen Part mit "diceX.value=2" übersprungen habe.. Sprich, du hast einen Algorhytmus, der zB Dice 1 den Wert 2 gibt, obwohl dieser Würfel eigentlich ne 5 würfelte? Hört sich gefährlich an. Aber wenns klappt ist ja gut. Wie gesagt, meine Antwort steht ja im Kommentar zur anderen Antwort ;)

Brontax

Fragesteller

09.08.2014, 13:33

@Wutklumpen

Ja das funktioniert prächtig. Schon mit System.out´s ausgiebig getestet. Auch der Kumpel, der den Algo geschrieben hat, war skeptisch, aber es funktioniert ja problemlos. :)

Hallo,

ich habe folgende Argumente:

1 1 1 2 3

2 3 4 5 6

Nun muss ich die kleine Straße bei Kniffel mit Java Programmieren. Bei den ersten Argumenten soll eine 0 entstehen und bei den zweiten Argumenten eine 30. Ich habe folgendes:

private static int smallStraight(int [] dice) {

for(int i = 0; i < dice.length +1; i++) {

for(int j = 1; j < dice.length + 1; j++) {

for (int k = 2; k < dice.length + 1 ; k++) {

for( int l = 3; l < dice.length + 1; l++) {

if (street(4) == true) {

return 30;

}

else {

return 0;

}

Aber es kommt immer ein Error. Kann mir jemand helfen?

...zur Frage

Python Liste mit integers auf "Kleine Straße" überprüfen?

Hey,

zurzeit programmiere ich das Spiel Kniffel. Ich bin so weit das mir nur die Abfragen kleine Straße und große Straße fehlen.

Zur Ausgangssituation:

ich habe eine Liste mit 5 integers (Zahlen 1-6) für die Würfel :

dice = [1,2,3,4,5]

Diese möchte ich jetzt überprüfen lassen ob eine kleine Straße da ist (Also 4 Zahlen in Folge). Mein Ansatz mit allen möglichen Antworten aufschreiben und dann jede Möglichkeit zu vergleichen gefällt mir nicht wirklich.

Habt ihr da bessere Ideen?

...zur Frage

Java: Warum wird hier das Package nicht erkannt?

Warum wird hier das Package nicht erkannt? Und warum werden die Worte produkt, produkte, lager und lagerbestand immer rot und als Fehler angezeigt?

package Stunde7_2;

import java.util.Scanner;

public class Lagerverwaltung {
  public Lager lager = new Lager();

  public void Update() {
    Scanner s = new Scanner(System.in);

    while (true) {
      String str = s.nextLine();
      int ergebnis = evaluateInput(str);

      if (ergebnis == 1)
        return;
    }
  }

  public int evaluateInput(String str) {
    if (str.equals("/exit")) {
      return 1;
    }

    return -1;
  }
}

class Main {
  public static void LagerTauschEinzel(Lager altesLager, Lager neuesLager, String produkt) {
    for (int i = 0; i < altesLager.produkte.size(); i++) {
      if (!altesLager.produkte.isEmpty()) {
        if (altesLager.produkte.get(i).equals(produkt)) {
          neuesLager.produkte.add(produkt);
          neuesLager.lagerbestand.add(altesLager.lagerbestand.get(i));
          altesLager.produkte.remove(i);
          altesLager.lagerbestand.remove(i)
        }
      }
    }
  }

...zur Frage

Boolean in Java richtig verwenden?

Ich habe einen code wo ich bestimmte Koordinaten, auf true setzen möchte, wenn sie es nicht schon sind, wenn sie bereit true sind soll die forschleife nicht hochgezählt werden. Leider weiß ich überhaupt nicht wie man mit booleans arbeitet ( bin neu im Coden) Kurze Hilfe wo ich einen Denkfehler habe und Verbesserung des Codes wären toll. Hier der Code:

public void generiereBomben() {
 int bomben = ((manager.boardGui.getBreite() * manager.boardGui.getLaenge()) /8);
 for(int counter = 0; counter < bomben; counter++ ) {
  int koordx = random.nextInt(manager.boardGui.getLaenge());
  int koordy = random.nextInt(manager.boardGui.getBreite());
  if (bombeliegt[koordx][koordy] = false) {
   bombeliegt[koordx][koordy] = true;
   System.out.println("durchgang bombelegen");
  }else {
  counter = counter - 1;
  System.out.println("bombenichtlegen");
 }
}

Vielen Dank für die Hilfe

...zur Frage

Java: Cast to Hashmap Exception?

public class RoomViewAdapter extends ArrayAdapter<Room> {

    private ArrayList<Room> rooms;
    private Context context;
    private int resource;

    public RoomViewAdapter(Context context, int resource, ArrayList<Room> rooms){
        super(context, resource, rooms);

        this.rooms = rooms;
        this.context = context;
        this.resource = resource;
    }

    @NonNull
    @Override
    public View getView(int position, @Nullable View convertView, @NonNull ViewGroup parent) {

        System.out.println(rooms.get(position));

        Room room = getItem(position);

        String name = room.getName();
        Integer count = room.getRoomTasks().size();

        LayoutInflater inflater = LayoutInflater.from(context);
        convertView = inflater.inflate(resource, parent, false);

        TextView txtName = convertView.findViewById(R.id.txtRoomName);
        TextView txtCount = convertView.findViewById(R.id.txtRoomTasks);

        txtName.setText(name);
        if(count == 1){
            txtCount.setText(count + " Aufgabe");
        }else{
            txtCount.setText(count + " Aufgaben");
        }

        return convertView;
    }
}

Dieser Code gibt den Fehler:

java.lang.ClassCastException: java.util.HashMap cannot be cast to de.riemerjonas.homeassistant.haushalt.Room
        at de.riemerjonas.homeassistant.adapter.RoomViewAdapter.getView(RoomViewAdapter.java:39)

Es handelt sich also um "Room room = getItem(position);" Wieso bekomm ich eine CastException? Ich habe hier doch gar keine HashMap?

...zur Frage

Korrektheitsbeweis Algorithmus?

Hallo liebe Community,

ich habe eine Aufgabe bekommen in welcher ich Pseudocode entwickeln soll. Meinem Algorithmus wird ein Array an Zahlen gegeben A[1, n] mit n Einträgen. Ich soll in diesem Array die Senken zählen. Eine Senke ist dabei eine Position i [2, n - 1] für die folgendes gilt: A[i - 1] > A[i] < A[i + 1].

Meiner Auffasung nach bedeutet das nun, dass z.B. das Array [1, 3, 2, 4, 3, 5] zwei Senken hat. Nämlich einmal der dritte Eintrag und der fünfte Eintrag.

Mein Pseudocode sieht folgendermaßen aus:

Input: A[1, n] mit n Einträgen
Output: Anzahl der Senken

counter := 0
for j := 2 to n - 1 do
  val := A[j]
  if val < A[j - 1] and val > A[j + 1] do
    counter := counter + 1

Mein Java Code dazu sieht folgendermaßen aus:

public static int countSenken(int[] arr) {
  int counter = 0;
  for (int i = 1; i < arr.length - 1; i++) {
    int val = arr[i];
    if (val < arr[i - 1] && val < arr[i + 1]) {
      counter++;
    }
  }
}

Nun soll ich die Korrektheit meines Algorithmus' beweisen. Wir haben das schonmal an dem Beispiel des Insertionsort Algorithmus' gemacht. Die herangehensweise ist ja eigentlich, dass man eine Schleifeninvariante aufstellt und diese dann mittels Induktion beweist. Mein Problem ist jetzt aber, dass ich diese Schleifeninvariante nicht aufstellen kann. Beim Insertionsort, da beweist man ja die Sortiertheit und da verändert sich ja das Array. Aber bei diesem Algorithmus jetzt da verändert sich das Array ja gar nicht.

Ich weiß halt, dass n >= 3 sein muss damit der Algorithmus überhaupt funktioniert. Kann mir vielleicht jemand einen Ansatz geben wie ich die Korrektheit beweise?

Ich wäre euch allen sehr dankbar :)

...zur Frage

In Java bestimmte Werte aus einem Array in Indexvariable eines neuen Arrays speichern?

Hallo,

ich habe gerade das Problem, dass ich an einer Aufgabe sitze, bei welcher man ein Neues Feld erzeugen soll in welchem die Werte aus einem vorgegebenen Feld so eingefügt werden, dass alle negativen Zahlen im linken Bereich und alle postiven Zahlen sowie 0 im rechten Bereich liegen. Gegeben ist folgender Code:

public static int randomInt(int a, int e) {
    return (int) (Math.random() * ((e - a) + 1)) + a;
}

public static void fuellen(int[] feld, int a, int e) {
    for (int i=0;i<feld.length;i++){
        feld[i] = randomInt(a,e);
    }
}

public static void ausgeben(int[] feld){
    for (int i=0;i<feld.length;i++){
        System.out.printf("%3d ", feld[i]);
        if ((i+1) % 10 == 0) {
            System.out.println();
        }
    }
    System.out.println();
}

bis Jetzt war mein Ansatz dieser hier:

public static int[] verteilen(int[] feld){
    int[] feld2 = new int[feld.length];
    int first = feld2[0];
    int last = feld2[feld2.length - 1];
    int count = 0;
    int right = feld2.length - 1;
    for(int i=0;i<feld.length;i++) {
        if(feld[i] < 0) {
            first = feld[i];
            count++;
        }
        else {
            last = feld[i];
            right--;
        }
    }
    return feld2;
}

und als Ergebnis soll das rauskommen aber irgendwie klappt es nicht:

39-34 76-84-79-61-59-50 96 55 -71-51-89 77 64 93-20-86 43 33

-34 -84 -79 -61 -59 -50 -71 -51 -89 -20
-86  33  43  93  64  77  55  96  76  39

...zur Frage

Java / Palindrom rekursiv erkennen: Kann mir jemand sagen, wo in meinem Code der Fehler liegt?

Hallo,

ich habe eine Methode geschrieben, die mir true oder false liefert, falls der übergebene String ein Palindrom ist oder nicht. Da ich es rekursiv versuche, habe ich leider Schwierigkeiten.

Kann mir jemand sagen, wo der Fehler liegt? Danke schon mal!

public static void main(String[] args) {
  String s = "aknna";
  int length = s.length();

  System.out.println(isPalindrom(s, length));
}

public static boolean isPalindrom(String s, int length) {
  if (s.length() < 1) {
    return true;
  }

  if (s.charAt(0) != s.charAt((s.length() - 1))) {
    return false;
  }

  return isPalindrom(s, length - 1);
}

...zur Frage

Java Objekte: Wie kann ich meinen Kontostand anzeigen lassen, wenn es 30.00 beträgt und ich 5.00 abhebe?

Ich bin ein absoluter Anfänger in dem Gebiet und habe schon so viel ausprobiert. Nun frage ich euch. Wie muss ich außerdem meinen passenden Konstruktor hier formulieren?

Hier der Code und für bessere Übersichtlichkeit ein Bild:

package konto;

public class konto {
  private double kontostand;

  private String name;

  public void setData(double kontostand, String name) {
    this.kontostand = kontostand;
    this.name = name;
  }

  public double getKontostand(int kontostand) {
    return kontostand;
  }

  public String getName(String name) {
    return name;
  }

  public boolean einzahlen(double betrag, int kontostand) {
    boolean einzahlen = false;

    if (betrag > 0) {
      einzahlen = true;
      kontostand += betrag;
    }

    return einzahlen;
  }

  public boolean abheben(double betrag) {
    boolean abheben = false;

    if (betrag > 0 && kontostand - betrag >= 0) {
      abheben = true;
      kontostand -= betrag;
    }

    return abheben;
  }

  public String alsText(int kontostand, String name) {
    return "kontostand: " + kontostand + "name: " + name;
  }
}

...zur Frage

Java Button: Wo ist der Fehler?

import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import javax.swing.JButton;

public class SuperButton extends JButton implements ActionListener {
  private int counter = 0;

  public SuperButton() {
    super("You can count on me!!");
    addActionListener(this);
  }

  private void addActionListener(SuperButton superButton) {
    // TODO Auto-generated method stub
  }

  private void actionPreformed(ActionEvent anAe) {
    counter += 1;
  }

  public int getCounter() {
    return counter;
  }
}

...zur Frage

Rekursive Methode beenden?

public static boolean countDown(int i) {
    if (i < 0) {
        return false;
    }
    if (i == 0) {
        return true;
    }
    countDown(i - 1);
}

Das ist meine Methode: ich bekomme jedoch den Error: Missing return statement. Wie schreibe ich das am besten um, damit ich trotzdem immer noch eine REKURISVE Methode habe, die einfach i-Mal ausgeführt wird wenn i>0 und true zurückgibt oder wenn i < 0 false;

...zur Frage

Java Primzahlen Programm

Hey Leute, ich habe mal wieder eine Java-Aufgabe, bei welcher ich den Fehler nicht finde. Ich hoffe ihr könnt mir irgendwie weiterhelfen.

public class PrimeNumbers {

static int x = 1000;
private static boolean[] Primes = new boolean[x];

// Hier ist der "statische Konstruktor"
static {
}

private static boolean checkPrime(int number) {

    return false;
}

public static boolean isPrime(int number) {
    int limit=1000;
    int zahl;      
    int zaehler;   
    boolean primzahl; 

    for (zahl = 2; zahl <= limit; zahl++) {
        primzahl = true;

        for (zaehler = 2; zaehler <= zahl/2; zaehler++) {
            if (zahl % zaehler == 0) {
                primzahl = false;
              break;
            }

        }

        if (primzahl) {
            return true;
        }
    }
    return false;
}

Die Primzahlen, welche zu überprüfen sind werden in einer anderen Methode übergeben und abefragt. Ich habe hier das Problem, dass er mir entweder immer true oder immer false returned, egal ob es nun eine Primzahl ist oder nicht. Ich komme einfach nicht weiter, egal wie ich es drehe und wende. Ich hoffe ihr könnt mir weiterhelfen.

Grüße Dubsepp

...zur Frage

C# Kniffel kleine Straße?

Irgendwas fehlt bei der kleinen Straße (Kniffel). Ich komme nur nicht darauf..

bool IstKleineStrasse(int[] wuerfelAugen) {
   int[] anzahlAugenzahlen = new int[6];
   string zahlenfolge = "";
   for (int i = 1; i <= 6; i++) {
    foreach (int anzahlAugenzahl in wuerfelAugen) {
     if (anzahlAugenzahl == i) {
      // Augenzahl existiert
      {
       if (zahlenfolge.IndexOf(i.ToString()) == -1) {
        zahlenfolge += i.ToString();
       }
      }
     }
    }
     
     
   }
   return ((zahlenfolge == "1234") || (zahlenfolge == "2345") || (zahlenfolge == "3456"));
  }

...zur Frage

C# if-Abfrage Kniffel?

  bool IstKleineStrasse(int[] wuerfelAugen) {
   int[] anzahlAugenzahlen = new int[6];
   string zahlenfolge = "";
  
 for (int i = 1; i <= 6; i++) {
    foreach (int anzahlAugenzahl in wuerfelAugen) {
     if (anzahlAugenzahl == i) {
  if (zahlenfolge.IndexOf(i.ToString()) == -1) {
       zahlenfolge += i.ToString();
      }
     }
    }
   }
   //}
   return ((zahlenfolge == "1234") || (zahlenfolge =="2345") || (zahlenfolge == "3456"));

Es geht um die kleine Straße beim Kniffel. Wenn eine kleine Straße gewürfelt wurde soll es angezeigt oder zurückgesetzt werden. Bei der großen Straße, die ich jetzt hier nicht mit einbinden werde ist der Unterschied, dass alle Würfel gebraucht werden. Hier jedoch bleibt einer übrig.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen