Das deutsche QBasic- und FreeBASIC-Forum Foren-Übersicht Das deutsche QBasic- und FreeBASIC-Forum
Für euch erreichbar unter qb-forum.de, fb-forum.de und freebasic-forum.de!
 
FAQFAQ   SuchenSuchen   MitgliederlisteMitgliederliste   BenutzergruppenBenutzergruppen  RegistrierenRegistrieren
ProfilProfil   Einloggen, um private Nachrichten zu lesenEinloggen, um private Nachrichten zu lesen   LoginLogin
Zur Begleitseite des Forums / Chat / Impressum
Aktueller Forenpartner:

QBasic Sudoku

 
Neues Thema eröffnen   Neue Antwort erstellen    Das deutsche QBasic- und FreeBASIC-Forum Foren-Übersicht -> Projektvorstellungen
Vorheriges Thema anzeigen :: Nächstes Thema anzeigen  
Autor Nachricht
SpionAtom



Anmeldungsdatum: 10.01.2005
Beiträge: 389

BeitragVerfasst am: 29.12.2024, 01:53    Titel: QBasic Sudoku Antworten mit Zitat

Nun gibt es sie doch, meine ganz eigene Sudoku-Implementation.
Bisher kann man einfach ein Sudoku spielen. Ist das Sudoku gelöst, kommt einfach eine Erfolgsmeldung.

Es fehlen:
- Notizenfunktion
- Generator
- Timer

Spiel:
https://github.com/SpionAtom/QBasic/blob/main/SUDOTXT.BAS

Nur Solver:
https://github.com/SpionAtom/QBasic/blob/main/SUDOSOLV.BAS
_________________
Inzwischen gehöre ich auch zu den BlitzBasicern. Also verzeiht mir, wenn mir mal ein LOCATE 100, 100 oder dergleichen rausrutscht.


Zuletzt bearbeitet von SpionAtom am 17.01.2025, 12:25, insgesamt 3-mal bearbeitet
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden E-Mail senden
SpionAtom



Anmeldungsdatum: 10.01.2005
Beiträge: 389

BeitragVerfasst am: 30.12.2024, 14:44    Titel: Antworten mit Zitat

Die ersten beiden Lösungsschritte sind implementiert:
Mit F1 findet ihr Naked Singles und tragt diese ein
Mit F2 findet ihr Hidden Singles und tragt diese ein


Erklärung der Begriffe:
https://hodoku.sourceforge.net/en/tech_singles.php
_________________
Inzwischen gehöre ich auch zu den BlitzBasicern. Also verzeiht mir, wenn mir mal ein LOCATE 100, 100 oder dergleichen rausrutscht.
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden E-Mail senden
SpionAtom



Anmeldungsdatum: 10.01.2005
Beiträge: 389

BeitragVerfasst am: 02.01.2025, 10:30    Titel: Antworten mit Zitat

Es gab ein großes Refactoring. Außerdem gibt es inzwischen ein Hauptmenü und die Option ein Sudoku aus einer externen Datei zu laden.

In QBasic in der Dosbox dauert es tatsächlich etwas, bis von allen Feldern die Kandidaten ermittelt sind.
Ebenso das scannen auf Naked Singles oder Hidden Singles erfordert ein paar Sekündlichen Geduld.
_________________
Inzwischen gehöre ich auch zu den BlitzBasicern. Also verzeiht mir, wenn mir mal ein LOCATE 100, 100 oder dergleichen rausrutscht.
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden E-Mail senden
SpionAtom



Anmeldungsdatum: 10.01.2005
Beiträge: 389

BeitragVerfasst am: 17.01.2025, 12:27    Titel: Antworten mit Zitat

Ich habe den reinen Solver vom Spiel getrennt, da man sich dann besser auf das Implementieren von Lösungsstrategien konzentrieren kann.
Es wird jetzt zunächst wiederholt nach Naked und Hidden Singles gesucht, ehe per Backtracking die restlichen Lücken gefüllt werden:

https://github.com/SpionAtom/QBasic/blob/main/SUDOSOLV.BAS

Im Repo liegt ebenfalls ein Testsudoku, welches ca. 40 Sekunden Lösungszeit braucht.

https://github.com/SpionAtom/QBasic/blob/main/m1.sud
_________________
Inzwischen gehöre ich auch zu den BlitzBasicern. Also verzeiht mir, wenn mir mal ein LOCATE 100, 100 oder dergleichen rausrutscht.
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden E-Mail senden
Beiträge der letzten Zeit anzeigen:   
Neues Thema eröffnen   Neue Antwort erstellen    Das deutsche QBasic- und FreeBASIC-Forum Foren-Übersicht -> Projektvorstellungen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

 Impressum :: Datenschutz