Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

Almost Locked Cells(+3) is possible?

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku
View previous topic :: View next topic  
Author Message
mishichan

Joined: 16 Dec 2006
Posts: 6
:
Location: Japan

Items
PostPosted: Sat Dec 16, 2006 9:35 am    Post subject: Almost Locked Cells(+3) is possible? Reply with quote

Hi, everyone

I have not read all the post on the forums, so the below may be already discussed. If so, I am sorry to bother you.


Now, I am trying to categorize Sudoku Tecniques, and found a little different explanation for X-cycle or sashimi fish just like ALS.






The above is simple X-cycle or 2 strong link combination or ...

As indicated on the drawing, we can treat them as 2 Almost Locked Cells and 1 restricted common. So, we can eliminate X from sky-blue cell.






Same as X-cycle, we can treat Sashimi arrangement.

Also we can treat 3 Almost Locked Cells(+2) and two restricted common arrangement as below:






Now my question. Is it possible to make 4 Almost Locked Cells(+3) and 3 restricted commons on 9x9 Sudoku? (except x-cycle type)

Regards,
mishichan


Last edited by mishichan on Sat Dec 16, 2006 1:26 pm; edited 1 time in total
Back to top
View user's profile Send private message
rkral

Joined: 21 Oct 2005
Posts: 233
:

Items
PostPosted: Sat Dec 16, 2006 12:11 pm    Post subject: Re: Almost Locked Cells(+3) is possible? Reply with quote

mishichan, the http://geocities.yahoo.co.jp/ is active, but the graphics aren't showing up here.

You might edit your post and change the illustrations to text ... inside BBCode "Code tags".

[code]

illustration using text

[/code]
Back to top
View user's profile Send private message
mishichan

Joined: 16 Dec 2006
Posts: 6
:
Location: Japan

Items
PostPosted: Sat Dec 16, 2006 12:30 pm    Post subject: Re: Almost Locked Cells(+3) is possible? Reply with quote

Thank you rkral!

Yahoo Japan don't like direct link, may be.

I'll try something else.
Back to top
View user's profile Send private message
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Sat Dec 16, 2006 12:45 pm    Post subject: Reply with quote

mishichan, concerning the images, it seems yahoo jp returns a "forbidden access", probably because the refferer (this setbb.com forum) isn't allowed by yahoo jp.

There a several free image hosting services available that works fine. Here are two :
http://imageshack.us/
http://tinypic.com/

Now, I could view your images by opening them in a separate window.

The first two ones are indeed Turbot fishes. The first one is a 2-String Kite. The second is a Skyscraper

The third one is a sashimi swordfish

What you're looking for is a sashimi jellyfish.
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.
Back to top
View user's profile Send private message Visit poster's website
mishichan

Joined: 16 Dec 2006
Posts: 6
:
Location: Japan

Items
PostPosted: Sat Dec 16, 2006 1:26 pm    Post subject: Reply with quote

Thank you, Jean-Christophe

I'll try your recommendation.

And yes, third one is sashimi swordfish!

Now checking sashimi jerry fish, it's too complicated.....
Back to top
View user's profile Send private message
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Sat Dec 16, 2006 2:48 pm    Post subject: Reply with quote

I don't have implemented ALS in my soft, but maybe one can detect these finned/sashimi fishes using ALS on the candidate list transfomed from the rows &columns indexes like for regular X-wing,swordfish...

It could work for Skyscraper (sashimi X-wing), sashimi swordfish, jelly... where only rows (or columns) are considered. But I don't thing it would work for patterns like 2-String Kite where both rows and columns (and/or boxes) are considered.
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.
Back to top
View user's profile Send private message Visit poster's website
daj95376

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Sat Dec 16, 2006 7:10 pm    Post subject: Reply with quote

I don't have fish in my solver as a technique; however, I have basic Templates and it catches fish.

I'm currently searching a set of puzzles (that I generated) in hopes of finding Kraken fish for ronk. Along with Kraken fish, I've turned up finned and Sashimi fish.
Back to top
View user's profile Send private message
mishichan

Joined: 16 Dec 2006
Posts: 6
:
Location: Japan

Items
PostPosted: Sun Dec 17, 2006 12:08 pm    Post subject: Reply with quote

Jean-Christophe wrote:
I don't have implemented ALS in my soft, but maybe one can detect these finned/sashimi fishes using ALS on the candidate list transfomed from the rows &columns indexes like for regular X-wing,swordfish...

It could work for Skyscraper (sashimi X-wing), sashimi swordfish, jelly... where only rows (or columns) are considered. But I don't thing it would work for patterns like 2-String Kite where both rows and columns (and/or boxes) are considered.


Hi,

I agree with you that it can work row/colum only pattern, but not good for combinations.

My third example is using box for elimination and also sashimi patterns using box for elimination, so I think these types are not solvable by rows &columns indexes method. (I might be wrong...)

PS.
Sudopedia is great! I learned a lot today.
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron