Vorheriges Thema anzeigen :: Nächstes Thema anzeigen |
Autor |
Nachricht |
SpionAtom
Anmeldungsdatum: 10.01.2005 Beiträge: 389
|
Verfasst am: 29.12.2024, 01:53 Titel: QBasic Sudoku |
|
|
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 |
|
 |
SpionAtom
Anmeldungsdatum: 10.01.2005 Beiträge: 389
|
Verfasst am: 30.12.2024, 14:44 Titel: |
|
|
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 |
|
 |
SpionAtom
Anmeldungsdatum: 10.01.2005 Beiträge: 389
|
Verfasst am: 02.01.2025, 10:30 Titel: |
|
|
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 |
|
 |
SpionAtom
Anmeldungsdatum: 10.01.2005 Beiträge: 389
|
Verfasst am: 17.01.2025, 12:27 Titel: |
|
|
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 |
|
 |
|