Announcement: Be excellent to each other.


Caravel Forum : Other Boards : Electronic Games : Logic Games Tatami
New Topic New Poll Post Reply
Poster Message
disoriented
Level: Smitemaster
Avatar
Rank Points: 2379
Registered: 08-07-2007
IP: Logged
icon Logic Games Tatami (+1)  
So this is a Tatami puzzle from the iOS (and Windows Phone) app Logic Games.

The objective is to fill each space with a number from 1 to 6 such that:
- each six-space box contains every number once
- each row contains every number twice
- each column contains every number twice
- no two horizontally or vertically adjacent spaces contain the same number



This one has me stumped. How do you solve it?

____________________________
34th Skywatcher

Best to PM me, since I might miss your message on CaravelNet chat.

[Last edited by disoriented at 11-15-2014 08:47 PM]
11-12-2014 at 11:33 PM
View Profile Send Private Message to User Send Email to User Show all user's posts High Scores This architect's holds Quote Reply
TripleM
Level: Smitemaster
Rank Points: 1373
Registered: 02-05-2003
IP: Logged
icon Re: Logic Games Tatami (+1)  
Have you filled in any of the grid, or are you yet to get started?

My first steps would be:
Click here to view the secret text

11-13-2014 at 12:16 AM
View Profile Send Private Message to User Show all user's posts Quote Reply
disoriented
Level: Smitemaster
Avatar
Rank Points: 2379
Registered: 08-07-2007
IP: Logged
icon Re: Logic Games Tatami (0)  
I've filled in a bit, but haven't solved it. i wanted to present the puzzle as I first saw it, to see if the smart people on this forum could get the solution.


____________________________
34th Skywatcher

Best to PM me, since I might miss your message on CaravelNet chat.

[Last edited by disoriented at 11-13-2014 07:33 AM]
11-13-2014 at 07:32 AM
View Profile Send Private Message to User Send Email to User Show all user's posts High Scores This architect's holds Quote Reply
TripleM
Level: Smitemaster
Rank Points: 1373
Registered: 02-05-2003
IP: Logged
icon Re: Logic Games Tatami (+2)  
Whew, that was tough. Managed to fill in the majority of the grid but got stuck near the end and couldn't see any way of progressing. In the end I had to concede and choose one of two options and see which way worked.

Click here to view the secret text
11-14-2014 at 10:39 PM
View Profile Send Private Message to User Show all user's posts Quote Reply
disoriented
Level: Smitemaster
Avatar
Rank Points: 2379
Registered: 08-07-2007
IP: Logged
icon Re: Logic Games Tatami (0)  
Nice job! Have a couple of mod points. If you enjoy this stuff, I'll post another puzzle.

____________________________
34th Skywatcher

Best to PM me, since I might miss your message on CaravelNet chat.
11-15-2014 at 04:17 AM
View Profile Send Private Message to User Send Email to User Show all user's posts High Scores This architect's holds Quote Reply
disoriented
Level: Smitemaster
Avatar
Rank Points: 2379
Registered: 08-07-2007
IP: Logged

File: example_neighbors.png (5.3 KB)
Downloaded 957 times.
License: Public Domain
icon Logic Games Neighbors (+1)  
OK, here's a hard one for you.

Divide the grid into tetronimoes (Tetris pieces) along the gridlines. A number on a tetromino indicates how many neighbors that tetromino touches. Corners do not count as touching.

An example solved grid is below:


____________________________
34th Skywatcher

Best to PM me, since I might miss your message on CaravelNet chat.

[Last edited by disoriented at 11-15-2014 08:45 PM]
11-15-2014 at 08:39 PM
View Profile Send Private Message to User Send Email to User Show all user's posts High Scores This architect's holds Quote Reply
disoriented
Level: Smitemaster
Avatar
Rank Points: 2379
Registered: 08-07-2007
IP: Logged

File: neighbors.png (4.7 KB)
Downloaded 954 times.
License: Public Domain
icon Re: Logic Games Neighbors (+1)  
Now the puzzle:


____________________________
34th Skywatcher

Best to PM me, since I might miss your message on CaravelNet chat.

[Last edited by disoriented at 11-15-2014 08:44 PM]
11-15-2014 at 08:41 PM
View Profile Send Private Message to User Send Email to User Show all user's posts High Scores This architect's holds Quote Reply
TripleM
Level: Smitemaster
Rank Points: 1373
Registered: 02-05-2003
IP: Logged

File: tetromino.png (19.2 KB)
Downloaded 828 times.
License: Public Domain
icon Re: Logic Games Tatami (+1)  
OK, I have no idea how to figure this out with any logical method.

But I managed to write a solver:


12-27-2014 at 01:05 AM
View Profile Send Private Message to User Show all user's posts Quote Reply
disoriented
Level: Smitemaster
Avatar
Rank Points: 2379
Registered: 08-07-2007
IP: Logged
icon Re: Logic Games Neighbors (0)  
Very good!

My solver never found a solution for this size grid in reasonable time. I was doing straightforward backtracking: placing a tetromino, then recursively searching the remainder of the grid, backing up when an impossible situation was detected. This works well on up to 6x6 but not so much beyond that.
EDIT: From your comment below, it seems like my search pattern does a lot of repetitive work.

____________________________
34th Skywatcher

Best to PM me, since I might miss your message on CaravelNet chat.

[Last edited by disoriented at 12-27-2014 07:14 AM]
12-27-2014 at 04:02 AM
View Profile Send Private Message to User Send Email to User Show all user's posts High Scores This architect's holds Quote Reply
TripleM
Level: Smitemaster
Rank Points: 1373
Registered: 02-05-2003
IP: Logged
icon Re: Logic Games Tatami (0)  
I just did backtracking, though always considering the squares from top left to bottom right, looping over all tetrominoes that cover the next empty square and exactly one number. After each one is placed, I run a check that:

known neighbours <= tetromino's value <= known neighbours + number of adjacent empty squares

for all placed tetrominoes so far, and return early if that doesn't hold.

Running time 0.4s.
12-27-2014 at 04:18 AM
View Profile Send Private Message to User Show all user's posts Quote Reply
New Topic New Poll Post Reply
Caravel Forum : Other Boards : Electronic Games : Logic Games Tatami
Surf To:


Forum Rules:
Can I post a new topic? No
Can I reply? No
Can I read? Yes
HTML Enabled? No
UBBC Enabled? Yes
Words Filter Enable? No

Contact Us | CaravelGames.com

Powered by: tForum tForumHacks Edition b0.98.8
Originally created by Toan Huynh (Copyright © 2000)
Enhanced by the tForumHacks team and the Caravel team.