1 to 9 Ascending Sudoku

Notes on possible new logic puzzles

1 to 9 Ascending Sudoku

Postby Wecoc » Sat Aug 17, 2019 8:39 am

1 to 9 Ascending Sudoku

Here's a little challenge similar to the one I posted some months ago.
Consider a valid sudoku grid. There's a 1 and a 9 in each row and each column.
The extra constrain here is numbers from that 1 to the 9 on the same row/column must be always in ascending order.

By that I mean for example 13479, but not 14379.

Example: Show
Image

Q- Is it possible a sudoku with this constrain which givens are only 1s and 9s, but with a unique valid solution?
Wecoc
 
Posts: 76
Joined: 08 April 2019
Location: Girona, Catalonia

Re: 1 to 9 Ascending Sudoku

Postby tarek » Sat Aug 17, 2019 3:00 pm

If the 1 and 9 are always known than this is is just a special case of lesser than / greater than
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

Re: 1 to 9 Ascending Sudoku

Postby Mathimagics » Sat Aug 17, 2019 4:03 pm

Yes, it is a special case of Sudoku Inequality (as I call it), and so is not really a new puzzle type, but the question of whether a valid puzzle exists with these attributes is still quite intriguing.

Firstly, it looks like the solution grid candidates are very rare - random sampling seems to suggest no more than 1 in 150,000 grids have the desired property (ascending /descending chains between the 1/9 pairs).

With the 1's and 9's as givens, we need a gap of at least 2 cells between them (in row or col) to provide non-trivial "less than/greater than" clues. Unfortunately none of the valid candidate grids I am finding have come close to having a unique solution.

Grid searching looks to be too slow, so I will try using a puzzle template approach ...
User avatar
Mathimagics
2017 Supporter
 
Posts: 1926
Joined: 27 May 2015
Location: Canberra


Return to Inventors' studio