Skip to content

.NET MAUI app to demo DlxLib - using Dancing Links (DLX) to solve puzzles like Sudoku, Pentominoes, N Queens, Draughtboard Puzzle, Ripple Effect, TetraSticks, Kakuro, Nonogram, Flow Free, Crossword

Notifications You must be signed in to change notification settings

taylorjg/DlxLibDemos

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Description

A few years ago, I created an implementation of Donald Knuth's Algorithm X using Dancing Links. My DlxLib implementation is available on NuGet. I also wrote a bunch of WPF demo apps.

I have not had a Windows machine for many years - I have been using a MacBook Pro. But, now that we have .NET MAUI, the idea of this repo is to convert these WPF demo apps to .NET MAUI and bring them all together in a single app.

Here are links to the existing WPF demo apps:

It would also be good to add some new demos e.g.:

  • N Queens
  • Aztec Diamond
  • Kakuro
  • Nonogram
  • Crossword

Screenshots

Home Page

Sudoku

Pentominoes

N Queens

Draughtboard Puzzle

TetraSticks

Aztec Diamond

Ripple effect

Flow Free

Kakuro

Nonogram

Crossword

TODO

  • Convert/create demos:
    • Sudoku
    • Pentominoes (new - no old WPF counterpart - but I do have a web version here)
    • N Queens (new - no old WPF counterpart)
    • Draughtboard Puzzle
    • TetraSticks
    • Aztec Diamond (new - no old WPF counterpart)
    • Ripple Effect
    • Flow Free
    • Kakuro (new - no old WPF counterpart - but see here)
    • Nonogram (new - no old WPF counterpart)
    • Crossword (new - no old WPF counterpart)
    • Self Visualisation (new - no old WPF counterpart - but I do have a web version here)
  • Display version information
  • Do the solving on a background thread
  • Find all solutions and provide a mechanism to navigate between them
  • Add an About page
  • Add an app icon
  • Add unit tests (made a start)
  • Deploy to Google Play Store
  • Deploy to Apple App Store
  • Release a new version of DlxLib targeting net6.0 (or net7.0 ?)
  • Create new documentation for DlxLib e.g. GitBook ?

Links

About

.NET MAUI app to demo DlxLib - using Dancing Links (DLX) to solve puzzles like Sudoku, Pentominoes, N Queens, Draughtboard Puzzle, Ripple Effect, TetraSticks, Kakuro, Nonogram, Flow Free, Crossword

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published