Hidato

For fans of Killer Sudoku, Samurai Sudoku and other variants

Postby evert » Thu Feb 05, 2009 7:47 am

This one should be nice, since it requires many tricks:)
Code: Select all
..;..;..;..;09;..;..;..;..
..;..;45;..;..;14;80;..;..
..;..;..;11;12;..;..;..;76
04;02;..;..;..;60;..;18;..
..;03;..;..;..;..;..;..;..
..;..;..;..;..;..;..;20;..
52;..;..;35;27;..;25;72;..
..;..;..;..;..;..;..;23;..
55;..;..;..;..;..;..;..;..
evert
 
Posts: 186
Joined: 26 August 2005

Postby evert » Thu Feb 19, 2009 7:27 am

I think "fuzzy cornering" should be possible also.

A very theoretical workout would be:

Code: Select all
......;......;......;......;......;......;......;......;......
.41/42;.42/43;......;......;......;......;......;......;......
.40/41;......;......;......;......;......;......;......;......
.39/40;......;......;......;......;......;......;......;......
......;......;......;......;......;......;......;......;......
......;......;......;......;......;......;......;......;......
......;......;..01..;..81..;......;......;......;......;......
......;......;......;......;......;......;......;......;......
......;......;......;......;......;......;......;......;......

==> In R1C1 only 43 or 44 are allowed


The following puzzles are specifically only solved with this "fuzzy cornering":
Code: Select all
..;..;..;..;01;..;04;..;09
28;..;24;..;..;03;06;..;..
31;35;33;..;81;13;..;15;..
..;..;..;..;..;..;..;..;70
40;..;38;..;..;..;..;..;..
..;..;..;76;..;..;..;..;68
..;..;..;..;75;..;..;..;67
..;..;43;44;..;..;59;60;..
53;..;..;..;..;58;..;..;..

..;28;..;17;..;..;..;..;..
..;..;..;..;18;67;..;..;70
..;34;..;..;22;..;..;..;74
..;35;13;..;..;..;64;..;..
..;36;..;..;..;..;..;76;..
..;39;..;57;..;..;..;04;..
..;55;..;..;10;..;05;79;..
..;54;52;..;..;08;..;..;80
..;..;..;..;49;..;..;01;..

..;..;..;40;..;..;..;..;46
..;62;..;..;..;42;43;27;..
..;..;58;..;..;52;..;..;..
..;66;..;..;53;..;..;..;25
67;..;..;..;..;33;..;30;..
73;..;01;..;..;..;32;21;..
74;..;..;..;..;..;..;19;..
..;..;..;08;..;81;..;15;..
..;04;..;..;07;..;11;..;17

..;..;53;..;56;..;..;..;..
..;49;..;..;..;..;..;..;60
47;..;..;69;..;35;..;33;..
..;41;..;70;..;..;..;..;..
44;..;..;..;..;65;..;..;28
..;..;..;..;..;66;..;..;80
..;07;..;..;03;..;..;26;..
..;..;12;16;02;..;19;..;23
..;13;..;..;..;20;..;..;..

..;..;..;..;..;..;..;25;..
72;..;74;78;77;..;..;22;27
..;67;..;..;..;19;21;..;..
..;52;51;..;..;..;..;..;29
54;..;50;..;..;15;14;33;..
..;..;..;..;..;..;..;..;32
61;..;..;04;..;..;..;36;..
57;..;..;47;43;42;..;37;..
58;..;..;..;45;..;..;..;38

81;03;02;47;..;..;..;..;40
..;05;..;..;..;44;42;37;..
..;79;..;49;52;..;..;..;..
..;77;08;..;..;51;..;32;..
76;..;..;..;15;..;..;31;..
..;73;..;..;13;..;..;..;..
72;..;..;..;17;19;..;..;28
..;65;..;..;..;20;..;23;..
..;67;64;63;62;..;..;..;..
evert
 
Posts: 186
Joined: 26 August 2005

Postby evert » Fri Feb 27, 2009 6:25 pm

Here's an even more challenging puzzle.

Code: Select all
..|..|..|..|77|..|28|..|..
..|13|..|..|..|..|..|21|..
..|..|..|15|16|..|31|..|..
..|06|..|..|73|..|19|..|..
..|58|..|..|..|..|36|..|33
60|..|62|..|71|..|..|..|..
..|..|..|..|64|..|..|..|43
..|54|..|..|..|68|..|..|..
..|..|..|..|..|..|..|..|..


My solver can't solve this one directly and needs manual help at several points. But a with a separate algorithm I verified that
it has one unique solution.

Solving it by hand was great fun.

I've written a walk-through, concentrating on the points where my solver is stuck.

(For this I had no total computer help so I hope I didn't make any mistake.)

/
/
/
/
/
/
/
/
/
/
/
/

Code: Select all
After some regular moves:

..|81|80|79|77|27|28|25|24
..|13|14|76|78|29|26|21|23
..|..|75|15|16|30|31|20|22
..|06|..|74|73|17|19|32|34
..|58|..|..|..|18|36|35|33
60|..|62|..|71|..|..|..|..
..|..|..|..|64|..|..|..|43
..|54|..|..|..|68|..|..|..
..|..|..|..|..|..|..|..|..

Due to cornering, R1C1 contains 1 or 12. Let's assume 1 here.
Then segment 7-12 won't fit over R345C1 so 2-5 will have to go over R345C1.
Then 7-12 must use R5C3-R6C4
Then 59 must go into R6C2 and this would leave 58 isolated from 54.

Therefore 1 cannot go into R1C1

12|81|80|79|77|27|28|25|24
11|13|14|76|78|29|26|21|23
..|..|75|15|16|30|31|20|22
..|06|..|74|73|17|19|32|34
..|58|..|..|..|18|36|35|33
60|..|62|..|71|..|..|..|..
..|..|..|..|64|..|..|..|43
..|54|..|..|..|68|..|..|..
..|..|..|..|..|..|..|..|..

Mind that segment 1-5 cannot go through R6C2R5C1.
So with 5 in C1 or C2, 7..12 wouldn't fit anywhere.
With 5 in R4C3 7..11 might fit starting from R5C1, but this will lead to a uniqueness pattern (9 or 10 in R3C12)

So 5 goes into R5C3

12|81|80|79|77|27|28|25|24
11|13|14|76|78|29|26|21|23
..|..|75|15|16|30|31|20|22
..|06|..|74|73|17|19|32|34
59|58|05|..|..|18|36|35|33
60|57|62|..|71|..|..|..|..
..|61|..|..|64|..|..|..|43
..|54|..|..|..|68|..|..|..
..|..|..|..|..|..|..|..|..

With 10 in R3C2 7..9 wouldn't fit
so 10 goes into R3C1

12|81|80|79|77|27|28|25|24
11|13|14|76|78|29|26|21|23
10|08|75|15|16|30|31|20|22
09|06|07|74|73|17|19|32|34
59|58|05|..|..|18|36|35|33
60|57|62|..|71|..|..|..|..
..|61|..|..|64|..|..|..|43
..|54|..|..|..|68|..|..|..
..|..|..|..|..|..|..|..|..

4 and 72 are locked in R56C4 and R5C45
3 could go in one of these cells or in R7C3
but after 3 in R7C3, 4 -> R6C4
-> 72 in R5C4 (cornering)
-> none in r5C5 (cornering)

So 3 cannot go in R7C3
So 3/4/72 occupy R5C4/R5C5/R6C4 (triple **)
(and 63 -> R7C4)

12|81|80|79|77|27|28|25|24
11|13|14|76|78|29|26|21|23
10|08|75|15|16|30|31|20|22
09|06|07|74|73|17|19|32|34
59|58|05|**|**|18|36|35|33
60|57|62|**|71|..|..|..|..
..|61|..|63|64|..|..|..|43
..|54|..|..|..|68|..|..|..
..|..|..|..|..|..|..|..|..

Let's assume 70 in R7C6
-> 44..53 needs R9C6 as pass-through
and 65..67 can't fit anywhere without isolating 43 from 54

So 70 goes into R6C6 -> 2 goes into R7C3
For the same reason 69 cannot go into R7C6 -> 69 goes into R7C7

12|81|80|79|77|27|28|25|24
11|13|14|76|78|29|26|21|23
10|08|75|15|16|30|31|20|22
09|06|07|74|73|17|19|32|34
59|58|05|04|72|18|36|35|33
60|57|62|03|71|70|..|..|..
56|61|02|63|64|..|69|..|43
55|54|..|..|..|68|..|..|..
53|52|..|..|..|..|..|..|..

Assuming 1 in R8C4, 50 and 51 will form a uniqueness pattern
in R89C3
So 1 goes into R8C3

12|81|80|79|77|27|28|25|24
11|13|14|76|78|29|26|21|23
10|08|75|15|16|30|31|20|22
09|06|07|74|73|17|19|32|34
59|58|05|04|72|18|36|35|33
60|57|62|03|71|70|..|..|..
56|61|02|63|64|..|69|..|43
55|54|01|..|..|68|..|..|..
53|52|51|..|..|..|..|..|..

37..42 cannot use R7C6 since then 65..67 would isolate 43 from 51

-> 44..47 cannot occupy R7C8 otherwise 37..42 would be locked in too few cells
So 37..42 must first occupy all cells R6C789 and then R7C8

12|81|80|79|77|27|28|25|24
11|13|14|76|78|29|26|21|23
10|08|75|15|16|30|31|20|22
09|06|07|74|73|17|19|32|34
59|58|05|04|72|18|36|35|33
60|57|62|03|71|70|37|38|39
56|61|02|63|64|..|69|40|43
55|54|01|..|..|68|..|..|..
53|52|51|..|..|..|..|..|..

The remaining moves are easy:

12|81|80|79|77|27|28|25|24
11|13|14|76|78|29|26|21|23
10|08|75|15|16|30|31|20|22
09|06|07|74|73|17|19|32|34
59|58|05|04|72|18|36|35|33
60|57|62|03|71|70|37|38|39
56|61|02|63|64|67|69|40|43
55|54|01|65|66|68|41|42|44
53|52|51|50|49|48|47|46|45
evert
 
Posts: 186
Joined: 26 August 2005

Re: Hidato

Postby dyitto » Sat May 22, 2010 10:00 am

My hidato solver and generator is available for download here.
(Regards, evert)
Last edited by dyitto on Sat Aug 11, 2012 11:20 pm, edited 1 time in total.
evert on the crashed forum
User avatar
dyitto
 
Posts: 118
Joined: 22 May 2010
Location: Amsterdam

Re: Hidato

Postby Para » Thu Jun 24, 2010 5:11 pm

Here are my handmade hidato puzzles again.

The first one is a really hard one I made. It's harder than any computermade hidato I have come across so far. Tough nut to crack, but you can still logically get through it. If you really want one that is even harder, you can remove the 64 as it is not needed for uniqueness.

Image

The second one was an attempt to make a minimal hidato for a 9 by 9 grid. I managed to make one with only 10 clues. I have no way to verify this is minimal, but I have never seen one that comes even close to this amount.

Image

Enjoy

Bram
Para
 
Posts: 46
Joined: 20 February 2007

Re: Hidato

Postby TANARENEALEBER » Sat Jul 30, 2011 8:33 am

Para wrote:Here are my handmade hidato puzzles again.

The first one is a really hard one I made. It's harder than any computermade hidato I have come across so far. Tough nut to crack, but you can still logically get through it. If you really want one that is even harder, you can remove the 64 as it is not needed for uniqueness.

Image

The second one was an attempt to make a minimal hidato for a 9 by 9 grid. I managed to make one with only 10 clues. I have no way to verify this is minimal, but I have never seen one that comes even close to this amount.

Image

Enjoy

Bram




I NEED HELP I HAVE BEEN TRYING TO FIND GET THE PUZZLE DONE FOR ABOUT TWO YEARS OFF AN ON PLEASE HELP ME IM ON FACKBOOK AT TANA LEBER HOPE U CAN HELP ME CAUSE IM GOING CRAZY I CAN GET ALL OTHERS BUT THIS ONE SO PLEASE HELP ME AN THANKS :]
TANARENEALEBER
 
Posts: 1
Joined: 30 July 2011

Re: Hidato

Postby Cit » Wed May 09, 2012 9:18 am

Hi, im looking for a hidato-solver, or atleast the code of hidato solver, to create one of my own.
anyone able to help me?
dyitto posted one, but sadly the link is no longer available : (
Cit
 
Posts: 3
Joined: 08 May 2012

Re: Hidato

Postby dyitto » Wed May 09, 2012 8:38 pm

Hi Cit,

It's still the same link. Maybe the site was down for some moment which happens every now and then.

http://www.scrybqj.com/downloads/hidatordownload/
evert on the crashed forum
User avatar
dyitto
 
Posts: 118
Joined: 22 May 2010
Location: Amsterdam

PreviousNext

Return to Sudoku variants