Asian Sudoku Championship 2025
Sudoku Champs 2024
Riad Khanmagomedov's April Contest — 20th to 28th April 2016116 posts • Page 3 of 5 • 1 2 3 4 5
@ 2016-04-27 11:41 PM (#21583 - in reply to #21482) (#21583) Top

tamz29



Posts: 225
10010020
Country : Thailand

tamz29 posted @ 2016-04-27 11:41 PM

The warning box is still visible in my Opti-pentomino answer. Should I ignore this?
@ 2016-04-28 9:13 AM (#21584 - in reply to #21583) (#21584) Top

Para



Posts: 315
100100100
Country : The Netherlands

Para posted @ 2016-04-28 9:13 AM

tamz29 - 2016-04-27 11:41 PM

The warning box is still visible in my Opti-pentomino answer. Should I ignore this?


I don't have any error warnings. Do all your rows have 10 characters, even rows that have no pentominos in them?
@ 2016-04-28 9:23 AM (#21585 - in reply to #21583) (#21585) Top

Administrator



20001000500202020
Country : India

Administrator posted @ 2016-04-28 9:23 AM

tamz29 - 2016-04-27 11:41 PM

The warning box is still visible in my Opti-pentomino answer. Should I ignore this?
The pentominos have different set of symbol than what you have submitted (for example J for N). Your submission will be accepted.
@ 2016-04-29 3:01 AM (#21586 - in reply to #21482) (#21586) Top

David McNeill



Posts: 63
202020
Country : United Kingdom

David McNeill posted @ 2016-04-29 3:01 AM

Check out my answer to In the Citadel!! This is why I will never be the World Puzzle Champion. Thanks for the puzzles Riad. Never thought I would get so many done.
@ 2016-04-29 3:15 AM (#21587 - in reply to #21586) (#21587) Top

kiwijam



Posts: 187
10020202020
Country : New Zealand

kiwijam posted @ 2016-04-29 3:15 AM

David McNeill - 2016-04-29 10:01 AM

Check out my answer to In the Citadel!!


Haha, I'm hoping you thought it said 'maximise' instead of 'minimise'.

Edited by kiwijam 2016-04-29 3:41 AM
@ 2016-04-29 3:19 AM (#21588 - in reply to #21482) (#21588) Top

rob



Posts: 170
100202020
Country : Germany

rob posted @ 2016-04-29 3:19 AM

Would someone be willing to spoil the Accordances puzzle?


Edited by rob 2016-04-29 3:24 AM
@ 2016-04-29 3:32 AM (#21589 - in reply to #21482) (#21589) Top

David McNeill



Posts: 63
202020
Country : United Kingdom

David McNeill posted @ 2016-04-29 3:32 AM

Check out Cordelia's "wrong" answer for a clue
@ 2016-04-29 3:33 AM (#21590 - in reply to #21482) (#21590) Top

David McNeill



Posts: 63
202020
Country : United Kingdom

David McNeill posted @ 2016-04-29 3:33 AM

And thanks James for your sympathy.
@ 2016-04-29 3:35 AM (#21591 - in reply to #21589) (#21591) Top

rob



Posts: 170
100202020
Country : Germany

rob posted @ 2016-04-29 3:35 AM

David McNeill - 2016-04-29 3:32 AM

Check out Cordelia's "wrong" answer for a clue


So close, I had considered both ingredients.
@ 2016-04-29 3:46 AM (#21592 - in reply to #21590) (#21592) Top

kiwijam



Posts: 187
10020202020
Country : New Zealand

kiwijam posted @ 2016-04-29 3:46 AM

David McNeill - 2016-04-29 10:33 AM

And thanks James for your sympathy.


Sorry David, I hadn't noticed that the rest of your answers and your other optimiser were perfect, and this alone was keeping you from being 1st=. (You know I think you're wonderful.)
@ 2016-04-29 4:34 AM (#21593 - in reply to #21592) (#21593) Top

kiwijam



Posts: 187
10020202020
Country : New Zealand

kiwijam posted @ 2016-04-29 4:34 AM

Opti-Pentobattle

In the original version of this puzzle it was too easy to find an optimal solution. With the added challenge to minimise the grid size it became a very good optimiser puzzle. Here are my thoughts on the steps needed to solve it.

(On an earlier discussion, I'm not against people using a computer to solve an optimising problem. It is usually very slow to do though. Writing a computer program to solve Opti-Pentobattle is probably a bad idea. There are vast numbers of cases to check, and any insights to speed up the program would also allow you to solve it on paper 10x faster. Although if anyone did successfully write a program I would love to talk to you more about it)

Q1: How many pentominoes are needed?
Two ships always need at least one extra sea cell to join between them.
Three ships would always need two+ extra sea cells.
Ten ships need nine extra cells. So the area must be at least 29 cells, so 6 pentominoes are needed.

Q2: How small can the grid be?
Any 2x2 square can never contain pieces from two different ships.
The fleet contains 7 ships that can fit on one 2x2 square, and 3 ships that fit on two 2x2 squares.
So the whole grid must include at least 13 different 2x2 squares (or pieces of squares).
A 9x5 grid contains 5x3=15 squares, a 7x7 grid contains 4x4=16 squares, anything smaller will not fit the whole fleet.
Of these two, 9x5=45 is better than 7x7=49.

Q3: How can the fleet fit into a 9x5 grid?
At first I could not fit 10 ships into this grid size. But consider this:
Maths: [Imagine the grid has an extra row and column (right and below), it is 6x10.
And imagine each ship has an extra row and column (right and below) of empty space where another ship cannot go.
So a 1-ship "occupies" 4 cells, and a 4-ship occupies 10 cells.
The whole fleet occupies 4x4+3x6+2x8+1x10 = 60 cells, the same size as the 6x10 grid.
So _every_ cell must be used.]
=> Rule for 9x5 grid only: Every 2x2 square that covers some of the 9x5 grid must include a piece of ship. (even overlapping an edge or corner)
Therefore:
- Every corner cell has a ship piece.
- The 4-ship must be horizontal (parallel to the 9-edge) in row 1 or 3 or 5.
There are different ways to do this, e.g. I just created three horizontal rows containing 421, 331, and 2211 ships.

Q4: How do I join the fleet to have a unique solution?
There are some cases you cannot have:
- You cannot join a 1 directly to another 1. Because "1.1" can be swapped with a "3" elsewhere.
- You cannot join two different sizes in a straight line. Because "2.3" might also be "3.2", etc.
- You cannot join a 1 to the end of a 3. Because a V-pentomino containing a 1.3 could also be 3.1.

So this should lead you to a shape that has a unique Battleships solution.
The final step is to find a combination of 6 different pentominoes to cover this shape.
Because only 29 cells are needed for the unique solution, you have one 'spare' cell that can be added anywhere, which should make this step easier.

Also, if you want to solve one of the contestant's 9x5 solutions, use the rules "Every 2x2 square must include a piece of ship" and "Every ship cell cannot diagonally touch another ship cell" will make it much faster.
Most solutions use one of these approaches early on:
- After placing initial pieces there is only one location that the 4-ship can fit.
- After placing initial pieces the four 1-ships have been found, so all other ship pieces are 2+ long.

Edited by kiwijam 2016-04-29 4:41 AM
@ 2016-04-29 6:47 AM (#21594 - in reply to #21482) (#21594) Top

debmohanty




1000500100100100202020
Country : India

debmohanty posted @ 2016-04-29 6:47 AM

We have compiled the submissions of Opti-PentoBattle in a pdf. Here is the link. The submissions are not checked for correctness.
@ 2016-04-29 7:52 AM (#21595 - in reply to #21482) (#21595) Top

kiwijam



Posts: 187
10020202020
Country : New Zealand

kiwijam posted @ 2016-04-29 7:52 AM

All twelve solutions with (Area=45, K=6, N=1) are good.
@ 2016-04-29 10:18 AM (#21596 - in reply to #21482) (#21596) Top

Para



Posts: 315
100100100
Country : The Netherlands

Para posted @ 2016-04-29 10:18 AM

I seem to have written GOGOGOV instead of GOGOVOV. I think that is my error in the Sextet at least.

I misplaced one Cloud stupidly.

And I had found the 44, but counted it as 42 so didn't submit it.

Not my contest clearly.

Edited by Para 2016-04-29 10:45 AM
@ 2016-04-29 12:50 PM (#21597 - in reply to #21482) (#21597) Top

forcolin




Posts: 172
100202020
Country : ITALY

forcolin posted @ 2016-04-29 12:50 PM

my solution to puzzle 1 seems all right to me.
I noticed the same solution has also been submitted by two other players
here is the solution. Is it possible that the puzzle had multiple solutions?

http://web.freepass.it/sf2l/mysoln1.JPG

are the solutions to be posted somewhere soon?
stefano

Edited by forcolin 2016-04-29 1:19 PM
@ 2016-04-29 1:41 PM (#21599 - in reply to #21595) (#21599) Top

forcolin




Posts: 172
100202020
Country : ITALY

forcolin posted @ 2016-04-29 1:41 PM

kiwijam - 2016-04-29 7:52 AM

All twelve solutions with (Area=45, K=6, N=1) are good.


It looks to me that some may have multiple solutions.
@ 2016-04-29 3:20 PM (#21600 - in reply to #21482) (#21600) Top

Riad Khanmagomedov



Posts: 234
10010020
Country : Russia

Riad Khanmagomedov posted @ 2016-04-29 3:20 PM

I congratulate the winners - Ken, Hideaki, Tomoya and James!


Several solvers were caught in the step of victory, but were prevented by the puzzle Accordances. I invented it few years ago, but did not dare to include in the Contest. I didn't want to hear claims in its incorrectness. So in the last two April Contests (2014 and 2015) I suggested puzzles, where some of the letters match the Roman numbers (see Roman XO and Roman COOL-L-L). Only after that I included the puzzle in the Contest.
@ 2016-04-29 3:24 PM (#21601 - in reply to #21482) (#21601) Top

debmohanty




1000500100100100202020
Country : India

debmohanty posted @ 2016-04-29 3:24 PM

Final score page, with puzzle ratings - http://logicmastersindia.com/2016/04Contest/score.asp

VOYAGE was voted as the best puzzle, with a near-10 rating.
@ 2016-04-29 4:17 PM (#21603 - in reply to #21596) (#21603) Top

forcolin




Posts: 172
100202020
Country : ITALY

forcolin posted @ 2016-04-29 4:17 PM

Para - 2016-04-29 10:18 AM

I seem to have written GOGOGOV instead of GOGOVOV. I think that is my error in the Sextet at least.

I misplaced one Cloud stupidly.

And I had found the 44, but counted it as 42 so didn't submit it.

Not my contest clearly.


It seems typos are not penalized.I also had one (typed 3 instead of 2)
@ 2016-04-29 4:29 PM (#21604 - in reply to #21482) (#21604) Top

Puzlifouk



Posts: 67
202020
Country : France

Puzlifouk posted @ 2016-04-29 4:29 PM

Congratulations to the champions , and to Riad.
I had less time this year to look for the problems, but they seemed harder than last year.
For Mirrored sudokus, I only answered to puzzle B, but it seems my answer is correct : why don't I get 1.5 points ? (which will not change anything...)
@ 2016-04-29 5:27 PM (#21605 - in reply to #21600) (#21605) Top

Para



Posts: 315
100100100
Country : The Netherlands

Para posted @ 2016-04-29 5:27 PM

Riad Khanmagomedov - 2016-04-29 3:20 PM

I congratulate the winners - Ken, Hideaki, Tomoya and James!


Several solvers were caught in the step of victory, but were prevented by the puzzle Accordances. I invented it few years ago, but did not dare to include in the Contest. I didn't want to hear claims in its incorrectness. So in the last two April Contests (2014 and 2015) I suggested puzzles, where some of the letters match the Roman numbers (see Roman XO and Roman COOL-L-L). Only after that I included the puzzle in the Contest.


Accordances just clicked when I tried Roman Numerals. 51(Li) was key for me. Got some use out of remembering HHeLiBeBCNOF as a mnemonic when I was in high school.
@ 2016-04-29 5:47 PM (#21606 - in reply to #21605) (#21606) Top

tamz29



Posts: 225
10010020
Country : Thailand

tamz29 posted @ 2016-04-29 5:47 PM

Solved these on an 11hr flight and still couldn't finish it!
Mirrored Sudoku, Borderless Sextet and Voyages alone took me about 6-7 hours combined.
As someone who also solve word and lateral puzzles, I got Accordances in about 5 seconds (high fives self).

I've never tried optimizing puzzles seriously before so its nice to see I can still score well there.
Also eager waiting to see the solutions for Crossmind, love the idea a lot but did anyone else find the individual Mastermind puzzles having too many multiple solutions?
Which translated to having to trial and error the criss-cross portion a little too much for it to be as enjoyable as other puzzles in the set.

The flight attendant told me I had to put the tray-table back up cause we're about to land so I couldn't go back to finish Bricks ;)

Thanks Riad!
Will you be doing this in September as well?
@ 2016-04-29 6:07 PM (#21607 - in reply to #21603) (#21607) Top

Riad Khanmagomedov



Posts: 234
10010020
Country : Russia

Riad Khanmagomedov posted @ 2016-04-29 6:07 PM

forcolin - 2016-04-29 4:17 PM

Para - 2016-04-29 10:18 AM

I seem to have written GOGOGOV instead of GOGOVOV. I think that is my error in the Sextet at least.

I misplaced one Cloud stupidly.

And I had found the 44, but counted it as 42 so didn't submit it.

Not my contest clearly.


It seems typos are not penalized.I also had one (typed 3 instead of 2)

The typos have been to several solvers. I recognized correct those solutions that had a long answer.
@ 2016-04-29 6:11 PM (#21608 - in reply to #21604) (#21608) Top

Riad Khanmagomedov



Posts: 234
10010020
Country : Russia

Riad Khanmagomedov posted @ 2016-04-29 6:11 PM

Puzlifouk - 2016-04-29 4:29 PM

Congratulations to the champions , and to Riad.
I had less time this year to look for the problems, but they seemed harder than last year.
For Mirrored sudokus, I only answered to puzzle B, but it seems my answer is correct : why don't I get 1.5 points ? (which will not change anything...)

I thought that the points for Mirrored Sudokus is done automatically. I'm with Deb now you will add 1.5 points, thank you.
@ 2016-04-29 6:35 PM (#21609 - in reply to #21606) (#21609) Top

Riad Khanmagomedov



Posts: 234
10010020
Country : Russia

Riad Khanmagomedov posted @ 2016-04-29 6:35 PM

tamz29 - 2016-04-29 5:47 PM

Solved these on an 11hr flight and still couldn't finish it!
Mirrored Sudoku, Borderless Sextet and Voyages alone took me about 6-7 hours combined.
As someone who also solve word and lateral puzzles, I got Accordances in about 5 seconds (high fives self).

I've never tried optimizing puzzles seriously before so its nice to see I can still score well there.
Also eager waiting to see the solutions for Crossmind, love the idea a lot but did anyone else find the individual Mastermind puzzles having too many multiple solutions?
Which translated to having to trial and error the criss-cross portion a little too much for it to be as enjoyable as other puzzles in the set.

The flight attendant told me I had to put the tray-table back up cause we're about to land so I couldn't go back to finish Bricks ;)

Thanks Riad!
Will you be doing this in September as well?

These puzzles I made in 2104-15, and in January I tested at the time. The fastest I solved Mirrored Sudokus – for 72 minutes, the longest – Crossmind – for 100 minutes. This despite the fact that I am very fast in solving verbal puzzles. In the preparation of each of Mastermind I used word meaning the same thing in different languages. I am from a small Tabasaran ethnic groups, compactly living in Dagestan. In addition I speak Azerbaijani and Turkish languages. So the idea to make a multilingual puzzle using 5-letter words.
This year I plan to meet with you at LMI twice. I promise a lot of innovation in the September Sudoku Contest and the Moscow Puzzle Cup. I have the booklets ready, so it remains only to discuss dates.
Riad Khanmagomedov's April Contest — 20th to 28th April 2016116 posts • Page 3 of 5 • 1 2 3 4 5
Jump to forum :
Search this forum
Printer friendly version