Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

0h h1 – A little logic game

0hh1.com

Post reply on HN
Print view View original

151–160 of 165 posts

Re: 0h h1 – A little logic game

#151

Post by seanalltogether »

bumbledraven wrote: post #143
seanalltogether wrote: post #117

Earlier quoted context omitted.

Oddly enough, I found the 10x10 easier to solve then the 6x6 and the 8x8. After a couple play-throughs I think I know why. When trying to determine your next move, there's 3 options. 1. Look for a chance to play a block that wouldn't cause a chain of 3 colors together. 2. Look so see if the row or column has enough of a certain color in it. 3. Look to see if the row or column is a duplicate of another. 1 and 2 are ea…

Those three heuristics seem to work for the puzzles on the site, due to a limitation of the site's puzzle generator. However, there exist puzzles of this type which cannot be solved using only those three heuristics. Take this one, for instance: - O - - - - X - - O X - - - - - - - O - X - O - - - - - - O X - O - X - This puzzle has the unique solution shown below, but none of your three heuristics will make any progr…

Except that your puzzle has multiple solutions, so I'm guessing that's why it breaks the heuristics. The same would be true of a sudoku puzzle with too few starting numbers.

  O O X X O X
  X X O O X O
  O O X O X X
  O X X O O X
  X X O X O O
  X O O X X O

Re: 0h h1 – A little logic game

#152

Post by bumbledraven »

seanalltogether wrote: post #151
bumbledraven wrote: post #143

Earlier quoted context omitted.

Those three heuristics seem to work for the puzzles on the site, due to a limitation of the site's puzzle generator. However, there exist puzzles of this type which cannot be solved using only those three heuristics. Take this one, for instance: - O - - - - X - - O X - - - - - - - O - X - O - - - - - - O X - O - X - This puzzle has the unique solution shown below, but none of your three heuristics will make any progr…

Except that your puzzle has multiple solutions, so I'm guessing that's why it breaks the heuristics. The same would be true of a sudoku puzzle with too few starting numbers. O O X X O X X X O O X O O O X O X X O X X O O X X X O X O O X O O X X O

Your solution is not valid. The 3rd column and the last column are duplicates.

Re: 0h h1 – A little logic game

#154

Post by mrtnkl »

spb wrote: post #48

It would be better if I could set red or blue with one click rather than having to cycle through. Some UI like this, where X is Red and O is blue: _______ | \X| | \| |\ | |O\_____| ``````` Tapping the red or blue corner of an unset gray tile would would set the tile to the tapped color, and tapping a red or blue tile would unset it back to gray. Also, the "fixed" tiles of the puzzle need to be presented in a differen…

Yup. https://github.com/Q42/0hh1

Re: 0h h1 – A little logic game

#155

Post by ScottWhigham »

vlunkr wrote: post #108
vlunkr wrote: post #101

This is really fun! My suggestion is to think of a more memorable name. I've played several times today and I've forgotten the name every time and had to come back to HN to find it.

0h h1 oh hi I get it now, oops!

You get it, but will the masses remember the name? I doubt it. Terrible name when it comes to mass appeal; kitchy name for techies.

Re: 0h h1 – A little logic game

#156

Post by Leszek »

qmalxp wrote: post #140
TylerE wrote: post #81

Earlier quoted context omitted.

So they can use dual tap? No reason to dumb more capable platforms down to the lowest common denominator.

dual tap is kind of like clicking twice

"No reason to dumb more capable platforms down to the lowest common denominator."

Re: 0h h1 – A little logic game

#157

Post by fogleman »

bumbledraven wrote: post #144
fogleman wrote: post #134

Love the game. Just wrote a solver in Python: https://github.com/fogleman/OhHi/blob/master/main.py

It doesn't terminate on this one: '00....', '110010', '......', '0.1.0.', '.....0', '1.0.10', This puzzle has a unique solution (See https://news.ycombinator.com/item?id=8606098 ). To give your solver a hint sufficient to solve the puzzle, set the first row to: '00..0.',

Yeah, my solver is pretty basic. Was that puzzle from the website? BTW, love your solver... how did you learn about clingo?

Re: 0h h1 – A little logic game

#158

Post by bumbledraven »

fogleman wrote: post #157
bumbledraven wrote: post #144

Earlier quoted context omitted.

It doesn't terminate on this one: '00....', '110010', '......', '0.1.0.', '.....0', '1.0.10', This puzzle has a unique solution (See https://news.ycombinator.com/item?id=8606098 ). To give your solver a hint sufficient to solve the puzzle, set the first row to: '00..0.',

Yeah, my solver is pretty basic. Was that puzzle from the website? BTW, love your solver... how did you learn about clingo?

Was that puzzle from the website?

No, my friend and I made that one. It can be solved without guessing, but it takes another heuristic beyond the three or so that people usually use. We also have ones that require guessing (can't be solved with any reasonable heuristics as far as we know.)

I learned clingo to solve puzzles and business scheduling problems. Check out my web site http://www.takingthefun.com for other games and puzzles I've solved with it.

Re: 0h h1 – A little logic game

#159

Post by bumbledraven »

bryans wrote: post #110
tehwalrus wrote: post #74

Is every puzzle deterministic? I've twice now run out of rules to apply, just seen a solution and tapped it in. I'd hate to have to go and unmark all the squares since I guessed!

There is always a solution which doesn't require guessing.

I would be very interested to hear an explanation of how to solve the puzzle below without guessing. For reference, the unique solution is on the right.

  - - - O - -               O X X O X O
  X - - - - X               X O O X O X
  - - - - - O               X O X O X O                                         
  - - - X O X               O X O X O X
  - - - - - X               O X O O X X
  - - X - - O               X O X X O O

Re: 0h h1 – A little logic game

#160

Post by 1wd »

bumbledraven wrote: post #159
bryans wrote: post #110

Earlier quoted context omitted.

There is always a solution which doesn't require guessing.

I would be very interested to hear an explanation of how to solve the puzzle below without guessing. For reference, the unique solution is on the right. - - - O - - O X X O X O X - - - - X X O O X O X - - - - - O X O X O X O - - - X O X O X O X O X - - - - - X O X O O X X - - X - - O X O X X O O

Order to fill in the board (1, 2, 3, ... 9, A, B, C, ... N):

  B C D O 2 1 
  X 3 G N 4 X 
  M N H I 5 O 
  F E F X O X 
  L K J 6 A X 
  9 8 X 7 8 O
Reasoning:

  1. finish column
  2. avoid OOO in row
  3. avoid OOO in row
  4. avoid OOO in row
  5. avoid OOO in column
  6. don't duplicate column 6
  7. avoid XXX in column
  8. wrap XX on both sides
  9. finish row
  A. finish column
  B. avoid OOO in column
  C. avoid XXX in column
  D. finish row
  E. don't duplicate column 5
  F. finish row
  G. avoid OOO in column
  H. avoid OOO in column
  I. avoid XXX in row
  J. finish column
  K. avoid OOO in row
  L. finish row
  M. finish column
  N. finish rows
Post reply on HN